СОДЕРЖАНИЕ щ ВВЕДЕНИЕ
Глава 1. Аналитический обзор современного состояния средств СУБД и машин баз данных
1.1. Общие положения исторический очерк
1.2. Неоднородные многопроцессорные ма шины баз данных МБД
,г 1.3. Параллельные машины баз данных
1.4. Побудительные причины исследования и сущность предлагаемого
подхода к созданию МБД
1.5. Выводы .
Глава 2. Структурно лингвистические средства акселерации
2.. Понятийный базис продукционной алгоритмической системы
2.2. Классификация формул подстановок .
2.3. Способы синтеза акселерационных форм представления продукций .
2.4. Иллюстрация продукционной реализации операций реляционной
алгебры .
2.5. Способы сопоставления поиска по образцу
2.6. Способы сортировки .
2.6.1. Классификация алгоритмов сортировки последовательное
Ф 2.7. Способ парной параллельной сортировочной транспозиции эле
V ментов и слияния отсортированных последовательностей .
2.8. Выводы .
Глава 3. Разработка аппаратных средств акселерации .
3.1. Способ организации машины баз данных 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. Выводы .
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
- Київ+380960830922