
- •Рецензент
- •Лекция 1. Базы данных и системы управления базами данных
- •Понятие базы данных
- •Понятие системы управления базами данных
- •Обобщенная архитектура субд
- •Трехуровневая архитектура ansi-sparc
- •Достоинства и недостатки субд
- •Архитектура многопользовательских субд
- •Технология «клиент/сервер»
- •Лекция 3. Администрирование баз данных. Системный каталог Понятие независимости данных
- •Общая классификация пользователей бд
- •Администратор базы данных
- •Разделение функций администрирования
- •Лекция 4. Проектирование бд
- •Некоторые термины и определения, используемые при работе с базами данных
- •Принципы проектирования информационных систем
- •Жизненный цикл информационной системы
- •Этапы проектирования баз данных
- •Лекция 5. Семантическое моделирование
- •Лекция 6. Логическое проектирование субд Выбор субд
- •Метод ранжировки
- •Метод непосредственных оценок
- •Метод последовательных предпочтений
- •Оценка результатов экспертного анализа
- •Лекция 7. Даталогические модели данных
- •Иерархическая модель
- •Сетевая модель
- •Реляционная модель
- •Достоинства и недостатки даталогических моделей
- •Лекция 8. Нормализация бд. Часть1 Понятие функциональной зависимости[2]
- •Аксиомы вывода функциональных зависимостей
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •Нормализация через декомпозицию
- •Лекция 9. Нормализация бд. Часть 2 Недостатки нормализации посредством декомпозиции
- •Нормальная форма Бойса–Кодда (нфбк)
- •Многозначные зависимости
- •Аксиомы вывода многозначных зависимостей
- •Четвертая нормальная форма
- •Зависимости соединения
- •Пятая нормальная форма
- •Обобщение этапов нормализации
- •Лекция 10. Физическая организация данных в субд Списковые структурых [2]
- •Последовательное распределение памяти
- •Связанное распределение памяти
- •Модель внешней памяти
- •Лекция 11. Методы поиска и индексирования данных Последовательный поиск [2]
- •Бинарный поиск
- •Индекс - «бинарное дерево»
- •Неплотный индекс
- •Плотный индекс
- •Инвертированный файл
- •Лекция 12. Реляционная модель данных Понятие отношениях
- •Формы представления отношений
- •Теоретические языки запросов
- •Определение реляционной полноты
- •Лекция 13. Распределенные базы данных и субд
- •Основные определения, классификация распределенных систем
- •Преимущества и недостатки распределенных субд
- •Функции распределенных субд
- •Архитектура распределенных субд
- •Лекция 15. Общее введение в sql, типы данных и средства определения доменов Часть 1. Введение
- •Краткая история языка sq [12]
- •Структура языка sql
- •Типы данных sql
- •Tочные числовые типы
- •Истинно целые типы
- •Точные типы, допускающие наличие дробной части
- •Приближенные числовые типы
- •Типы символьных строк
- •Типы битовых строк
- •Лекция 16. Общее введение в sql, типы данных и средства определения доменов Часть 2. Типы даты и времени
- •Тип даты
- •Типы времени
- •Типы временной метки
- •Типы времени и временной метки с временной зоной
- •Типы временных интервалов
- •Булевский тип
- •Типы коллекций
- •Типы массивов
- •Типы мультимножеств
- •Анонимные строчные типы
- •Типы, определяемые пользователем
- •Ссылочные типы
- •Средства определения, изменения определения и отмены определения доменов
- •Определение домена
- •Примеры определений доменов
- •Изменение определения домена
- •Примеры изменения определения домена
- •Отмена определения домена
- •Неявные и явные преобразования типа или домена
- •Неявные преобразования типов в sql
- •Явные преобразования типов или доменов и оператор cast
- •Заключение
- •Тезаурус
- •12. Кузнецов с. Д. Базы данных. Вводный курс. Http://citforum.Ru/database/advanced_intro/
12. Кузнецов с. Д. Базы данных. Вводный курс. Http://citforum.Ru/database/advanced_intro/
13. Мартин Дж. Планирование развития автоматизированных систем. М.: Финансы и статистика, 1984.
14. Мейер М. Теория реляционных баз данных. М., Мир, 1987.
15. Озкарахан Э. Машины баз данных и управление базами данных: Пер. с англ. М., Мир, 1989.
16. Пушников А.Ю. Введение в системы управления базами данных. Часть 1. Реляционная модель данных: Учебное пособие/Изд-е Башкирского ун-та. - Уфа, 1999. - 108 с.
17. Словарь по кибернетике: Св. 2000ст. /Под ред. В.С. Михалевича. 2-е изд. К., Гл. ред. УСЭ им. М.П. Бажана, 1989.
18.Туманов В. Е. Основы проектирования реляционных баз данных http://www.INTUIT.ru
19. Тиори Т., Фрай Дж. Проектирование структур баз данных. В 2 кн. М., Мир, 1985.
20. Ульман Дж. Основы систем баз данных. М., Финансы и статистика, 1983.
21. Хаббард Дж. Автоматизированное проектирование баз данных. М., Мир, 1984.
22. Цикритизис Д., Лоховски Ф. Модели данных. М.: Финансы и статистика, 1985.
23. Чен П. Модель "сущность-связь" - шаг к единому представлению о данных //СУБД. - 1995. - №3. - С.137-158.
24. Четвериков В.Н. и др. Базы и банки данных: Учеб. для вузов по спец. «АСУ» / В.Н. Четвериков, Г.И. Ревунков, Э.Н. Самохвалов; Под ред. В.Н. Четверикова. М., Высш. шк., 1987.
25.. C.J. Date with Hugh Darwen. A Guide to the SQL Standard. Fourth edition. Addison-Wesley Longman, 1997.
26. Jim Melton, Alan R. Symon. SQL:1999. Understanding Relational Language Components. Morgan Kaufmann Publishers, 2002
27. Jim Melton. Advanced SQL:1999. Understanding Object-Relational and Other Advanced Features. Morgan Kaufmann Publishers, 2003
28. Э.Ф. Кодд. Реляционная модель данных для больших совместно используемых банков данных. СУБД № 1 1995 г.
СОДЕРЖАНИЕ
Рецензент 2
ЛЕКЦИЯ 1. Базы данных и системы управления базами данных 10
Понятие базы данных 11
Понятие системы управления базами данных 13
Обобщенная архитектура СУБД 14
Трехуровневая архитектура ANSI-SPARC 15
Достоинства и недостатки СУБД 22
Архитектура многопользовательских СУБД 26
ЛЕКЦИЯ 3. Администрирование баз данных. Системный каталог 30
Понятие независимости данных 30
Общая классификация пользователей БД 30
Администратор базы данных 32
Разделение функций администрирования 32
ЛЕКЦИЯ 4. Проектирование БД 38
Некоторые термины и определения, используемые при работе с базами данных 38
Принципы проектирования информационных систем 40
Жизненный цикл информационной системы 41
Этапы проектирования баз данных 46
ЛЕКЦИЯ 5. Семантическое моделирование 48
Основные понятия ER-диаграмм 48
Пример разработки простой ER-модели 50
Концептуальные и физические ER-модели 53
Выводы 54
ЛЕКЦИЯ 6. Логическое проектирование СУБД 55
Выбор СУБД 55
Метод ранжировки 57
Метод непосредственных оценок 58
Метод последовательных предпочтений 58
Оценка результатов экспертного анализа 60
ЛЕКЦИЯ 7. Даталогические модели данных 63
Иерархическая модель 64
Сетевая модель 66
Реляционная модель 67
Достоинства и недостатки даталогических моделей 72
ЛЕКЦИЯ 8. Нормализация БД. Часть1 73
Понятие функциональной зависимости[2] 73
Аксиомы вывода функциональных зависимостей 74
Первая нормальная форма 77
НОМЕР 77
Вторая нормальная форма 79
Третья нормальная форма 80
Нормализация через декомпозицию 81
ЛЕКЦИЯ 9. Нормализация БД. Часть 2 83
Недостатки нормализации посредством декомпозиции 83
Нормальная форма Бойса–Кодда (НФБК) 85
Многозначные зависимости 85
Аксиомы вывода многозначных зависимостей 87
Четвертая нормальная форма 88
Зависимости соединения 88
Пятая нормальная форма 90
Обобщение этапов нормализации 90
ЛЕКЦИЯ 10. Физическая организация данных в СУБД 91
Списковые структурых [2] 91
Последовательное распределение памяти 93
Связанное распределение памяти 95
Модель внешней памяти 99
ЛЕКЦИЯ 11. Методы поиска и индексирования данных 103
Последовательный поиск [2] 103
Бинарный поиск 103
Индекс - «бинарное дерево» 104
Неплотный индекс 105
Плотный индекс 106
Инвертированный файл 107
ЛЕКЦИЯ 12. Реляционная модель данных 108
Понятие отношениях 108
Формы представления отношений 111
Теоретические языки запросов 113
Определение реляционной полноты 113
ЛЕКЦИЯ 13. Распределенные базы данных и СУБД 114
Основные определения, классификация распределенных систем 114
Преимущества и недостатки распределенных СУБД 122
Функции распределенных СУБД 125
Архитектура распределенных СУБД 126
ЛЕКЦИЯ 15. Общее введение в SQL, типы данных и средства определения доменов Часть 1. 129
Введение 129
Краткая история языка SQ [12] 129
Структура языка SQL 133
Типы данных SQL 134
Tочные числовые типы 135
Приближенные числовые типы 136
Типы символьных строк 137
Типы битовых строк 138
ЛЕКЦИЯ 16. Общее введение в SQL, типы данных и средства определения доменов Часть 2. 138
Типы даты и времени 138
Булевский тип 141
Типы коллекций 141
Анонимные строчные типы 143
Типы, определяемые пользователем 143
Ссылочные типы 144
Средства определения, изменения определения и отмены определения доменов 144
Определение домена 144
Примеры определений доменов 145
Изменение определения домена 146
Примеры изменения определения домена 147
Отмена определения домена 147
Неявные и явные преобразования типа или домена 147
Неявные преобразования типов в SQL 148
Явные преобразования типов или доменов и оператор CAST 148
Заключение 149
Тезаурус 150
12. Кузнецов С. Д. Базы данных. Вводный курс. http://citforum.ru/database/advanced_intro/ 170