Литература

1. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++. 2-е изд.: Пер. с англ. – М.: Бином, СПб.: Невский диалект, 2000

2. Горев А., Макашарипов С., Владимиров Ю. MicrosoftSQLServer6.5 для профессионалов. – СПб.: Питер, 1998. – 464 с.: ил.

3. Дейт К.Дж. Введение в системы баз данных: Пер. с англ. – 6-е изд. – К.: Диалектика, 1998. – 784 с.

4. Конноли Т., Бэгг К., Страчан А. Базы данных: проектирование, реализация и сопровождение. Теория и практика. 2-е изд.: Пер. с англ. – М.: Издательский дом «Вильямс», 2000. – 1120 с.

5. Саймон А.Р. Стратегические технологии баз данных: менеджмент на 2000 год: Пер. с англ. / Под ред. и с предисл. М.Р. Кога­ловского. – М.: Финансы и статистика, 1999. – 479 с.

6. Крёнке Д. Теория и практика построения баз данных. 8-е изд. – СПб.: Питер, 2003. – 800 с.

Оглавление

Общая информация о курсе 2

Лекция 1. Введение в базы данных. Общая характеристика основных понятий 5

1.1. Развитие основных понятий представления данных 5

Контрольные тесты 13

Лекция 2. Системы управления базами данных 22

Контрольные тесты. 29

Лекция 3. Различные архитектурные решения, используемые при реализации многопользовательских СУБД. Краткий обзор СУБД. 40

3.1. Централизованная архитектура 40

3.2. Технология с сетью и файловым сервером (архитектура «файл-сервер») 41

3.3. Технология «клиент – сервер» 43

3.4. Трехзвенная (многозвенная) архитектура «клиент – сервер». 45

3.5. Краткий обзор СУБД 46

3.5.1. Настольные СУБД 47

3.5.2. Серверные СУБД 47

Контрольные тесты 52

Лекция 4. Различные представления о данных в базах данных. Основные этапы проектирования баз данных. 62

4.1. Различные представления о данных в базах данных 62

4.2. Основные этапы проектирования базы данных 64

Контрольные тесты 68

Лекция 5. Первая стадия концептуального проектирования базы данных (концептуальное моделирование) 77

5.1. Описание информационного представления предметной области. ER-диаграмма. 77

5.2. Построение концептуальной модели в виде ER-диаграммы 81

5.2.1 Основные этапы построения 81

5.2.2. Моделирование локальных представлений 82

5.2.3. Объединение локальных моделей 83

5.3. Ограничения целостности 87

Контрольные тесты 89

Лекция 6. Вторая стадия концептуального проектирования ( Модели данных СУБД. представление концептуальной модели средствами модели данных СУБД) 99

6.1. Представление концептуальной модели средствами модели данных СУБД 99

6.2 Типовые модели данных СУБД и представление концептуальной модели 102

6.2.1. Сетевая модель данных 102

6.2.2. Иерархическая модель данных 105

6.2.3. Реляционная модель данных 106

6.2.4. Многомерная модель данных 108

6.3. Средства автоматизированного проектирования концептуальной модели 109

Контрольные тесты к лекции 6 114

Лекция 7. Формализация реляционной модели 124

7.1. Формализованное описание отношений и схемы отношений 124

7.2. Манипулирование данными в реляционной модели 126

7.3. Операции реляционной алгебры 127

Контрольные тесты 133

Лекция 8. Использование формального аппарата для оптимизации схем отношений 142

8.1. Проблема выбора рациональных схем отношений 142

8.2. Функциональные зависимости (зависимости между атрибутами отношения) 144

8.3. Декомпозиция схемы отношения 146

8.4 .Выбор рационального набора схем отношений путем нормализации 146

8.5. Пример нормализации до 3НФ 147

8.6. Целостная часть реляционной модели. Реализация условия целостности данных в современных СУБД 149

Контрольные тесты 152

Лекция 9. Физические модели данных (внутренний уровень) 161

9.1. Структура памяти ЭВМ 162

9.2. Представление экземпляра логической записи 162

9.3. Организация обмена между оперативной и внешней памятью 163

9.4. Структуры хранения данных во внешней памяти ЭВМ 165

9.4.1. Последовательное размещение физических записей 165

9.4.2. Размещение физических записей в виде списковой структуры 167

9.4.3. Использование индексов (индексирование) 168

9.4.4. В-дерево 170

9.4.5. Размещение записей с использованием хэширования 173

9.4.6. Комбинированные структуры хранения 175

Контрольные тесты. 176

Лекция 10. Структура современной СУБД на примере Microsoft SQL Server 2008 185

10.1 Общая структура СУБД 185

10.2. Архитектура базы данных. Логический уровень 186

10.3. Архитектура базы данных. Физический уровень 188

Контрольные тесты 196

Лекция 11. Программное обеспечение работы с современными базами данных 205

11.1. Основные задачи программного обеспечения баз данных 205

11.2. Проблемы создания и ведения реляционных баз данных 206

11.3. Понятие языка SQL и его основные части 209

11.3.1. История возникновения и стандарты языка SQL 209

11.3.2. Достоинства языка SQL 210

11.3.2. Общая характеристика SQL 211

Контрольные тесты 214

Лекция 12. Основные операторы языка SQL. Интерактивный SQL 223

12.1. Общее представление об основных операторах языка SQL 223

12.2 Интерактивный режим работы с SQL (интерактивный SQL) 224

12.3. Использование языка SQL для выбора информации из таблицы 224

12.4. Использование SQL для выбора информации из нескольких таблиц 228

12.5. Использование SQL для вставки, редактирования и удаления данных в таблицах 229

12.5. Язык SQL и операции реляционной алгебры 230

Контрольные тесты 233

Лекция 13. Использование языка SQL в прикладных программах 242

13.1. Программный (встроенный) SQL 242

13.2. Статический SQL 243

13.3. Динамический SQL 247

13.4. Интерфейсы программирования приложений (API). DB-Library, ODBC, OCI, JDBC 250

Контрольные тесты 256

Лекция 14. Направления развития баз данных 265

14.1. Объектно-ориентированный подход к организации баз данных 265

14.2. Распределенные базы данных 271

14.3. Хранилища данных 274

Контрольные тесты 278

Оглавление 287

282