Датологическая модель. Структуры данных. Операции над данными. Их виды

См. 10.

Структуры данных.

Элемент данных – наименьшая поименованная единица хранения данных (аналог «поля»). (числовым и нечисловое значение).

Агрегат данных – поименованная совокупность элементов данных внутри записи.

Агрегат данных может быть простым или составным.

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

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

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

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

Динамические свойства модели данных определяются множеством операций, которые определяют допустимые действия над базой данных для ее перевода из одного состояния в другое.

Любая операция включает селекцию данных (выделение тех данных, над которыми производится операция) и действие над выделенными данными.

По характеру способа получения результата различают навигационные и спецификационные операции:

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

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