Базы данных - модели, разработка, реализация



Алфавитный указатель


А

ACID, 217

ANSI, American National Standards Institute, 21

API application program interface, 248

В

B-tree, 176, 178, 187

Business Logic, 201

Business processing Logic, 202

D

Data definition language, DDL, 68

Data manipulation Logic, 202

Data Query Language, 74

Data Warehouse, 295

Database Logic, 201

Database Manager System, 201

Database Manager System Processing, 203

DDL, Data Definition Language, 34

Distribution presentation, DP, 203

DML, Data Manipulation Language, 34

H

HDAM, hierarchical direct access method, 34

HIDAM, hierarchical index direct access method, 34

HISAM, hierarchical index sequential access method, 34

Host-based processing, 203

HSAM, hierarchical sequential access method, 34

I

INDEX, 34

О

On-Line Analytical Processing, OLAP, 296

P

Presentation Logic, 201, 202

PSB, program specification bloc, 36

R

Remote business logic, RBL, 203

Remote Data Access, RDA, 205

Remote data management, RDA, 203

Remote Presentation, RP, 203

S

SQL, Structured Query Language, 66, 248

  • встроенный, 248
  • динамический, 273
  • запрос, 251, 252
  • W

    Write Ahead Log, WAL, 225

    A

    агрегат данных, 40

  • вектор, 40
  • повторяющаяся группа, 40
  • алгебра, 50

    архитектура

  • базы данных
  • концептуальный уровень, 22
  • уровень внешних моделей , 21
  • физический уровень, 22
  • многонитевая мультисерверная, 212
  • многопотоковая, 212
  • разделяемой памяти, 196
  • архитектура СУБД, обобщенная, 286

    атрибут, 49, 122

    Б

    база данных, 192

  • защита информации, 276
  • объектно-ориентированные, 18
  • база данных (продолжение)

  • физическая, 33
  • согласованность, 227
  • физические модели, 162
  • банк данных, стадии развития, 23

    бизнес - логика, 202

  • распределенная, 203
  • блок, 192

    блокировка, 235, 244

  • монопольный режим, 235
  • В

    вертикальное представление, 159

    внешние объединения, 89

    внешняя модель, 35

    возможный ключ отношения, 113

    301

    Г

    горизонтальное представление, 159

    группа пользователей, 276, 277


    Д

    данные, 27

    даталогическое проектирование, 110

    двухуровневая модель, 204

    дескрипторные модели, 29

    децентрализованная

  • архитектура, 203


  • дискриминатор, 125, 131

    домен, 47

    Ж

    журнал транзакции, 221

  • протокол, 223


  • 3

    запись, физическая, 34

    запрос, 199

  • вложенный, 87


  • логические преобразования, 290


  • методы оптимизации


  • семантической, 293


  • синтаксической, 290


  • на объединение, 93


  • распределенный, 200


  • удаленный, 199


  • И

    иерархическая модель данных, 31

  • запись, 32


  • поле данных, 31


  • сегмент, 32


  • иерархически

  • индексно - последовательный метод, 34


  • индексно - прямой метод, 34


  • индексный метод, 34

    интерфейс программирования приложений, 248

    интранет, 18

    мифологическая модель, 121

    инфологическое моделирование, 121

    К

    карты

  • размещения, 194


  • распределения блоков, 193


  • свободного пространства, 193


  • ключ, 32, 122

    коллизия, 167

    конкатенация кортежей, 54

    корректная схема БД, 111

    кортеж, 49

    Л

    логика обработки данных, 202

    логическая независимость, 22

    логическая структура БД, 199

    логическое проектирование БД, 111

    локальная автономность, 199

    М

    метод временных меток, 216

    методы хэширования. 167

    модель

  • данных


  • ER, 122


  • даталогическая, 28


  • иерархическая, 31


  • инфологическая, 28


  • объектно - связная, 122


  • семантическая, 121


  • функциональная, 121


  • "клиент - сервер", 201


  • сервера баз данных, 206, 210


  • сервера приложений, 208


  • сущность-связь, 122


  • транзакций, 216


  • удаленного доступа, 205


  • удаленного управления данными, 204


  • файлового сервера, 204


  • Н

    неполная функциональная зависимость, 112

    нормальная форма, 111

    О

    объединенные представления, 160

    оператор выбора SELECT, 74

    операторы манипулирования данными, 95

    операции реляционной алгебры, 51

  • объединение, 51


  • пересечение, 52


  • разность, 52


  • расширенное декартово произведение, 54


  • основное множество, 50

    отношение, 47, 48, 113

  • взаимно - независимые атрибуты, 113


  • вторая нормальная форма, 114


  • детерминант, 113


  • многозначная зависимость, 118




  • нормальная форма Бойса - Кодда, 117


  • первая нормальная форма, 114


  • первичный ключ, 113


  • пятая нормальная форма, 120


  • третья нормальная форма, 116


  • четвертая нормальная форма, 119


  • П

    параллелизм, 214

    плотный индекс, 170

    подзапрос, 87

    полная функциональная зависимость, 112

    последовательная адресация, 163

    представление, 158

    презентационная логика, 202

    презентация, 203

    прикладные функции, 201

    приложения,20

    проверка подлинности, 285

    проверка полномочий пользователей, 284

    произвольная адресация, 163

    процессор управления данными, 203

    302

    Р

    реляционная алгебра, 50, 292

    реляционная модель данных, 17

    роль, 277

    С

    связь, 123

  • многие - ко - многим, 124


  • необязательная, 121


  • обязательная, 124


  • с одной стороны, 121


  • один - к - одному, 124


  • один - ко - многим, 121


  • рекурсивная, 123


  • сгруппированные представления, 160

    семантический анализ, 250

    сетевая модель

  • внешняя модель, 43


  • данных, 40


  • запись, 40


  • набор, 41


  • навигационные операции, 44


  • операции модификации, 44


  • текущий объект, 44


  • язык манипулирования данными, 44


  • язык описания данных, 42


  • синтаксический анализ, 250

    синхронизационные захваты, 235

  • гранулированные, 242


  • предикатные, 244


  • система распределенной обработки данных, 198

    система распределенных баз данных, 199

    система управления базами данных, СУБД, 13

    системный анализ предметной области, 106

    системный каталог, 287

    слот, 186

    служебные функции, 201

    специальные операции реляционной алгебры, 57

  • горизонтальный выбор, 57


  • операция


  • вертикального выбора, 58


  • деления, 60, 61


  • ограничения отношений, 57


  • проектирования, 58


  • условного соединения, 58


  • фильтрации,57


  • страница данных, 192, 194

    стратегия разрешения коллизий, 167, 168

    строка данных, 194

    Структурированный Язык Запросов, 66

    сущность, 122

    схема отношения, 49

  • эквивалентные схемы, 49


  • сцепление кортежей, 54

    Т

    типы данных, 71, 72

    топология БД, 199

    транзакция, 17, 199, 216

  • откат, 218, 222


  • индивидуальный, 226


  • транзакция (продолжение)



  • параллельное выполнение, 231


  • плоская, 217


  • распределенная, 199


  • свойства. 217


  • сериализация, 233, 240


  • удаленная, 199


  • фиксация, 217


  • транзитивная функциональная

  • зависимость, 113


  • трехуровневая система баз данных, 21

    триггер, 271, 277

    У

    управление данными

  • распределенное, 203


  • удаленное, 203


  • уровни изолированности пользователей, 241

    Ф

    файловая система, 286

    файлы, 11, 163, 192, 286

  • индексно - последовательные, 170, 174


  • индексно - прямые, 170


  • последовательного доступа, 165


  • прямого доступа, 164, 166


  • с неплотным индексом, 170, 174


  • с плотным индексом, 170


  • физическая независимость, 22

    функции

  • ввода и отображения данных, 201


  • обработки данных, 201


  • управления информационными ресурсами, 201


  • функциональная зависимость, 112

    X

    хранилища данных. 295

    хранимые процедуры, 259, 270, 277

    хэш - функция, 167

    Ц

    целостность реляционной модели, 135

  • ограничения целостности, 138, 139


  • семантическая поддержка целостности, 137


  • ссылочная целостность, 137


  • структурная целостность, 136


  • языковая целостность, 137


  • централизованная архитектура. 203

    Ч

    чанк, 185

    Э

    эквивалентные схемы БД, 112

    экстент, 185, 192

    элемент данных, 40

    Содержание