Досліджено ефективність основних методів пошуку інформації у файлах баз даних (БД). Визначено оптимальну кількість рівнів для r-рівневого блочного пошуку для всіх розглянутих законів розподілу ймовірностей звертання до записів. Запропоновано нові методи пошуку інформації у файлах БД. Досліджено ефективність цих методів у порівнянні з відомими методами пошуку. Побудовано оптимальні схеми доступу до інформації послідовних та індексно-послідовних файлів для розглянутих законів схем від зміни закону розподілу ймовірностей. Розроблено СКБД, в якій для кожного конкретного закону розподілу ймовірностей звертання до записів використовується найефективніший метод.

  Скачати повний текст