Поле данных - минимальная неделимая единица данных, которая доступна пользователю с помощью СУБД.
Сегмент данных (запись) - может быть тип (поименованная совокупность типов элементов данных) или экзампляр (конкретные значения совокупности полей данных, входящих в сегмент).
В иерархической модели сегменты объединяются в ориентированный древовидный граф. При этом направление на графе показывает, что каждому экземпляру сегмента, стоящему выше в иерархии, соответствует один или несколько экземпляров подчиненного сегмента.
Общая схема иерархической базы данных представляет собой совокупность отдельных деревьев. Каждое дерево - физическая база данных.
Иерархические ограничения на физическую базу данных:
1. В каждой базе данных существует один корневой сегмент.
2. Каждый логически исходный сегмент может быть связан с любым числом подчиненных.
3. Каждый логически подчиненный сегмент связан с единственным логически исходным.
Языки описания и манипулирования данными DDL и DML (самостоятельно посмотреть).
Сетевая модель данных.
Стандарт создан в 1975 г. организацией CODASYL.
Основные понятия сетевой модели: элемент данных, агрегат данных, запись, набор данных.
Элемент данных - минимальная информационная единица.
Агрегат данных может быть двух типов: тип вектор и тип повторяющаяся группа. Агрегат данных имеет имя, и возможно обращение ко всему агрегату.
Вектор - линейный набор элементов данных.
Повторяющаяся группа - совокупность векторов данных. Для повторяющейся группы указывается число повторений.
Запись - совокупность агрегатов и элементов данных для описания конкретного объекта. Есть понятия типа записи и экземпляра записи.
Набор данных - двухуровневый граф, описывающий отношение "один-ко-многим".
Для любых двух типов записей может быть задано любое количество наборов. Это позволяет для взаимосвязанных наборов смоделировать отношение "многие-ко-многим".
Среди всех типов наборов выделяется специальный набор, называемый сингулярным. Владельцем этого набора является вся система. Сингулярный набор позволяет обеспечить доступ к экземплярам отдельных типов данных.
Сетевая модель данных представляет собой совокупность взаимосвязанных наборов.
Реляционная модель
В 1970 г. впервые сформулированы основные понятия и ограничения реляционной модели. Сформулированы 7 основных и один дополнительный операторов (7+1). Сейчас используется (4+4).
Основное понятие реляционной алгебры - отношение. Отношение (N-арное) - это подмножество декартова произведения множеств , , …, (), не обязательно различных, каждое из которых называется доменом: .
Пример.
, , .
.
Любое отношение имеет простую графическую интерпретацию в виде таблицы.
Пример. Экземпляр отношения.
FAM |
D |
O |
N |
Иванов |
БДиЭС |
5 |
1 |
Петров |
БДиЭС |
2 |
2 |
Вхождение домена в отношение называется атрибутом. Каждая строка отношения - кортеж. Количество атрибутов в отношении называется степенью или рангом отношения. Количество кортежей в отношении называется кардинальностью. Основное свойство отношения заключается в том, что не может быть одинаковых кортежей.
Экземпляр отношения- это состояние данного исследуемого объекта. Схемой отношения называют перечень имен атрибутов с указанием домена, к которому он относится (имя атрибута и домена могут не совпадать).
Свойства таблицы:
1. Данные в ячейках таблицы должны быть структурно неделимы.
2. Данные в одном столбце должны быть одного типа.
3. Каждый столбец должен быть уникальным, т. е. не должно быть одинаковых столбцов.
4. Столбцы могут размещаться в произвольном порядке.
5. Строки могут располагаться в произвольном порядке.
6. Столбцы должны иметь уникальные номера.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.