Введение
Глава 1. Аналитический обзор современного состояния средств СУБД и машин баз данных 17
1.1. Общие положения: исторический очерк 17
1.2. Неоднородные многопроцессорные ма шины баз данных (МВД) 21
1.3. Параллельные машины баз данных 33
1.4. Побудительные причины исследования и сущность предлагаемого подхода к созданию МЕД 34
1.5. Выводы 38
Глава 2. Структурно - лингвистические средства акселерации 41
2.1. Понятийный базис продукционной алгоритмической системы 41
2.2. Классификация формул подстановок 46
2.3. Способы синтеза акселерациониых форм представления продукций 49
2.4. Иллюстрация продукционной реализации операций реляционной алгебры 53
2.5. Способы сопоставления (поиска по образцу) 57
2.6. Способы сортировки 65
2.6.1. Классификация алгоритмов сортировки последовательноетей 65
2.7. Способ парной параллельной сортировочной транспозиции элементов и слияния отсортированных последовательностей 67
2.8. Выводы 70
Глава 3. Разработка аппаратных средств акселерации
3.1. Способ организации машины баз данных
3.2. Специализированное устройство сортировки
3.3. Специализированное устройство слияния
3.4. Специализированное устройство быстрого поиска позиций вхождений образцов
3.4.1. Работа устройства поиска вхождений образца
3.5. Специализированное устройство модификации слов
3.6. Выводы
Глава 4. Алгоритмические средства устройств управления специализированными устройствами МБД и результаты исследования скоростных характеристик
4.1. Алгоритмы управления устройств сортировки и слияния
4.1.1. Алгоритм управления устройства сортировки
4.1.2. Алгоритм управления устройства слияния
4.2. Алгоритм управления устройства поиска вхождения
4.3. Алгоритм управления устройства модификации
4.4. Результаты исследования скоростных характеристик
4.4.1. Сопоставительный анализ ускорений разработанного устройства и аналога
4.4.2. Анализ скоростных характеристик устройства поиска
4.4.3. Анализ скоростных характеристик продукционного символь-ного процессора
4.5. Выводы
Заключение 157
Список литературы 159
Приложения 167
