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

Індекс рубрикатора НБУВ: З970.61-015.0

Рубрики:

Бази даних

Шифр НБУВ: РА361972 Пошук видання у каталогах НБУВ 
Повний текст  Автореферати дисертацій 

---

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

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

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