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

Анотація

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