Модели данных
Моделью данных называется формализованное описание структуры единиц информации и операций над ними.
Спомощью модели данных могут быть представлены объекты предметной области и взаимосвязи между ними.
Основное различие между моделями данных состоит в способах представления взаимосвязи между объектами, описываемыми этими моделями.
Модели данных
При рассмотрении данных очень важно установить различия между объектами, элементами данных и значениями, которые принимают эти элементы данных.
Зная значения, которые принимают некоторые элементы данных объекта, мы можем идентифицировать значения, которые принимают другие элементы данных этого объекта. Такие
элементы данных называются первичными ключами (идентификаторами объекта).
Модели данных
Совокупность взаимосвязанных элементов данных образуют запись данных.
Различают понятие тип записи и экземпляр записи.
Модели данных
Тип записи
Студент
№ зачетной |
Фио студента |
Пол |
Дата рождения |
Группа |
книжки |
|
|
|
|
Экземпляры записи
10013102 |
Иванов |
м |
01.01.1986 |
ФБИ-31 |
|
10013205 |
Петров |
м |
01.02.1986 |
|
ФБИ-32 |
10013307 |
Сидоров |
м |
01.03.1986 |
ФБИ-33 |
|
Модели данных
Связи задаются между двумя типами записей.
Связь «один к одному» между двумя типами записей означает, что в определённый момент времени каждому экземпляру записи А соответствует один экземпляр записи В.
А
В
Модели данных
Связь «один ко многим» между двумя типами записей означает, что в определённый момент времени каждому экземпляру записи А соответствует один или несколько экземпляров записи В.
А
В
Модели данных
Описание взаимосвязи различных объектов
предметной области задаётся с помощью
схемы.
Схема содержит имена объектов их атрибуты и определяет существующие между ними связи.
Если схема содержит значения элементов данных, то её называют экземпляром схемы.
Модели данных
Фирма
|
Шифр фирмы |
Наименование |
ФИО руководителя |
|
|||
|
|
фирмы |
|
|
Отдел |
|
|
|
|
|
|
|
№ Отдела |
Наименование |
ФИО начальника |
|
|||
|
|||
|
|
отдела |
отдела |
|
|
||
|
Сотрудники |
|
|
|
|
|
|
|
№ сотрудника |
ФИО сотрудника |
Должность |
|
|
|
сотрудника |
|
|
|
Иерархическая модель
Иерархическая модель организует данные в виде древовидной структуры.
Основными компонентами модели являются типы логических записей и иерархические связи между ними.
Иерархические связи задают отношения между исходными и порожденными записями типа 1:M.
Основные термины.
Исходной считается запись, которая имеет исходящую из нее направленную сложную связь.
Записи, к которым направлена эта связь, будут являться порожденными. При этом каждая порожденная запись имеет только одну исходную.
Все порожденные записи, относящиеся к
одной и той же исходной, являются подобными между собой.