ЗМІСТ
ПЕРЕЛІК УМОВНИХ ПОЗНАЧЕНЬ ТА СКОРОЧЕНЬ
ВСТУП
Актуальність теми
Зв'язок роботи з науковими програмами, планами, темами
Мета і завдання дослідження
Наукова новизна одержаних результатів
Практичне значення одержаних результатів
Особистий внесок здобувача
Апробація результатів дисертації
Публікації
Структура та обсяг роботи
Короткий зміст дисертації
РОЗДІЛ І ОГЛЯД ЛІТЕРАТУРИ ТА ПОСТАНОВКА ЗАДАЧІ
РОЗДІЛ ІІ МЕТОДИ ПОШУКУ ІНФОРМАЦІЇ У ФАЙЛАХ БАЗ ДАНИХ ТА ЇХ ЕФЕКТИВНІСТЬ ДЛЯ РІЗНИХ ЗАКОНІВ РОЗПОДІЛУ ЙМОВІРНОСТЕЙ ЗВЕРТАННЯ ДО ЗАПИСІВ
2.1. МЕТОД ПОСЛІДОВНОГО ПЕРЕГЛЯДУ
2.1.1. Ефективність методу для рівномірного закону розподілу ймовірностей звертання до записів
2.1.2. Ефективність методу для "бінарного" закону розподілу ймовірностей звертання до записів
2.1.3. Ефективність методу для розподілу ймовірностей звертання до записів за законом Зіпфа
2.1.4. Ефективність методу для узагальненого закону розподілу ймовірностей звертання до записів
2.1.5. Порівняльний аналіз ефективності методу для різних законів розподілу ймовірностей звертання до записів
2. 2. МЕТОД БЛОЧНОГО ПОШУКУ
2. 2. 1. Ефективність методу для рівномірного закону розподілу ймовірностей звертання до записів
2. 2. 2. Ефективність методу для "бінарного" закону розподілу ймовірностей звертання до записів
2.2.3. Ефективність методу для розподілу ймовірностей звертання до записів за законом Зіпфа
2.2.4. Ефективність методу для узагальненого закону розподілу ймовірностей звертання до записів
2.2.5. Порівняльний аналіз ефективності методу для різних законів розподілу ймовірностей звертання до записів
2.3. МЕТОД ДВОРІВНЕВОГО БЛОЧНОГО ПОШУКУ
2.3.1. Ефективність методу для рівномірного закону розподілу ймовірностей звертання до записів
2.4.2. Ефективність методу для "бінарного" закону розподілу ймовірностей звертання до записів
2.3.3. Ефективність методу для розподілу ймовірностей звертання до записів за законом Зіпфа
2.3.4. Ефективність методу для узагальненого закону розподілу ймовірностей звертання до записів
2.3.5. Порівняльний аналіз ефективності методу для різних законів розподілу ймовірностей звертання до записів файла
2.4. МЕТОД R - РІВНЕВОГО БЛОЧНОГО ПОШУКУ
2.4.1. Ефективність методу для рівномірного розподілу ймовірностей звертання до записів
2.4.2. Ефективність методу для розподілу ймовірностей звертання до записів за законом Зіпфа
2.4.3. Ефективність методу для узагальненого закону розподілу ймовірностей звертання до записів
2.4.4. Порівняльний аналіз ефективності методу для різних законів розподілу ймовірностей звертання до записів
2.5. МЕТОД ДВІЙКОВОГО ПОШУКУ
2.5.1. Ефективність методу для рівномірного закону розподілу ймовірностей звертання до записів
2.5.2. Ефективність методу для нерівномірного закону розподілу ймовірностей звертання до записів
2.6. ОПТИМАЛЬНІ СТРАТЕГІЇ ПОШУКУ ІНФОРМАЦІЇ У ПОСЛІДОВНИХ І ІНДЕКСНО-ПОСЛІДОВНИХ ФАЙЛАХ
2.6.1. Оптимальні моделі послідовних файлів
2.6.2. Оптимальні моделі однорівневих індексно-послідовних файлів.
2.6.3. Оптимальні моделі дворівневих індексно-послідовних файлів.
2.6.4. Оптимальні моделі r-рівневих індексно-послідовних файлів.
2.7. ПОРІВНЯЛЬНИЙ АНАЛІЗ ЕФЕКТИВНОСТІ МЕТОДІВ ПОШУКУ
Висновки до
розділу ІІ
РОЗДІЛ ІІІ ПІДХОДИ ДО ПОБУДОВИ НОВИХ МЕТОДІВ ПОШУКУ ІНФОРМАЦІЇ У ФАЙЛАХ БАЗ ДАНИХ
3.1. МЕТОД, ЯКИЙ ВРАХОВУЄ РОЗПОДІЛ ІМОВІРНОСТЕЙ ЗВЕРТАННЯ ДО ЗАПИСІВ, ТА ЙОГО ЕФЕКТИВНІСТЬ
3.1.1. Ефективність методу у випадку різних законів розподілу ймовірностей звертання до записів
3.1.2. Порівняльний аналіз ефективності методу для різних законів розподілу ймовірностей
3.2. ВИКОРИСТАННЯ МЕТОДУ НАЙМЕНШИХ КВАДРАТІВ ДЛЯ РОЗРОБКИ НАБЛИЖЕНИХ МЕТОДІВ ПОШУКУ ІНФОРМАЦІЇ У ФАЙЛАХ БАЗ ДАНИХ
3.2.1. Порівняльний аналіз ефективності методу для різних законів розподілу ймовірностей звертання до записів файла
Висновки до
розділу ІІІ
РОЗДІЛ IV СИСТЕМА КЕРУВАННЯ БАЗАМИ ДАНИХ, ЯКА ВРАХОВУЄ РОЗПОДІЛ ІМОВІРНОСТЕЙ ЗВЕРТАННЯ ДО ЗАПИСІВ
4. 1. ЗАГАЛЬНА ХАРАКТЕРИСТИКА СИСТЕМ КЕРУВАННЯ БАЗАМИ ДАНИХ
4.2. СТРУКТУРА CИСТЕМИ КЕРУВАННЯ БАЗАМИ ДАНИХ ТА ПРИНЦИП ЇЇ РОБОТИ
4.3. ОСОБЛИВОСТІ ПРОГРАМНОЇ РЕАЛІЗАЦІЇ СИСТЕМИ КЕРУВАННЯ БАЗАМИ ДАНИХ
Висновки до
розділу IV
ВИСНОВКИ
ДОДАТКИ
СПИСОК
- Київ+380960830922