ПОРІВНЯЛЬНИЙ АНАЛІЗ ОПТИМАЛЬНИХ МОДЕЛЕЙ ІНДЕКСУ
В ІНДЕКСНИХ МЕТОДАХ ОРГАНІЗАЦІЇ ФАЙЛІВ БАЗ ДАНИХ

A. Melnychyn, G. Tsegelyk

Анотація


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


Повний текст:

PDF


DOI: http://dx.doi.org/10.30970/vam.2013.20.8568

Посилання

  • Поки немає зовнішніх посилань.