- •Введение
- •1. Основные понятия и термины
- •2. Логическое и концептуальное моделирование бд
- •Процесс построения модели данных
- •3. Модели данных
- •3.1. Иерархическая модель данных
- •3.2. Сетевая модель данных
- •3.3. Модель данных “сущность - связь”
- •3.4. Бинарная модель данных
- •3.5. Реляционная модель данных
- •4. Проектирование реляционных баз данных
- •4.1. Основные понятия
- •4.2. Ключи отношений
- •5.3. Операции над отношениями
- •5.3.1. Реляционные операторы
- •3. Применяем оператор выбора,
- •4.3.2. Операции обновления отношений
- •4.3.3. Другие операции над отношениями
- •4.4. Функциональные зависимости
- •4.5. Нормальные формы схем отношений
- •4.5.1. Первая нормальная форма ( 1 нф)
- •4.5.2. Вторая нормальная форма ( 2 нф)
- •4.5.3. Третья нормальная форма ( 3 нф)
- •4.5.4. Нормальная форма Бойса-Кодда (нфбк)
- •4.5.5. Многозначные зависимости. Четвертая нормальная форма
- •4.6. Декомпозиция схем отношений
- •4.7. Целостность данных
- •5. Системы управления базами данных (субд)
- •5.1. Функции субд
- •5.2. Языки баз данных
- •5.3. Типовая организация современной субд
- •5.4. Структуры внешней памяти
- •5.5. Хранение отношений
- •5.6. Индексы
- •5.6.2. Хэширование
- •5.6.3. Доступ к данным на основе инвертированных списков
- •6. Сетевые базы данных
- •6.1. Субд в архитектуре "клиент-сервер"
- •6.1.1. Открытые системы
- •6.1.2. Клиенты и серверы локальных сетей
- •6.1.3. Системная архитектура "клиент-сервер"
- •6.1.4. Серверы баз данных
- •6.1.5. Принципы взаимодействия между клиентом и сервером
- •6.1.6. Протоколы удаленного вызова процедур
- •6.1.7. Разделение функций между клиентами и серверами
- •6.1.8. Требования к аппаратным возможностям и программному обеспечению клиентов и серверов
- •6.2. Распределенные бд
- •6.2.1. Разновидности распределенных систем
- •6.2.2. Однородные распределенные системы
- •6.2.3. Интегрированные или федеративные системы и мультибазы данных
- •7. Современные направления разработок баз данных
- •Список используемой литературы:
3. Модели данных
Развитие теории и практики проектирования и эксплуатации баз данных сопровождается интенсивным развитием моделей данных.
Способ фиксации в БД выделенных понятий (конкретных и абстрактных) и связи между ними называется моделью данных БД.
БД создается для достижения определенных целей исследования и в зависимости от изменения или расширения цели меняется модель БД.
Существует большое количество различных МД. Самой первой МД, которая использовалась для построения концептуальных схем была иерархическая модель. Вслед за ней появились сетевые модели. Потом ER-модели и как итог развития моделей возникли реляционные и постреляционные модели. Каждая из перечисленных моделей имеет свои достоинства и недостатки. Достоинство проявляется тогда, когда логика представления предметной области адекватно описывается выбранной МД.
3.1. Иерархическая модель данных
В основу иерархической МД положен тот факт, что данные предметной области могут объединяться в группы по наличию у них тех или иных признаков или иных общих свойств. Эти свойства выделяются в предметной области в виде абстрактных данных (понятий) и между ними устанавливаются иерархические связи. Иерархические связи предполагают, что абстрактные понятия находятся в отношении предшествования таким образом, что каждому понятию соответствует только один предшественник (родитель). Только одна часть, называемая корнем модели, не имеет предшественника.
Структура данных представляет из себя иерархическое дерево, концевые вершины которого задают конкретные данные, а все вершины более высокого уровня определяют признаки классификации конкретных данных.
Тип дерева состоит из одного "корневого" типа записи и упорядоченного набора из нуля или более типов поддеревьев (каждое из которых является некоторым типом дерева). Тип дерева в целом представляет собой иерархически организованный набор типов записи.
Иерархическая БД состоит из упорядоченного набора деревьев; или, более точно, из упорядоченного набора нескольких экземпляров одного типа дерева.
Для БД определен полный порядок обхода - сверху - вниз, слева - направо.
Примерами типичных операторов манипулирования иерархически организованными данными могут быть следующие:
Найти указанное дерево;
Перейти от одного дерева к другому;
Перейти от одной записи к другой внутри дерева;
Перейти от одной записи к другой в порядке обхода иерархии;
Вставить новую запись в указанную позицию;
Удалить текущую запись.
В иерархических БД автоматически поддерживается целостность ссылок между предками и потомками. Основное правило: никакой потомок не может существовать без своего родителя. Заметим, что аналогичное поддержание целостности по ссылкам между записями, не входящими в одну иерархию, не поддерживается. Кроме того, в иерархических системах поддерживается некоторая форма представлений БД на основе ограничения иерархии.
Типичным представителем (наиболее известным и распространенным) является Information Management System (IMS) фирмы IBM. Первая версия появилась в 1968 г. До сих пор этой системой поддерживается много баз данных, что создает существенные проблемы с переходом как на новую технологию БД, так и на новую технику.
Достоинство иерархических МД: данные, отражающие общие свойства совокупности конкретных данных не дублируются.
Недостаток ИМД связан с дублированием данных в случае их однотипности.
Попытка устранить этот недостаток привела к созданию сетевой модели данных.