Порівняльний аналіз оптимальних моделей індексу в індексних методах організації файлів баз даних

Мельничин, А.; Цегелик, Г.


	Наукова періодика України		Вісник Львівського університету

Мельничин А.
Порівняльний аналіз оптимальних моделей індексу в індексних методах організації файлів баз даних / А. Мельничин, Г. Цегелик // Вісник Львівського університету. Серія : Прикладна математика та інформатика. - 2013. - Вип. 20. - С. 95-99. - Режим доступу: http://nbuv.gov.ua/UJRN/Vlnu_prmat_2013_20_13

Визначено параметри, за яких математичне сподівання кількості порівнянь, потрібних для пошуку елемента в індексі, організованого у вигляді повністю збалансованого індексного дерева, досягає мінімуму для заданої кількості елементів індексу. Проведено порівняльний аналіз оптимальних моделей індексу для різних законів розподілу ймовірностей звертання до його елементів.

Повний текст PDF - 243.859 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Мельничин А.

Цегелик Г.

Бібліографічний опис для цитування:

Мельничин А. Порівняльний аналіз оптимальних моделей індексу в індексних методах організації файлів баз даних / А. Мельничин, Г. Цегелик // Вісник Львівського університету. Серія : Прикладна математика та інформатика. - 2013. - Вип. 20. - С. 95-99. - Режим доступу: http://nbuv.gov.ua/UJRN/Vlnu_prmat_2013_20_13.

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Мельничин Андрій Володимирович (фізико-математичні науки)

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача