Схема данных – датологическая модель, описание структуры данных некоторого типа на формализованном языке.

Прямое моделирование – переход от инфологической к датологической модели.(поле, запись, БД)

Значение атрибута – значение поля

Тип сущности – название таблицы

Экземпляр сущности – экземпляр записи (строка)

Вопрос 33.Структуры данных в бд. Операции над данным (селекция и действия). Навигационные и спецификационные операции. Процедуры

Элемент данных – именная единица хранения данных (поле), к которому СУБД может адресоваться непосредственно.

Значение экземпляра: числовое или нечисловое

Набор – поименованная совокупность записей, образующих двухуровневую структуру.

Запись – поименованная совокупность элементов данных или их элементов и агрегатов, не входящих на в какой другой агрегат.

БД – поименованная совокупность экземпляров записей различного типа, содержащих ссылки или связи между записями.

Операции над данными: селекция и действие

Критерии отбора:

идентификация данного и нахождение его в БД;

выборка данных из БД;

включение данных в БД;

удаление из БД;

модификация (изменение) данных

Навигационные операции – результат получают путем прохождения по связям

Спецификационные операции – известны требования к результату, но не задан способ его получения.

Процедуры баз данных – это последовательность операций, реализующая определенный алгоритм обработки данных; операции, реализующие более сложные действия над данными.

Вопрос 34.Иерархическая модель данных. Граф (дерево), порядок обхода дерева. Пример. Операции над данными

Модель ориентирована на описание объектов, находящихся между собой в отношении подчинения.

Граф – совокупность величин.

Дерево графа - это связный граф, который не содержит циклов (корень дерева – вершина, в которую не заходит ни одно ребро).

Вершины графа – типы сущностей, а дуги – типы связей между сущностями

Порядок обхода: сверху-вниз и слева-направо

Операции над данными: найти указанное дерево, перейти от одного дерева к другому, перейти от одной записи к другой, перейти от одной записи к другой в порядке обхода иерархии, удалить текущую запись

Пример: организация состоит из отделов, каждый отдел имеет руководителя и сотрудников

Вопрос 35.Сетевая модель данных. Граф («потомки» и «предки»). Пример. Операции над данными

Сетевая модель позволяет описывать более сложные виды взаимоотношений между данными, за счет большей сложности реализации самой модели и трудности манипулирования данными

В узлах графа – записи; ребра – связи между ними

Служащий (потомок) имеет 2 предка – отдел и руководитель. Это недопустимо в иерархии БД, а здесь возможно

Операции над данными: