- •Введение
- •1. Концепция информационных систем
- •1.1. Информация и данные предметных областей
- •1.2. Структура банка данных
- •1.2.1. База данных
- •1.2.2. Система управления базами данных
- •1.2.3. Словарь данных
- •1.2.4. Администратор базы данных и его функции
- •1.3. Контрольные вопросы
- •2. Инфомационное моделирование предметных областей для баз данных
- •2.1. Отображение явлений реального мира данными
- •2.2. Инфологическое моделирование по
- •2.3. Трехуровневое представление информационных объектов
- •2.4. Структурные элементы для моделирования данных
- •2.5. Ключи бд
- •2.6. Интеграция полей бд в отношения
- •2.7. Требования интеграции полей в отношения
- •2.8. Обобщенная структура модели данных в бнд
- •2.9. Er-модель бд
- •2.10. Формирование связей сущностей
- •Способ 1. Определение связи сущностей введением дополнительной сущности
- •Способ 2. Определение связей сущностей добавлением в тип сущности общих атрибутов
- •2.11. Бинарные отношения сущностей
- •2.12. Формы представления структур данных
- •2.13. Организация систем бд
- •2.14. Средства поддержки бд
- •2.15. Виды моделей данных для бд
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
- •Контрольные вопросы
- •3. Системы управления базами данных
- •3.1. Функции и состав универсальной субд
- •3.2. Лингвистическое обеспечение субд
- •3.3. Независимость прикладных программ от данных
- •3.4. Операции над данными
- •Селекция данных
- •Обработка данных
- •Запросы к бд
- •3.5. Схема реализации запроса в БнД
- •Распределенная обработка данных
- •Комбинированная обработка данных
- •3.7. Целостность и ограничения целостности данных
- •3.8. Защита данных в бд
- •Контрольные вопросы
- •4.2.2. Вторичный ключ
- •4.3. Функциональные и многозначные зависимости
- •4.3.1. Функциональные зависимости
- •X y (X влечет y).
- •4.3.2. Аксиомы функциональных зависимостей
- •Контрольные вопросы
- •5. Реляционная алгебра
- •5.1. Операции над отношениями
- •5.2. Оператор "объединение" (union)
- •5.3. Оператор "вычитание" (difference)
- •5.4. Оператор "пересечение" (intersection)
- •5.5. Оператор "проектирование" (proj)
- •5.6. Оператор "выбор" (sel)
- •Комбинированный запрос с операторами proj и sel
- •5.7 Оператор "соединение" (join)
- •Запрос с соединением по одному полю
- •Алгоритм реализации
- •Запрос с соединением по нескольким полям
- •Алгоритм реализации
- •Оператор "соединение по условию"
- •5.8. Оператор "умножение" (product)
- •Запрос с оператором умножения
- •Алгоритм реализации
- •5.9. Оператор "деление" (division)
- •5.10. Оптимизация алгоритмов реализации запросов
- •Контрольные вопросы
- •6. Нормализация реляционных бд
- •6.1. Задачи нормализации Бд
- •6.2. Первая нормальная форма
- •6.3. Декомпозиция реляционных таблиц
- •Проблема дублирования, операторы реляционной алгебры для декомпозиции и объединения таблиц
- •Присоединенные записи
- •Теорема Хита
- •Критерий полной декомпозиции с исключением дублирования
- •6.4. Вторая нормальная форма
- •6.5. Третья нормальная форма
- •6.6. Экстранормализационные формы
- •Нормальная форма Бокса-Кодда
- •Четвертая нормальная форма
- •Пятая нормальная форма
- •6.7. Методические аспекты реализации нормализации
- •Контрольные вопросы
2.14. Средства поддержки бд
Взаимодействие пользователя с базами данных обеспечивается соответствующими средствами аппаратной и программной поддержки. Их можно разделить на три группы. Первая группа - средства ввода-вывода данных, к которым относятся: клавиатура, магнитный диск, сканер, дигитайзер, лазерный диск, видеокамера, принтер, плоттер, видеоэкран и др. с соответствующими программными средствами.
Сканер обеспечивает считывание информации с твердых носителей, чаще с бумажных, путем сплошной оцифровки рабочей поверхности. Дигитайзер предназначен для оцифровывания заданных последовательностей точек в двух- или трехмерном представлении. Плоттер - это устройство вывода на твердый носитель графической информации.
Во вторую группу выделяются средства передачи данных: локальные вычислительные сети с операционной системой и аппаратными средствами, включающими рабочие станции (РС), файл-сервер (ФС), сетевые адаптеры, сетевой кабель; глобальные вычислительные сети (ГВС) с соответствующим программным обеспечением и аппаратными средствами, включающими модем (МД), телефонную линию, спутниковую связь.
Рабочие станции представляют собой ПК, подключенные к ЛВС, оборудованные необходимыми периферийными средствами, предназначенные для решения задач пользователя. Файл-сервер - это наиболее мощный ПК в сети, который концентрирует в своей памяти всю информацию, циркулирующую в ЛВС между РС. Модем в ГВС предназначен для сопряжения РС с линией сетевой связи, он обеспечивает кодирование и декодирование с проверкой и исправлением ошибок передаваемой информации.
Средства манипулирования данными в БнД включены в третью группу. Она включает СУБД, язык запросов, например, SQL, программы пользователей.
2.15. Виды моделей данных для бд
При разработке прикладных программ, или приложений, для пользователей БД удобно ориентироваться на заранее проработанные и рекомендованные типовые модели данных, т.е. некоторые стандартные модели, структуры которых удовлетворяют заранее определенным требованиям.
В современных информационных системах наиболее распространены три вида моделей данных:
иерархическая;
сетевая;
реляционная.
Иерархическая модель данных
Иерархическая модель данных – это модель, имеющая древовидную графовую структуру (Рис. 0 .13), представляющую собой иерархию элементов, называемых вершинами (или узлами), соединенных между собой дугами (или ветвями). На верхнем уровне иерархии, называемом первым, находится единственный узел, называемый корнем. Узлы следующего более низкого уровня порождаются предыдущими узлами. Каждый узел более высокого уровня может породить один или несколько узлов следующего уровня. Узлы, не имеющие порожденных, называются листьями.
Иерархическая структура используется как для логического, так и для физического описания данных. Файлы с записями, связанными древовидной структурой, называются иерархическими.
Рис. 0.13
Сетевая модель данных
Сетевой моделью данных называется структура, в которой порожденный элемент может иметь больше одного исходного элемента. На Рис. 0 .14,а каждый порожденный элемент 3 и 4 имеет по два исходных: элементы 1 и 2. На Рис. 0 .14,б нижний элемент 4 имеет три исходных: элементы 1, 2, 3.
Рис. 0.14
Для сетевых моделей данных, как и для иерархических, рассматривается уровневость. Так, структура на рис.2.14,а является двухуровневой, а на Рис. 0 .14,б - четырехуровневая. В зависимости от уровней связи сетевые модели разделяются на два вида структур:
сетевые модели простой структуры - при наличии связей типа 1:1 и 1:М;
сетевые модели сложной структуры - при наличии связей типа М: М.