Раздел II Организация данных

№1 Общие сведения (07.03.2013)

Для эффективного функционирования ПО САПР, необходимо соответствующая организация данных. Которая основана на модели объекта проектирования (внутре-машинном представлении), и может быть реализована следствиями банка данных.

Ядром ИО является БД которое объединяет отдельные компоненты САПР.

Базой данных называется структурированная совокупность связанных данных, конкретной предметной области разнообразного назначения. В которой отражается состояние объектов, их свойства и взаимоотношения.

Важнейшим свойством БД в САПР является непрерывное расширение, связанное с появлением новых данных и приложений. Реорганизация БД должна осуществляется без перезаписи пакета прикладных программ, что возможно только при условии независимости данных друг от друга и от программ.

В БД имеются 2 уровня независимости данных:

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

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

Разные категории разработчиков предъявляют различные требования к базам данных:

1. В БД должны имеется возможности представления внутренней структуры данных. Между элементами данных существуют многосторонние связи полезные при поиске или другими операциями с данными. В некоторых можно представить только древовидные структуры данных. Такие БД не удобны для САПР.

2. Средства работы с данными должны обладать высокой производительностью.

3. Использование БД не должно приводить к слишком большим затратам памяти (выбираются методы организации данных минимизирующие число обращений к внешней памяти). При этом физическое представление памяти в ЭВМ может отличаться от логического.

4. В БД должны быть минимизирована избыточность данных.

5. В БД должны быть предусмотрены разнообразные способы поиска. Поиск должен быть гибким и быстрым.

6. БД в САПР должна гарантировать целостность данных (должны быть предусмотрены средства восстановления данных).

7. В БД должны быть обеспечены безопасность и секретность данных.

8. БД должна быть спроектирована так, что бы была обеспечена совместимость уже имеющихся данных и программ, с новыми (логическое представление данных в прикладных программах отделяют от их физического представления).

9. В системе должны присутствовать средства реконструкции (настройки БД, для улучшения её производительности).

10. Данные в БД должны быть перемещаемыми. Разные по активности использования данные следует хранить в разных видах памяти. Редко используемые данные можно хранить в архивах.

11. Средства логического описания должны быть простыми (таблицы).

12. Средства общения с БД должны быть максимально простыми.

-Подходы к организации бд-

В соответствии с 3 моделями данных известны 3 подхода в организации БД:

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

2. Сетевые БД – если порождённый элемент имеет более 1 го исходного элемента, такое отношение называется сетью.

3. Реляционные БД – основу составляют данные организованные в виде таблиц.

№2 Внутре-машинном представление