Машины баз данных и знаний-Калиниченко Л. А Калиниченко Л. А., Рыбкин В. М. Машины баз данных и знаний.— М.: Наука. Гл. ред. физ.-мат. лит., 1990.— 296 с— ISBN 5-02-014212-3. Рассмотрены вопросы построения машин баз данных и знаний (МБДЗ) — специализированных аппаратно-программных вычислительных средств, используемых для повышения эффективности управления базами данных и знаний. В книге дан обзор и сравнительный анализ известных проектов и промышленных образцов МБДЗ, приведены методы формирования • унифицированных представлений данных и знаний в МБДЗ, определены требования к их интерфейсам. Проанализированы структурные методы повышения производительности МБДЗ, методы организации данных и алгоритмы реализации операций в МБДЗ, а также способы аппаратурной поддержки основных функций управления базами данных и знаний. Предназначена для специалистов в области вычислительной техники, управления базами данных, программистов. Табл. 11. Ил. 139. Библиогр. 218 назв.
ОГЛАВЛЕНИЕ
Предисловие................ 4
Глава 1. Логическая архитектура машины баз данных и знаний 7
1.1. Машина баз данных и знаний — необходимый элемент новой информационной технологии........ 7
1.2. Машина баз данных и знаний как компонент вычислительной системы.............. 8
1.3. Необходимость трех уровней определения данных и манипулирования данными в МБДЗ........ 10
1.4. Принципы построения концептуальной модели данных МБДЗ 14
1.5. Методы отображения и унификации МД и их применение в конструировании концептуальной модели данных МБДЗ . 17
1.6. Концептуальная схема БД как формальная теория ... 21
1.7. Принципы модульности построения схем БД в МБДЗ . . 23
1.8. Типы объектов унифицированной концептуальной модели данных............... 26
1.9. Представление баз знаний в МБДЗ....... 29
1.10. Модель архитектуры МБДЗ.......... 32
Глава 2. Структура машин баз данных........ 46
2.1. Структурные методы решения проблемы повышения производительности МВД............ 46
2.2. Классификация МВД по структурным особенностям ... 55
2.3. Примеры однородных МВД.......... 69
2.4. Неоднородные многопроцессорные МВД...... 74
2.5. Методы буферизации данных в МВД....... 92
Глава 3. Методы реализации операций реляционной алгебры в МВД 118
3.1. Методы представления отношений в массовой памяти МВД 118
3.2. Методы и алгоритмы реализации операций реляционной алгебры в МВД.............. 148
Глава 4. Специальные методы повышения производительности
МБДЗ...... ............ 181
4.1. Методы ускорения операций поиска данных при использова-
нии дисковых ЗУ............. 181
!'ч" ^ппаРатУРные средства поддержки неструктурированных БД 192
4.3. Методы аппаратурной реализации операций реляционной алгебры ................ 212
45 Йетоды реализации операций над БЗ....... 235
& R л ы апдаратурной реализации сортировки..... 247
&7 пПа1,атУРная реализация динамической сегментации . . . 253
А я т»цтимизаЦия стратегии опережающей выборки .... 261
4-Н. Использование оптических дисков в МБДЗ..... 273
Перечень принятых сокращений.......... 278 .
Глоссарий ......... -279
Список литературы.............. 282
предметный указатель............. 295


Hosted by uCoz