Системы управления базами данных

СТРУКТУРЫ ДАННЫХ

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

Последовательная структура устанавливает связь между предыдущей и последующей частями информации. Такая структура поддерживается последовательной организацией данных.

Иерархические модели имеют две разновидности:

- древовидную,

- сетевую.

Иерархические структуры характерны тем, что части информации расположены на различных уровнях, связи частей однонаправлены сверху вниз и образуют цепочки связанных сверху вниз частей. Если узлы имеют только один вход, то это древовидная структура, если несколько – то сетевая.

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

СУБД выступает как интерфейс между пользователем и базами данных и представляет автономный программный комплекс, включающий три группы программных систем:

- обработки и организации данных ввода,

- создания и корректировки файлов,

- поиска данных в файлах.

СУБД имеет свои языковые средства. Они позволяют:

- создавать описание вводимых данных с целью синтаксического контроля правильности ввода (языки описания данных),

- связывать данные с прикладными программами (языки манипулирования данными),

- удалять, восстанавливать, сортировать, корректировать данные (языки обработки данных),

- описывать входные и выходные шаблоны (языки входных и выходных форм).

СУБД подразделяются на:

- универсальные и

- специализированные.

Универсальные СУБД можно использовать в различных приложениях, специализация соответствующего БНД при этом будет определяться конкретным наполнением БД. Возможности построения универсальных СУБД вытекают из идентичности структур данных, имеющих различную проблемную принадлежность. Специализированные СУБД позволяют за счет ориентации на определенную предметную область с характерными структурами данных и процедурами их обработки добиться большей эффективности использования вычислительных ресурсов. Например, СУБД Access занимает более 60 Мбайт пространства жесткого диска, а вся система схемотехнического проектирования Micro Cap - V около 15 Мбайт.

ГЛАВА 7. МАТЕМАТИЧЕСКОЕ

Дата добавления: 2014-01-14