Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
САПР СУПЕР.doc
Скачиваний:
62
Добавлен:
19.03.2015
Размер:
1.27 Mб
Скачать

6.2. Автоматизированные банки данных

База данных – это совокупность взаимосвязанных данных, используемых более чем одним пользователем или программным компонентом САПР. Иногда к признакам, характеризующим БД, относится хранение данных во внешней памяти ЭВМ. Базы данных и СУБД образуют банк данных - БНД.

Информационный фонд САПР можно организовать в виде файловой или библиотечной системы. В этих случаях для ведения фонда используются стандартные средства управления данными, имеющиеся в операционных системах ЭВМ. В САПР широко применяются библиотеки программных модулей, сценариев диалога. Однако файловые и библиотечные системы неудобны и неэффективны при коллективном использовании большей части информационного фонда, когда требуется быстрая выборка отдельных записей, добавление и замена данных с сохранением корректности данных. Правильное коллективное использование этой части фонда достигается при его организации в виде банка данных, состоящего из баз данных и систем управления базами данных.

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

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

Библиотечная организация – вариант прямой, где записи объединены в разделы. Каждому разделу присваивается свое имя. Сведения об именах и адресах первого и последнего файлов помещаются в начало раздела. По ним находится раздел с требуемыми данными.

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

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

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

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

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

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

- сетевую.

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

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