Базы данных [Сергей Дмитриевич Кузнецов] (pdf) читать постранично

МЕХАНИКА • СЛЕПКОВ АЛЕКСАНДР ИВАНОВИЧ

КОНСПЕКТ ПОДГОТОВЛЕН СТУДЕНТАМИ, НЕ ПРОХОДИЛ
ПРОФ. РЕДАКТУРУ И МОЖЕТ СОДЕРЖАТЬ ОШИБКИ.
СЛЕДИТЕ ЗА ОБНОВЛЕНИЯМИ НА VK.COM/TEACHINMSU.

ФАКУЛЬТЕТ
ВЫЧИСЛИТЕЛЬНОЙ
МАТЕМАТИКИ И
КИБЕРНЕТИКИ
МГУ ИМЕНИ
М.В. ЛОМОНОСОВА

БАЗЫ ДАННЫХ
КУЗНЕЦОВ
СЕРГЕЙ ДМИТРИЕВИЧ

ВМК МГУ

БЛАГОДАРИМ ЗА ПОДГОТОВКУ КОНСПЕКТА
СТУДЕНТА ФАКУЛЬТЕТА ВМК МГУ БРАЖНИКОВА
АЛЕКСЕЯ АЛЕКСЕЕВИЧА

БАЗЫ ДАННЫХ
КУЗНЕЦОВ СЕРГЕЙ ДМИТРИЕВИЧ

Содержание
Об авторе
Лекция 1
Информационная система .
Устройства внешней памяти
Магнитные ленты . . .
Магнитные барабаны .

10

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

11
11
11
11
12

Лекция 2
Требования к вычислительной системе . . . . . . .
Требования к информационной системе . . . . . .
Магнитные диски . . . . . . . . . . . . . . . . . . .
Системы управления файлами . . . . . . . . . . . . . . .
Структуры файлов . . . . . . . . . . . . . . . . . .
Файл как последовательность записей . . . . . . .
Файл как непрерывная последовательность байтов
Именование файлов . . . . . . . . . . . . . . . . . .
Авторизация доступа к файлам . . . . . . . . . . .
Синхронизация многопользовательского доступа .
Области разумного применения файлов . . . . . .
Системы управления базами данных (СУБД) . . . . . .
Пример информационной системы . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

14
14
14
14
15
16
17
17
17
18
19
19
20
21

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

Лекция 3
Целостность данных . . . . . . . . . . . . . . . . . . . . . . . .
Языки запросов . . . . . . . . . . . . . . . . . . . . . . . . . .
Транзакции, журнализация и многопользовательский режим
СУБД как независимый системный компонент . . . . . . . .
Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Основные функции и компоненты СУБД . . . . . . . . . . . . . . .
Непосредственное управление данными во внешней памяти .
Управление буферами оперативной памяти . . . . . . . . . .
Управление транзакциями . . . . . . . . . . . . . . . . . . . .
Журнализация . . . . . . . . . . . . . . . . . . . . . . . . . . .
Поддержка языков БД . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

24
25
25
26
27
28
29
29
30
30
31
32

Лекция 4
Типовая организация современной СУБД
История СУБД . . . . . . . . . . . . . . . .
Реляционный подход . . . . . . . . .
1980-е . . . . . . . . . . . . . . . . . .
1990-е . . . . . . . . . . . . . . . . . .

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

34
34
35
35
36
36

3

ФАКУЛЬТЕТ ВЫЧИСЛИТЕЛЬНОЙ
МАТЕМАТИКИ И КИБЕРНЕТИКИ
МГУ ИМЕНИ М.В. ЛОМОНОСОВА

ФОНД

ВОЛЬНОЕ ДЕЛО

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

БАЗЫ ДАННЫХ
КУЗНЕЦОВ СЕРГЕЙ ДМИТРИЕВИЧ

Лекция 5
Классификация СУБД . . . . . . . . . . . . . . . . . . . . . . . .
Классификация по модели данных . . . . . . . . . . . . . .
Универсальные и специализированные СУБД . . . . . . . .
Файл-серверные, клиент-серверные и встраиваемые СУБД
Классификация по месту хранения БД . . . . . . . . . . . .
Классификация по типу параллельности . . . . . . . . . . .

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

38
38
38
38
38
39
40

Лекция 6
Модель данных . . . . . . . . . . . . . . . . . .
Ранние модели данных . . . . . . . . . . . . . .
Модель данных инвертированных таблиц
Иерархическая модель данных . . . . . . .
Сетевая модель данных . . . . . . . . . . .
Реляционная модель данных . . . . . . . . . . .

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

42
42
42
43
45
46
49

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

Лекция