- Артикул:00-01114969
- Автор: Э. Озкарахан
- ISBN: 5-03-00482-3
- Обложка: Твердая обложка
- Издательство: МИР (все книги издательства)
- Город: Москва
- Страниц: 696
- Формат: 60х90 1/16
- Год: 1989
Развернуть ▼
В книге американского специалиста в области архитектуры ЭВМ рассматриваются новые подходы к управлению базами данных на основе применения специализированных машин баз данных. Описываются алгоритмические и структурные принципы построения этих машин. Приводится подробный обзор большинства известных проектов. Обсуждаются вопросы теории машин баз данных и их программного обеспечения.
Для специалистов в области вычислительной техники и программирования.
Содержание
Предисловие
Глава 1. Введение. Нечисловая обработка: архитектуры и перспективы
1.1. Числовая н нечисловая обработка
1.2. Данные на уровне объектов
1.3. Адресуемая и ассоциативная память
1.4. Параллельная обработка
1.5. Ограничения фоннеймановской архитектуры
1.6. Ассоциативные запоминающие устройства
1.7. Ограничения аппаратных средств и семантический разрыв
1.8. Характеристики современных СУБД
1.9. Проблемы, связанные с традиционной архитектурой
1.10. Новые архитектуры, ориентированные на нечисловую обработку
1.11. Машины баз данных
1.12. Перспективы
Упражнения
Главе 2. СУБД
2.1. Определения
2.2. Свойства СУБД
2.3. Модели данных
2.4. Иерархические системы
2.5. Сетевые системы
2.6. Реляционные системы
Упражнения
Глава 3. СУБД
3.1. Селекция в иерархических системах
3.2. Селекция в сетевых системах
3.3. Селекция в реляционных системах
3.4. Реляционный язык КАР
3.5. Защита и целостность данных в СУБД
Упражнения
Главе 4. Параллельные и конвейерные архитектуры
4.1. Параллельная обработка
4.2. Конвейерная обработка
4.3. Классификация архитектур вычислительных машин
4.4. Средства увеличения производительности
4.5. Матричные процессоры
4.6. Векторные конвейерные процессоры
Упражнения
Глава 5. Ассоциативная память
5.1. Введение
5.2. Структура ассоциативной памяти
5.3. Базовые операции ассоциативной памяти
5.4. Ассоциативная память на основе внешних запоминающих устройств
Упражнения
Глава 6. Ассоциативные процессоры
6.1. Введение
6.2. Ассоциативные процессоры с высоким уровнем параллелизма
6.3. Ассоциативные процессоры с пословной организацией
6.4. Проблема ввода-вывода
6.5. Ассоциативные процессоры, использующие вторичные (массовые) запоминающие устройства
Упражнения
Глава 7. Обзорные сведения о машинах баз данных
7.1. Клеточные ассоциативные системы
7.2. Мультипроцессорные системы
7.3. Системы с потоковой или конвейерной обработкой
7.4. Системы на СБИС с логической обработкой в памяти
7.5. Фильтры
7.6. Коммерческие машины баз данных
Упражнения
Глава 8. Теория машин баз данных
8.1. Классификация машин баз данных
8.2. Оценка параллелизма
8.3. Завершение анализа
8.4. Дальнейшая оптимизация архитектуры машин баз данных
8.5. Модели данных, операции и структуры памяти
8.6. Фильтрация в базах данных
8.7. Разбиение базы данных
8.8. Динамическое разбиение, сохраняющее порядок
8.9. Использование локальности
8.10. Одновременное обслуживание
8.11. Маркирование
8.12. Память машин баз данных
Упражнения
Глава 9. Программное обеспечение машин баз данных
9.1. Системное программное обеспечение
9.2. Машины баз данных и различные приложения
9.3. Мультимодельные машины баз данных
Упражнения
Гама 10. Распределенные базы данных
10.1.Централизованные и децентрализованные СУБД
10.2. Проблемы распределения баз данных
10.3. Выполнение запросов в распределенной базе данных
10.4. Одновременная обработка н обновления
10.5. Распределенные базы данных с использованием машин баз данных
10.6. Архитектура распределенных баз данных для машин баз данных
Упражнения
Глава 11. Производительность машин баз данных
11.1. Введение
11.2. Краткая история исследований производительности машин баз данных
11.3. Способы оценки производительности
11.4. Базовые операции
11.5. Бинарные и агрегатные операции
11.6. Одновременность и локальность
11.7. Производительность универсальных СУБД и распределенных архитектур
Упражнения
Главе 12. Поиск документов
12.1. СУБД и ИПС
12.2. Область рассмотрения
12.3. Значение информационного поиска
12.4. Структуры памяти для информационно-поисковых систем
12.5. Поисковые структуры
12.6. Полное инвертирование текста
12.7. Поиск
12.8. Анализ текста и индексирование
12.9. Кластеризация документов
12.10. Запросы с обратной связью
12.11. Опенка выборки
Упражнения
Глава 13. ЭВМ для поиска документов
13.1. Развитие документальных баз данных
13.2. Традиционные ЭВМ
13.3. Индексирование-единственный хорошо известный способ
13.4. Преимущества поиска в полном тексте
13.5. Процессоры для слияния индексных списков
13.6. ЭВМ для выборки документов (текста)
Упражнения
Приложения
Приложение 1. Язык ассемблера субд RAP. Версия для ОС UNIX
П1.1. Пример базы данных
П1.2. Формат записи команд
П1.3. Описание команд
П1.4. Синтаксическая сводка языка ассемблера RАР
П1.5. Мнемонические сокращения
П1.6. Программирование операций тета-соединений
П1.7. Новые команды, добавленные к языку RАР
Приложение 2. СУБД RAP. Иерархический и сетевой языки данных
П2.1. Транслятор МРI в RАР
П2.2. Транслятор LSL в RАР
П2.3. Универсальная СУБД типа АNSI/SPARС
Литература
Предметный указатель