Организация баз данных. курс лекций для студентов заочной формы обучения

К.А. Кудрин

Е.В. Сопченко

курс лекций для студентов заочной формы обучения

Самара 2000 г.

УДК 681.3

Организация баз данных. 1 часть: Курс лекций / Е.В. Сопченко, К.А. Кудрин. Самарский гос. аэрокосмический ун-т. Самара, 2000, 71 с.

ISBN 5-7217-0030-0

Курс лекций предназначен для студентов заочной формы обучения специальности 22.02 – “Автоматизированные системы обработки информации и управления” - и содержит теоретические основы организации баз данных. Излагаются основные приемы построения реляционных моделей данных, приведения схем отношений к нормальным формам, объясняется большое количество примеров.

Данный курс лекций будет так же полезен и студентам других специальностей, знакомых с основами программирования баз данных и обучающихся как по очной, так и заочной форме обучения.

Печатается по решению редакционно-издательского совета Самарского государственного аэрокосмического университета имени академика С.П. Королева.

Рецензент: канд. техн. наук, доц. Л.А. Ж а р и н о в а

ISBN 5-7217-0030-0 ÓСамарский государственный

аэрокосмический университет,

Содержание

Введение....................................................................................................... 6

1. Основные понятия и термины................................................................. 7

2. Логическое и концептуальное моделирование баз данных................. 12

3. Модели данных...................................................................................... 15

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

3.2. Сетевая модель данных.................................................................. 17

3.3. Модель данных “сущность-связь”................................................. 18

3.4. Бинарная модель данных............................................................... 18

3.5. Реляционная модель данных.......................................................... 19

4. Проектирование реляционных баз данных.......................................... 19

4.1. Основные понятия.......................................................................... 19

4.2. Ключи отношений.......................................................................... 23

4.3. Операции над отношениями.......................................................... 23

4.3.1. Реляционные операторы...................................................... 23

4.3.2. Операции обновления отношений....................................... 28

4.3.3. Другие операции над отношениями.................................... 29

4.4. Функциональные зависимости....................................................... 31

4.5. Нормальные формы схем отношений........................................... 33

4.5.1. Первая нормальная форма (1 НФ)...................................... 33

4.5.2. Вторая нормальная форма (2 НФ)...................................... 34

4.5.3. Третья нормальная форма (3 НФ)....................................... 36

4.5.4. Нормальная форма Бойса-Кодда (НФБК).......................... 37

4.5.5. Многозначные зависимости. Четвертая нормальная форма 39

4.6. Декомпозиция отношений.............................................................. 41

4.7. Целостность данных....................................................................... 41

5. Системы управления базами данных (СУБД)...................................... 43

5.1. Функции СУБД............................................................................... 43

5.2. Языки баз данных........................................................................... 47

5.3. Типовая организация современной СУБД.................................... 49

5.4. Структуры внешней памяти........................................................... 51

5.5. Хранение отношений...................................................................... 52

5.6. Индексы........................................................................................... 53

5.6.1. В-деревья.............................................................................. 54

5.6.2. Хэширование........................................................................ 56

5.6.3. Доступ к данным на основе инвертированных списков..... 57

6. Сетевые базы данных............................................................................ 58

6.1. СУБД в архитектуре “клиент-сервер”........................................... 58

6.1.1. Открытые системы................................................................ 58

6.1.2. Клиенты и серверы локальных сетей................................... 60

6.1.3. Системная архитектура “клиент-сервер”............................. 61

6.1.4. Серверы баз данных............................................................. 62

6.1.5. Принципы взаимодействия между клиентом и сервером.... 62

6.1.6. Протоколы удаленного вызова процедур........................... 63

6.1.7. Разделение функций между клиентом и сервером............... 63

6.1.8. Требования к аппаратным возможностям и программному
обеспечению клиентов и серверов......................................... 64

6.2. Распределенные базы данных............................................................ 64

6.2.1. Разновидности распределенных систем................................ 65

6.2.2. Однородные распределенные системы.................................. 65

6.2.3. Интегрированные или федеративные системы и мультибазы данных 69

7. Современные направления разработок баз данных............................ 70

Список используемой литературы........................................................... 72

Дата добавления: 2014-01-11