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

• Автор: Бабанова, Наталья Ивановна
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Владикавказ
• Количество страниц: 126 с. : ил.

1. ОБЗОР МОДЕЛЕЙ. МЕТОДОВ СИНТЕЗА И ОПТИМИЗАЦИИ СТРУКТУР БАЗ

ДАННЫХ

1.1 Анализ моделей баз данных.

1.2.Анализ методов проектирования и оптимизации баз данных.

Выводы.

2. РАЗРАБОТКА ДВУХУРОВНЕВОЙ ГРАФОВОЙ МОДЕЛИ ЛОКАЛЬНЫХ БАЗ

ДАННЫХ

2.1 .Создание модели локальных баз данных концептуального уровня.

2.2. Создание модели локальных баз данных логического уровня.

2.3.Разработка правил преобразования модели концептуального уровня в модель логического уровня и исследование результатов преобразования.

2.4.Выявленис запрещенных фигур преобразования моделей.

2.4.1.Разработка алгоритмов выделения запрещенных фигур.
2.4.2.Разработка алгоритмов расщепления запрещенных фигур.
Выводы.
3. ОПТИМИЗАЦИЯ СТРУКТУР ЛОКАЛЬНЫХ И РАСПРЕДЕЛЕННЫХ БАЗ
ДАННЫХ
3.1.Создание функционала оптимизации структур локальных баз данных.
3.2.Разработка методики оценки влияния запрещенных фигур на значение функционала оптимизации
3.3.Разработка метода многокритериальной оптимизации структур локальных баз данных.
ЗАПроектирование распределенных баз данных с оптимальными характеристиками.
Выводы.
4. СОЗДАНИЕ И ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ СИСТЕМЫ
АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ ЛОКАЛЬНЫХ И РАСПРЕДЕЛЕННЫХ БАЗ ДАННЫХ
4.1.Создание системы автоматизированного проектирования локальных и распределенных баз данных
4.2.Применение разработанной системы автоматизированного проектирования при созда
иии распределенной базы данных автоматизированной информационно управляющей системы городских инфраструктур
4.3.римснсннс разработанной системы автоматизированного проектирования при создании распределенной базы данных автоматизированной системы управления экологически 1 МО ОСТ ОрИНГОМ .
Выводы
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


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