	ЮРИДИЧЕСКАЯ БИБЛИОТЕКА ГУМАНИТАРНАЯ БИБЛИОТЕКА ДИССЕРТАЦИИ РОССИЙСКИЕ БИБЛИОТЕКА АВТОРЕФЕРАТОВ ЭКОНОМИЧЕСКАЯ БИБЛИОТЕКА ПЕРИОДИЧЕСКАЯ БИБЛИОТЕКА ДИССЕРТАЦИИ УКРАИНСКИЕ РАЗМЕЩЕНИЕ РЕКЛАМЫ

Меню

Размещение литературы

Я ищу:

Библиотечный каталог учебных пособий, монографий, статей

Вы находитесь:

Электронная библиотека научной литературы

Гуманитарная электронная библиотека

Информатика

Базы данных

Источник № 2981:

Основы современных баз данных. - 184 c.

Cодержание источника:	Стр.
Предисловие	6
Введение	8
Лекция 1. Базы данных и файловые системы	8
1.1. Файловые системы	9
1.1.1. Структуры файлов	9
1.1.2. Именование файлов	10
1.1.3. Защита файлов	11
1.1.4. Режим многопользовательского доступа	12
1.2. Области применения файлов	13
1.3. Потребности информационных систем	13
Лекция 2. Функции СУБД. Типовая организация СУБД. Примеры	16
2.1. Основные функции СУБД	16
2.1.1. Непосредственное управление данными во внешней памяти	16
2.1.2. Управление буферами оперативной памяти	16
2.1.3. Управление транзакциями	17
2.1.4. Журнализация	17
2.1.5. Поддержка языков БД	19
2.2. Типовая организация современной СУБД	20
2.3. Пример: System R	21
Лекция 3. Ранние подходы к организации БД. Системы, основанные на инвертированных списках, иерархические и сетевые СУБД. Примеры. Сильные места и недостатки ранних систем	21
3.1. Основные особенности систем, основанных на инвертированных списках	22
3.1.1. Структуры данных	23
3.1.2. Манипулирование данными	23
3.1.3. Ограничения целостности	23
3.2. Иерархические системы	24
3.2.1. Иерархические структуры данных	24
3.2.2. Манипулирование данными	24
3.2.3. Ограничения целостности	25
3.3. Сетевые системы	25
3.3.1. Сетевые структуры данных	25
3.3.2. Манипулирование данными	26
3.3.3. Ограничения целостности	26
3.4. Достоинства и недостатки	26
Теоретические основы	27
Лекция 4. Общие понятия реляционного подхода к организации БД. Основные концепции и термины	27
4.1. Базовые понятия реляционных баз данных	28
4.1.1. Тип данных	28
4.1.2. Домен	28
4.1.3. Схема отношения, схема базы данных	29
4.1.4. Кортеж, отношение	29
4.2. Фундаментальные свойства отношений	30
4.2.1. Отсутствие кортежей-дубликатов	30
4.2.2. Отсутствие упорядоченности кортежей	30
4.2.3. Отсутствие упорядоченности атрибутов	30
4.2.4. Атомарность значений атрибутов	30
4.3. Реляционная модель данных	31
4.3.1. Общая характеристика	32
4.3.2. Целостность сущности и ссылок	32
Лекция 5. Базисные средства манипулирования реляционными данными	33
5.1. Реляционная алгебра	34
5.1.1. Общая интерпретация реляционных операций	35
5.1.2. Замкнутость реляционной алгебры и операция переименования	36
5.1.3. Особенности теоретико-множественных операций реляционной алгебры	36
5.1.4. Специальные реляционные операции	38
5.2. Реляционное исчисление	40
5.2.1. Кортежные переменные и правильно построенные формулы	40
5.2.2. Целевые списки и выражения реляционного исчисления	42
5.2.3. Реляционное исчисление доменов	42
Лекция 6. Проектирование реляционных БД	43
6.1. Проектирование реляционных баз данных с использованием нормализации	44
6.1.1. Вторая нормальная форма	45
6.1.2. Третья нормальная форма	46
6.1.3. Нормальная форма Бойса-Кодда	48
6.1.4. Четвертая нормальная форма	49
6.1.5. Пятая нормальная форма	50
6.2. Семантическое моделирование данных, ER-диаграммы	51
6.2.1. Семантические модели данных	52
6.2.2. Основные понятия модели Entity-Relationship (Сущность-Связи)	53
6.2.3. Нормальные формы ER-схем	54
6.2.4. Более сложные элементы ER-модели	55
6.2.5. Получение реляционной схемы из ER-схемы	56
Две классические экспериментальные системы	58
Лекция 7. System R: общая организация системы, основы языка SQL	58
7.1. Используемая терминология	59
7.2. Основные цели System R и их связь с архитектурой системы	60
7.3. Организация внешней памяти в базах данных System R	63
7.4. Интерфейс RSS	66
7.5. Синхронизация в System R	72
7.6. Журнализация и восстановление в System R	76
Лекция 8. Ingres: общая организация системы, основы языка Quel	81
8.1. История СУБД Ingres	81
8.2. Ingres как UNIX-ориентированная СУБД. Динамическая структура системы: набор процессов	82
8.3. Структуры данных, методы доступа, интерфейсы доступа к данным	83
8.4. Общая характеристика языка QUEL. Язык программирования EQUEL	85
8.5. Общий подход к организации представлений, ограничениям целостности и контролю доступа	87
Внутренняя организация реляционных СУБД	88
Лекция 9. Cтруктуры внешней памяти, методы организации индексов	88
9.1. Хранение отношений	89
9.2. Индексы	91
9.2.1. B-деревья	91
9.2.2. Хэширование	94
9.3. Журнальная информация	94
9.4. Служебная информация	95
Лекция 10. Управление транзакциями, сериализация транзакций	95
10.1. Транзакции и целостность баз данных	96
10.2. Изолированность пользователей	96
10.3. Сериализация транзакций	98
Лекция 11. Методы сериализации транзакций	98
11.2. Метод временных меток	99
Лекция 12. Журнализация изменений БД	99
12.1. Журнализация и буферизация	100
12.2. Индивидуальный откат транзакции	102
12.3. Восстановление после мягкого сбоя	102
12.4. Физическая согласованность базы данных	103
12.5. Восстановление после жесткого сбоя	104
Язык реляционных баз данных SQL	105
Лекция 13. Язык SQL. Функции и основные возможности	105
13.1. SEQUEL/SQL СУБД System R	105
13.1.1. Запросы и операторы манипулирования данными	106
13.1.2. Операторы определения и манипулирования схемой БД	107
13.1.3. Определения ограничений целостности и триггеров	107
13.1.4. Представления базы данных	108
13.1.5. Определение управляющих структур	108
13.1.6. Авторизация доступа к отношениям и их полям	109
13.1.7. Точки сохранения и откаты транзакции	109
13.1.8. Встроенный SQL	110
13.1.9. Динамический SQL	110
13.2. Язык SQL в коммерческих реализациях	111
13.3. Стандартизация SQL	111
Лекция 14. Стандартный язык баз данных SQL	112
14.1. Типы данных	112
14.2. Средства определения схемы	113
14.2.1. Оператор определения схемы	114
14.2.2. Определение таблицы	114
14.2.3. Определение столбца	115
14.2.4. Определение ограничений целостности таблицы	115
14.2.5. Определение представлений	117
14.2.6. Определение привилегий	118
Лекция 15. Язык SQL. Средства манипулирования данными	119
15.1. Структура запросов	119
15.1.1. Спецификация курсора	119
15.1.2. Оператор выборки	120
15.1.3. Подзапрос	121
15.2. Табличное выражение	121
15.2.1. Раздел FROM	121
15.2.2. Раздел WHERE	122
15.2.3. Раздел GROUP BY	125
15.2.4. Раздел HAVING	125
15.3. Агрегатные функции и результаты запросов	126
15.3.1. Семантика агрегатных функций	126
15.3.2. Результаты запросов	127
Лекция 16. Использование SQL при прикладном программировании	128
16.1. Язык модулей или встроенный SQL?	128
16.2. Язык модулей	129
16.2.1. Определение процедуры	129
16.3. Встроенный SQL	130
16.4. Набор операторов манипулирования данными	131
16.4.1. Операторы, связанные с курсором	131
16.5. Динамический SQL в Oracle V.6	134
16.5.1. Оператор подготовки	135
16.5.2. Оператор получения описания подготовленного оператора	135
16.5.3. Оператор выполнения подготовленного оператора	136
16.5.4. Работа с динамическими операторами SQL через курсоры	136
Лекция 17. Некоторые черты SQL/92 и SQL-3	137
17.1. Оператор выделения памяти под дескриптор	137
17.2. Оператор освобождения памяти из-под дескриптора	138
17.3. Оператор получения информации из области дескриптора SQL	138
17.4. Оператор установки дескриптора	139
17.5. Оператор подготовки	139
17.6. Оператор отказа от подготовленного оператора	140
17.7. Оператор запроса описания подготовленного оператора	140
17.8. Оператор выполнения подготовленного оператора	141
17.9. Оператор подготовки с немедленным выполнением	141
17.10. Оператор объявления курсора над динамически подготовленным оператором выборки	141
17.11. Оператор определения курсора над динамически подготовленным оператором выборки	142
17.12. Оператор открытия курсора, связанного с динамически подготовленным оператором выборки	142
17.13. Оператор чтения строки по курсору, связанному с динамически подготовленным оператором выборки	142
17.14. Оператор закрытия курсора, связанного с динамически подготовленным оператором выборки	142
17.15. Оператор позиционного удаления по курсору, связанному с динамически подготовленным оператором выборки	143
17.16. Оператор позиционной модификации по курсору, связанному с динамически подготовленным оператором выборки	143
17.17. Подготавливаемый оператор позиционного удаления	143
17.18. Подготавливаемый оператор позиционной модификации	143
17.19. Сводка новых возможностей SQL-3	144
17.19.1. Типы данных	144
17.19.2. Некоторые другие свойства SQL-3	144
Компиляторы языка SQL	145
Лекция 18. Компиляторы SQL. Проблемы оптимизации	145
18.1. Общая схема обработки запроса	145
18.2. Синтаксическая оптимизация запросов	146
18.2.1. Простые логические преобразования запросов	146
18.2.2 Преобразования запросов с изменением порядка реляционных операций	147
18.2.3 Приведение запросов со вложенными подзапросами к запросам с соединениями	148
18.3. Семантическая оптимизация запросов	149
18.3.1. Преобразования запросов на основе семантической информации	150
18.3.2. Использование семантической информации при оптимизации запросов	152
18.4. Выбор и оценка альтернативных планов выполнения запросов	153
18.4.1. Генерация планов	154
18.4.2. Оценка стоимости плана запроса	154
18.4.3. Более точные оценки	157
СУБД в архитектуре "клиент-сервер"	159
Лекция 19. Архитектура "клиент-сервер"	159
19.1. Открытые системы	159
19.2. Клиенты и серверы локальных сетей	160
19.3. Системная архитектура "клиент-сервер"	161
19.4. Серверы баз данных	162
19.4.1. Принципы взаимодействия между клиентскими и серверными частями	162
19.4.2. Преимущества протоколов удаленного вызова процедур	163
19.4.3. Типичное разделение функций между клиентами и серверами	163
19.4.4. Требования к аппаратным возможностям и базовому программному обеспечению клиентов и серверов	163
Распределенные базы данных	164
Лекция 20. Распределенные БД	164
Лекция 21. Системы управления базами данных следующего поколения	164
21.1. Ориентация на расширенную реляционную модель	165
21.2. Абстрактные типы данных	166
21.3. Генерация систем баз данных, ориентированных на приложения	166
21.4. Оптимизация запросов, управляемая правилами	167
21.5. Поддержка исторической информации и темпоральных запросов	169
Лекция 22. Объектно-ориентированные СУБД	170
22.1. Связь объектно-ориентированных СУБД с общими понятиями объектно-ориентированного подхода	171
22.2. Объектно-ориентированные модели данных	173
22.3. Языки программирования объектно-ориентированных баз данных	175
22.3.1. Потеря соответствия между языками программирования и языками запросов в реляционных СУБД	175
22.3.2. Языки программирования ООБД как объектно-ориентированные языки с поддержкой стабильных (persistent) объектов	176
22.3.3. Примеры языков программирования ООБД	176
22.4. Языки запросов объектно-ориентированных баз данных	177
22.4.1. Явная навигация как следствие преодоления потери соответствия	177
22.4.2. Ненавигационные языки запросов	177
22.4.3. Проблемы оптимизации запросов	179
22.5. Примеры объектно-ориентированных СУБД	180
22.5.1. Проект ORION	180
22.5.2. Проект O2	181
Лекция 23. Системы баз данных, основанные на правилах	182
23.1. Экстенсиональная и интенсиональная части базы данных	183
23.2. Активные базы данных	183
23.3. Дедуктивные базы данных	184