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

Abstract

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

Предлагается метод поиска информации в файлах баз данных, учитывающий распределение вероятностей обращения к записям. Исследуется эффективность этого метода по сравнению с методами последовательного пересмотра, блочного и двоичного поиска для разных законов распределения вероятностей обращения к записям.

The paper suggests the method for the information search in database files, witch considers the probability distribution of request for the records. The comparative analysis of the method's efficiency compared to the linear search method, one-level block search method and binary search method for different laws of probability distribution of requests for the records has been researched.