Аксиомы Армстронга 50 73—74
Архитектура компьютеров MIMD 162 165—168
Архитектура компьютеров MISD 161
Архитектура компьютеров SIMD 160 169—183
Архитектура компьютеров SISD 160
Архитектура компьютеров конвейерная 154—160
Архитектура компьютеров параллельная 149—154
Архитектура компьютеров, классификация 160
Ассоциативное запоминающее устройство, базовые операции 197—201
Ассоциативное запоминающее устройство, компараторы 207—208
Ассоциативное запоминающее устройство, массив АЗУ 217 226—227
Ассоциативное запоминающее устройство, на ЗУПВ, ЦМД 204—205
Ассоциативное запоминающее устройство, на основе внешних ЗУ 201—202
Ассоциативное запоминающее устройство, обработка потоков данных 207—208
Ассоциативное запоминающее устройство, память компаранда 192 216 218
Ассоциативное запоминающее устройство, память маски 192 218
Ассоциативное запоминающее устройство, память хранения ответов 192 218—219
Ассоциативное запоминающее устройство, структура 191 216
Ассоциативное запоминающее устройство, физическая организация данных 205—206
Ассоциативное запоминающее устройство, эмуляция 202—204
Ассоциативные диски Минского 248—250
Ассоциативные диски Пархами (RAPID) 251—253
Ассоциативные диски с процессором на головку 513
Ассоциативные диски с процессором на диск 513
Ассоциативные диски с процессором на дорожку 513
Ассоциативные диски Слотника и Паркера 250—251
Ассоциативные диски Хили (CASSS) 253—254
Ассоциативные процессоры Lucas 226—235
Ассоциативные процессоры Staran 239—246
Ассоциативные процессоры с пословной организацией 215—216
Ассоциативные процессоры с распределенной логикой 211—215
Ассоциативные процессоры, базовая структура 216—221
Ассоциативные процессоры, базовые операции 221—226
Ассоциативные процессоры, операции над байтами 222—224
Ассоциативные процессоры, операции над полями 225—226
Ассоциативные процессоры, операции над разрядными срезами 221—222
Атрибут первичный 70
Атрибут связи 46 59
Атрибут, замыкание 78
База данных распределенная 462—510
База данных резидентная/нерезидентная 367—368 403 419
База данных фактографическая 35
База данных централизованная 462
База данных, администратор 40
База данных, архитектура 30
База данных, документальная 35 539—542
Блокировка в иерархических структурах 138
Блокировка в распределенных базах данных 478—480
Блокировка двухфазная 136
Булевы выражения 547—548
Буферизация 421 425
Ввод-вывод, перегрузки 246—247 527—528 531—533
Ввод-вывод, пропускная способность 149 187
Векторные конвейерные процессоры, архитектура CPAY-1 183—187
Векторные конвейерные процессоры, векторные операции 157—160 186
Векторные конвейерные процессоры, сцепление 159—160
Векторные конвейерные процессоры, функциональные блоки 184—185
Восстановление, возможные стратегии 428—430
Восстановление, двухфазная фиксация 427—429
Восстановление, контрольная точка 427
Восстановление, регистрация 427
Граф зависимостей 135
Граф полиграф 138
Граф потока данных 304 337—342 486—487
Граф предшествования 136 150
Декомпозиция без потерь 69 76—77
Декомпозиция ошибочное соединение 69 78—80
Зависимость многозначная 73—74
Зависимость по соединению 75
Зависимость функциональная 50—51 69—80
Запрос с обратной связью 587—588 637
Запрос, граф выполнения 474—477 489—490
Запрос, декомпозиция 467 486—490 505—507
Запрос, дерево запроса 468—471
Запрос, модификация 132
Запрос, монитор выполнения запросов 490
Запрос, оптимизация 468—471 474—477
Запрос, язык запросов 36 41
Защита данных 129—132
Иерархические системы, IMS 87—92
Иерархические системы, MRI 93—95
Иерархические системы, дерево определений 51—52
Иерархические системы, иерархическая запись 51—53
Иерархические системы, линейное упорядочение 52
Иерархические системы, реализация 54—55
Иерархические системы, характеристики 53—54
Иерархический язык MRI, восходящая нормализация 94 666
Иерархический язык MRI, нисходящая нормализация 93 667
Иерархический язык MRI, оператор HAS 94 667
Иерархический язык MRI, прямая селекция 94 666
Иерархический язык MRI, селекция в текущем дереве 95 668
Иерархическое дерево кластеров, узкий поиск 584—586
Иерархическое дерево кластеров, широкий поиск 584—586
Инвертирование полного текста 551
Инвертирование полное 551
Инвертирование частичное 551
Инвертированный индекс или файл 543—547
Индексация 542—547 560—566 597—599
Индексный процессор 600—604
Интегрированная система СУБД/ИПС, запрос на контекстный поиск 634
Интегрированная система СУБД/ИПС, модель интеграции 632
Интегрированная система СУБД/ИПС, реализация в RAP 638—641
Информационно-поисковая система RAP.3, команды выборки текста 627—628
Информационно-поисковая система RAP.3, поиск в строке внутри кортежа 629—630
Информационно-поисковая система RAP.3, представление текста 626—627
Информационно-поисковая система RAP.3, реализация запроса 630
Информационно-поисковые системы, AFP (Associative File Processor) 607—608
Информационно-поисковые системы, GESCAN2 611
Информационно-поисковые системы, HSTS (High Speed Text Search) 618
Информационно-поисковые системы, URSA (University of Utah Retrieval System Architecture) 623—625
Квазиассоциативиые ЗУ 201
Кванторы 106
Кластеризация вокруг ядер 569—580
Кластеризация клика 568
Кластеризация с одиночной связью 568
Кластеризация, иерархия кластеров 582—587
Кластеризация, коэффициент покрытия 570
Кластеризация, коэффициент связи 571 573
Кластеризация, коэффициент уникальности 573
Кластеризация, многопроходный алгоритм 575
Кластеризация, однопроходный алгоритм 574
Кластеризация, подобие алгоритмов 580 583
Кластеризация, собирательная способность 575
Кластеризация, устойчивость алгоритмов 580
Кластеризация, цепь 568
Клеточные компараторы 608—611
Компьютеры для поиска документов 604—641
Конвейер векторный 157—160
Конвейер динамический 155
Конвейер многофункциональный 155
Конвейер последовательный 154
Конвейер сортирующий 318—320
Конвейер статический 155
Конвейер циклический 155
Конечный автомат 350—351 555—557 611—623
Конечный автомат, индексируемые и последовательные состояния 613
Конечный автомат, недетерминированный 619
Конечный автомат, полубайты (тетрады) 615
Конечный автомат, представления 613
Конечный автомат, разветвление 620
Конечный автомат, распознаватель символов 622
Конечный автомат, совместимые/несовместимые состояния 623
Конечный автомат, состояние повторного сравнения 615
Конечный автомат, схема Бэрда (Bird) 613
Контекстный поиск 544—545 547—550
Концептуальная модель данных 373—375 447—454 491—498
Локальность 402—404
Маркирование (тэгирование), использование меток 408—411
Маркирование (тэгирование), набор инструкций 412
Маркирование (тэгирование), преимущества/проблемы 413—414
| Маркирование (тэгирование), реализация 415—416
Матричный процессор 153 160 165 169 180
Машины баз данных с логической обработкой в памяти 330—343
Машины баз данных с потоковой или конвейерной обработкой 311—330
Машины баз данных, CAFS 343—347
Машины баз данных, CASSM 257—268
Машины баз данных, CASSS 253—254
Машины баз данных, DBMAC 309—311
Машины баз данных, DBS 295—300
Машины баз данных, DBS/1012 360—361
Машины баз данных, DELTA 326
Машины баз данных, DIRECT 301—306
Машины баз данных, DSOBM 312—320
Машины баз данных, EDC 292—294
Машины баз данных, GRACE 320—326
Машины баз данных, IDM 359
Машины баз данных, IDMS 358
Машины баз данных, iOBP 360
Машины баз данных, IQS 359
Машины баз данных, LEECH 348
Машины баз данных, NOAH 360
Машины баз данных, NON VON 341—343
Машины баз данных, RAP.1&2 269—274
Машины баз данных, RAP.3 275—289
Машины баз данных, RAPID 251—253
Машины баз данных, RARES 290—291
Машины баз данных, RDBM 306—308
Машины баз данных, RELACS 235
Машины баз данных, SABRE 308—309
Машины баз данных, SCHUSS 351—353
Машины баз данных, SURE 348—350
Машины баз данных, Synfobase 360—361
Машины баз данных, VERSO 350—351
Машины баз данных, аппаратный/программный периферийный процессор 27—28
Машины баз данных, классификация 364—366
Машины баз данных, клеточные ассоциативные 256—295
Машины баз данных, мультимодельные системы 373—378 443—454
Машины баз данных, мультипроцессорные 295—311
Машины баз данных, память 365 372 417—418
Машины баз данных, параллельный конвейерный процессор запросов 326—330
Машины баз данных, производительность 366—368
Машины баз данных, процессор запросов с памятью на ЦМД 291—292
Машины баз данных, структуры хранения данных 373
Машины баз данных, фильтры 343—358
Медицинская база данных 86—89
Модели данных, "сущность-связь" (E/P) 48 447—454
Модели данных, даталогическая 45
Модели данных, иерархическая 51—56
Модели данных, инфологическая 45
Модели данных, операционная (синтаксическая) 43
Модели данных, реляционная 59—63
Модели данных, сетевая 56—59
Модели производительности для базовых операций 517—528
Модели производительности для машин баз данных 518—521
Модели производительности для традиционных систем 521—523
Модели производительности, бинарные и агрегатные операции 528—535
Модели производительности, запросы с большими накладными расходами 520
Модели производительности, нерезидентная база данных 527—528
Модели производительности, перегрузки ввода-вывода 515—516 528 533
Модели производительности, полоса пропускания ввода-вывода 515—516
Модели производительности, последовательная выборка 523
Модели производительности, предикаты примитивы для трудоемких операций 529—533
Модели производительности, предикаты равенства/неравенства 522—523
Модели производительности, структура условия 517—518
Мультимножество 69
Мультимодельные машины баз данных 373—378 443—454
Мультиотношение 375
Мультипрограммирование 164
Мультипроцессорные системы 165—168
Независимость данных логическая 36
Независимость данных физическая 36
Неоднородные распределенные базы данных 491—507
Несущественные символы 547—548 552 557 605—607
Нечисловая обработка, новые архитектуры 26—27
Нормальные формы, аномалии 73
Нормальные формы, Бойса — Кодда (BSNF) 72
Нормальные формы, вторая (2NF) 71
Нормальные формы, первая (1NF) 70
Нормальные формы, пятая (5NF) 75
Нормальные формы, третья (3NF) 72
Нормальные формы, четвертая (4NF) 75
Обнаружение/исправление ошибок 423
Обработка на лету 274 306—307 309—311 343—358
Ограничения целостности 132—134 426
Оператор минимальной неподвижной точки 376—377
Операционные системы, влияние машин баз данных 422—426
Операционные системы, специальные требования СУБД 421—422
Операционные системы, управление буферизацией 425
Операционные системы, управление файлами и вводом-выводом 420—421
Операционные системы, ядро 422
Ортогональная запись 290
Отклик (recall) 552 589
Отношение, PAP-отношение 68
Отношение, возможный ключ 61
Отношение, домен 60
Отношение, интенсионал 62
Отношение, исходное 61
Отношение, кардинальное число 61 64
Отношение, кортеж 61
Отношение, нормализованное 61 69
Отношение, первичный ключ 61
Отношение, степень 61 64 67
Отношение, целевое 61
Отношение, экстенсионал 62
Отображение 43
Отсеивание (fallout) 589
Оценки выборки 589—590
Память с распределенной логикой 211—215
Параллелизм в архитектурах 165—168
Параллелизм в распределенных базах данных 466—477
Параллелизм, автоматическое обнаружение 150—154
Параллелизм, высокая производительность 163—168
Параллелизм, естественный 150—151
Параллелизм, на нижнем уровне аппаратуры 163
Параллелизм, одновременной работы 164
Параллелизм, оценки 366—369
Параллелизм, параллельные компараторы 605—607
Параллелизм, программы 150—151 176—180
Параллелизм, ускорение 149 153 164—168
Параллелизм, явный параллелизм 150—151
Параллельные системы, llliac IV 169—180
Параллельные системы, MPP 180—183
Параллельные системы, Staran 239—246
Параллельные системы, логарифмическое сложение 177—178
Параллельные системы, операции в ассоциативном модуле 243—244
Параллельные системы, операции над массивами 176
Параллельные системы, преобразования параллелизма 180
Параллельные системы, разбиение 176
Параллельные системы, сложение векторов 177
Параллельные системы, соединительная сеть 241
Параллельные системы, хранение со сдвигом 153—154
Подкачка 370
Поисковые структуры в интервале 549
Поисковые структуры по логическим условиям 548—549
Поисковые структуры по совпадению 547—548
Поисковые структуры по сходству 551
Поисковые структуры, контекстный поиск 549—550
Полно связанные отношения 375 443—447
Представления 130 134
Программные периферийные процессоры Amnerif 358
Программные периферийные процессоры Cambex PCM 358
Программные периферийные процессоры IDMS 358
Программные периферийные процессоры IQS 359
Программные периферийные процессоры XDMS 358
Производительность машин баз данных в универсальных СУБД 535—536
Производительность машин баз данных распределенных базах данных 535—536
Производительность машин баз для трудоемких операций 530—534
Производительность машин баз, иерархия 515—516
Производительность машин баз, одновременность и локальность 535
Производительность машин баз, сравнение для базовых операций 523—526
|