ВОПРОС 8. Модели данных.
Метод логической организации данных определяется видом модели данных.
Модель данных – ядро любой базы данных. Это множество структур данных и операций их обработки.
Рассмотрим 3 основные модели данных, по которым строится СУБД
1) Иерархическая
2) Сетевая
3) Реляционная
Иерархическая структура представляет совокупность элементов, связанных подчиненными отношениями. Объекты, связанные с такими отношениями образуют ориентированный график, где возможны только односторонние связи от старших вершин к младшим.
Основные элементы:
· уровень
· узел (элемент)
· связь
В каждой записи БД существует только один путь – это облегчает доступ к необходимой информации, но только если все запросы отражены в структуре «дерево».
Сетевая модель. В ней каждый элемент может быть связан с любым другим. Достоинства: ускоряется доступ к данным. Недостатки: требуются значительные ресурсы памяти.
Реляционная модель – простейшая, наиболее удобная форма представления данных, которой соответствует тип связи между элементами – отношение
В основе реляционной модели лежит представление данных в виде двухмерных таблиц. Каждая реляционная таблица обладает следующими свойствами:
1) каждый элемент таблицы – это 1 элемент данных
2) все столбцы таблицы однородные
3) каждый столбец имеет уникальное имя
4) в таблице нет одинаковых строк
5) порядок следования строк и столбцов может быть произвольным
Отношения между данными представлены таблицей, столбцы – полями, а строки соответствующими картежами.
Картеж – множество значений атрибутов в одной строке.
Домем – множество значений атрибутов в одном столбце (столбец без заголовка).
Поле, каждое значение которого однозначно определяет запись - называется простым ключом
Если в таблице запись однозначно определяется значениями нескольких полей, то такая таблица имеет составной ключ.
Для связи таблиц необходимо ключ одной таблицы ввести в состав ключа второй таблицы (возможны совпадения ключей). В противном случае необходимо ввести в состав таблицы внешний ключ – ключ второй таблицы