2.Материализация БД. Более сложно. После определения физической структуры, удовлетворяющей эксплуатационным требованиям (паспорт БД). Описание структуры физической БД необходимо передать СУДБ. Чаще, такие описания заносятся в библиотеку описания БД, куда по необходимости могут заноситься и логические представления (взаимосвязи) (внешние модели). До загрузки среды БД желательно реализовать её экспериментальный прототип, или построить её модель. На основе прототипа можно получить приемлемую оценку эксплуатационных характеристик БД, в том числе заранее спрогнозировать увеличение увеличение объёма БД и числа её функций. Применение полной БД без предварительного тестирования недопустимо. С увеличением объёма данных (числа связей) в БД время обработки запросов увеличивается и может стать очень большим (критически) при неправильном представлении структуры БД.

Шаги (подуровни) проектирования БД: Схема. 1.Идентификация основных объектов предметной области + Идентификация использующих прикладных программ (утилит) для внедрения. 2.Определение объектов и их взаимосвязей. 3.Построение собственного словаря данных (тезаурус). 4. А) Построение концептуальной модели предметной области. Б) Построение логической (инфологической) модели. В) Моделирование – создание реальной модели. 5.Анализ и оценка.

Физика внутренних процессов в процессе проектирования: Схема. 1.Создание скелетных структур для физической БД и внешних моделей. 2.Загрузка прототипа БД. 3.Проверка соответствия прототипа эксплуатационным требованиям. 3.1.Утилиты (прикладные программы). 4.Проверка: отвечает ли прототип эксплуатационным требованиям (если да, то 5., если нет то 4.1.). 4.1.Вернуться на этап 1.Проектирование. 5.Проверка: выполнены ли требования по безопасности, секретности, разграничения доступа (если да, то 6., если нет, то 5.1.). 5.1.Совершенствовать систему безопасности, секретности и разграничения доступа. 6.Загрузка полной БД. 7.Проверка на соответствие эксплуатационным требованиям. 8.Проверка: получены ли требуемые характеристики БД (если нет, то вернуться к 1.Проектированию, если да, то перейти к 3.Конвертирование.

3.Конвертирование данных во вновь созданную БД. БД часто развиваются из уже существующей БД обработки данных. Схемка. 9.Проверка: все ли существующие наборы данных подлежат конвертированию (если нет, то 9.1., если да,то 10.) 9.1.Выделить не подлежащие конвертированию наборы данных. 10.Перейти к созданию физической БД на этапе 2. И включить БД для прикладных пограмм в единую БД.

4.Интеграция конвертированных данных и новых прикладных программ для работы в среде вновь созданной БД. Этот этап может сильно пересекаться с этапом 3., поэтому на этом этапе необходимо обеспечить возможность простого изменения физической структуры БД, т.е. поддержку разработки прикладных программ, предназначенных для управления БД.

5.Эксплуатация. Здесь, все использующие БД прикладные программы работают с полной загрузкой, поэтому здесь задействуют структуры, которые обеспечивают секретность, безопасность и разграничение доступа. Необходимо предусмотреть процедуры восстановления данных с контрольной точки (точки повреждения).

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

Состав группы АБД. Эксперт по вопросам эксплуатации – эксперт-менеджер, до 2-ух человек (эксперт по связям с группой эксплуатации). Эксперт по системным вопросам (до 4-ёх человек) (эксперт программного обеспечения). Эксперт по прикладным программам (до 4-ёх человек) (системные аналитики). Эксперты по сопровождению словаря данных – библиотекари (2 человека). Эксперты по языку запроса (до 2-ух человек) (поддерживают диалоговые режимы работы). Ревизор – 1 человек (выявляет недостатки в работе созданной системы).

Функции словаря данных: --Ревизор системы обработки данных –Компиляторы и библиотеки программ –АБД –Генератор отчётов –Любые прикладные программы –БД –СУБД. Это схема.

Модели данных в процессе проектирования.

Концептуальная модель (модель предметной области)—выражает организацию упорядочивания и обмена представлениями. Она не зависит от СУБД . Любую концептуальн . модель необходимо отобразить в логическую модель , поддерживаемую в конкретной СУБД , а логическую в физическую, т.е. как при проектировании обычных БД.

Обзор моделей данных

Иерархическая модель данных

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

Иерархические модели данных базируются на использовании графовой и табличной форм представления данных.

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

Основные внутренние ограничения иерархической модели данных :

1 все типы связей должны быть функциональными: 1:1 1:М М:М

2 структура связей должна быть древовидной (графовой)

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

С точки зрения программирования , граф рассматривается как структура , состоящая из меньших деревьев (поддеревьев) , как рекурсивная структура. Рекурсивно дерево определяется как конечное множество Т , состоящее из одного , двух или более узлов, таких , что существует один специально выделенный узел, называемый корнем. Остальные узлы разбиты на n непересекаемых подмножеств Т1 .Тn , каждое из которых является деревом.

Из определения дерева следует , что любой узел дерева –корень некоторого поддерева , принадлежащего полному дереву. Число поддеревьев – степень узла . узел называется концевым, если имеет 0 степень. Иногда концевые узлы называют листьями, а ребра ветвями. Узел не являющийся ни корневым ни концевым , называется узлом ветвления.

Иерархическая древовидная структура ориентирована от корня и удовлетворяет условиям: иерархия всегда начинается с корневого узла ; на первом уровне иерархии может находиться только корневой узел ; на нижнем уровне находятся порожденные узлы. Каждый порожденный узел , находящийся на i-ом уровне , связан только с одним непосредственно исходным узлом, находящемся на i-1 уровне иерархии ; каждый исходный узел может иметь 1 или несколько порожденных узлов, называющихся подобными ; доступ к каждому порожденному узлу выполняется непосредственно через его исходный узел; существует единственный иерархический путь доступа к узлу начиная от корня дерева.