Разработка и исследование моделей и методов анализа и синтеза оптимальных структур баз данных иерархического и сетевого типов

• Автор: Сиротюк, Владимир Олегович
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Москва
• Количество страниц: 270 c. : ил

2
ВВЕДЕНИЕ.
Глава I. МЕТОДЫ АНАЛИЗА ИНФОНЛАЦИОННЫХ ПОТОКОВ И СТРУКТУРИЗАЦИЙ ПРЕДМЕТНОЙ ОБЛАСТИ ПОЛЬЗОВАТЕЛЕЙ АБД .

1.1. Обзор методов проектирования БД .

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

1.3. Процедуры выделения ключей и атрибутов в

группах данных

1.4. Формализованные процедуры построения

канонической структуры БД

КРАТКИЕ ШВОДЫ

Глава П. ЗАДАЧИ СИНТЕЗА ОПТИМАЛЬНЫХ ЛОГИЧЕСКИХ

СТРУКТУР ЕД.
2.1. Основные определения и формализованное
описание исходных данных
2.2. Методы расчета основных характеристик
канонической структуры БД .
2.3. Задачи синтеза логической структуры БД . .
КРАТКИЕ ШВОДЫ
Глава Ш. ЗАДАЧИ СИНТЕЗА ОПТИМАЛЬНЫХ ФИЗИЧЕСКИХ
СТРУКТУР БД.Д
3.1. Задачи оптимального распределения логических массивов по типам памяти и оптимального размещения экземпляров логических записей по страницам памяти ЮЗ
3.2. Выбор оптимальных методов организации записей
и связей в БД
3.3. Задача синтеза модулей прикладного црограммного обеспечения цри заданной логической и физической структурах БД
КРАТКИЕ ВЫВОДИ
Глава . МЕТОДЫ И АЛГОРИТМЫ РЕШЕНИЯ ЗАДАН СИНТЕЗА
СТРУКТУР БД ИЕРАРХИЧЕСКОГО И СЕТЕВОГО ТИПОВ 2 4.1. Точные алгоритмы решения задач синтеза логической структуры БД для основных режимов
функционирования АБД.
4.2. Приближенные алгоритмы решения задач синтеза
логической структуры БД
4.3. Алгоритм решения задачи синтеза состава логических массивов БД.
4.4. Методы и алгоритмы решения задач синтеза
физической структуры БД и прикладного модульного црограммного обеспечения .
КРАТКИЕ ВЫВОДЫ .
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


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