Методика оценки эффективности способов реляционного моделирования систем управления иерархическими данными

• Автор: Гребенщиков, Николай Николаевич
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2007
• Место защиты: Абакан
• Количество страниц: 149 с. : ил.

СОДЕРЖАНИЕ

1. РЕЛЯЦИОННОЕ МОДЕЛИРОВАНИЕ СИСТЕМ УПРАВЛЕНИЯ ИЕРАРХИЧЕСКИМИ ДАННЫМИ

1.1. Определение системы управления иерархическими данными

1.2. Реляционное моделирование систем управления иерархическми данными.

1.3. Оценка эффективности способов реляционного моделирования систем

управления иерархическими данными

Выводы.
2. НАГРУЗОЧНОЕ ТЕСТИРОВАНИЕ КАК МЕТОД ОЦЕНКИ ЭФФЕКТИВНОСТИ СПОСОБОВ РЕЛЯЦИОННОГО МОДЕЛИРОВАНИЯ СИСТЕМ УПРАВЛЕНИЯ ИЕРАРХИЧЕСКИМИ ДАННЫМИ

2.1. Роль нагрузочного тестирования в оценке архитектурных решений

2.2. Модель нагрузки для оценки эффективности способов реляционного моделирования систем управления иерархическими данными
2.3. Критерии эффективности способов реляционного моделирования систем управления иерархическими данными
2.4. Математическое обеспечение реализации модели нагрузки.
Выводы.
3. МЕТОДИКА ОЦЕНКИ ЭФФЕКТИВНОСТИ СПОСОБОВ РЕЛЯЦИОННОГО МОДЕЛИРОВАНИЯ СИСТЕМ УПРАВЛЕНИЯ ИЕРАРХИЧЕСКИМИ ДАННЫМИ
3.1. Процесс нагрузочного тестирования реляционных реализаций систем управления иерархическими данными.
3.2. Программная система нагрузочного тестирования реляционных реализаций систем управления иерархическими данными.
3.3. Применение разработанной методики для адаптации системы к
условиям эксплуатации.
4. АПРОБАЦИЯ МЕТОДИКИ ОЦЕНКИ ЭФФЕКТИВНОСТИ
СПОСОБОВ РЕЛЯЦИОННОГО МОДЕЛИРОВАНИЯ СИСТЕМ УПРАВЛЕНИЯ ИЕРАРХИЧЕСКИМИ ДАННЫМИ
4.1. Разработка и внедрение автоматизированной системы Бизнес
справочник II..
4.2. Разработка и внедрение автоматизированной системы Реестр
субъектов малого предпринимательства Республики Хакасия
Выводы
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
Приложение 1. Метод реляционного моделирования иерархии списком
смежности
Приложение 2. Метод материализацией пути.
Приложение 3. Метод вложенных множеств.
Приложение 4. Метод вложенных интервалов
Приложение 5. Метод объединяющий материализацию пути и список
смежности.
Приложение 6. Метод транзитивного замыкания
Приложение 7. Акт об использовании результатов работы
Приложение 8. Свидетельство о регистрации разработки.
Актуальность


В разделе выполняется анализ таких поня тий как иерархия и иерархическая операция; рассматривается определение иерархических операций в реляционной модели; дается обзор существующих методов реляционного моделирования иерархических систем; на основе существующих методов разрабатываются реляционные модели и их алгоритмическое обеспечение; выявляется особая важность выбора способа реляционного моделирования систем управления иерархическими данными в контексте поставленных требований. В заключение раздела определяются требования к методике оценки эффек-тивности способов реляционного моделирования систем управления иерархическими данными. Во втором разделе рассматривается нагрузочное тестирование как метод оценки эффективности способов реляционного моделирования систем управления данными, и предлагается способ моделирования нагрузки для их тестирования, выделяются такие аспекты моделирования как моделирование данных и моделирование функциональности системы. Для моделирования данных применяется набор функций. В качестве параметров, которые определяют вид иерархии, используются: общее количество элементов, функция плотности распределения элементов по уровням иерархии и множество функций плотностей распределения количества сыновей для элементов на каждом уровне. Для моделирования функциональности системы выделяются ключевые функции, которые выполняются данной системой. Каждая такая функция разбивается на множество элементарных иерархических операций. Дальнейшее моделирование может быть выполнено двумя способами: множеством весов элементарных иерархических операций, либо с помощью составления алгоритма выполнения задачи. Для каждой из элементарных операций определяется вероятностная зона выборки. Данная зона задается с помощью двумерной функции плотности распределения выборки. В качестве критериев эффективности способов реляционного моделирования систем управления иерархических данных приводятся критерии эффективности функционирования таких систем. В качестве критериев эффективности функционирования выступают: производительность системы (время выполнения функций) и используемая для хранения иерархической информации память. Реализация модели нагрузки потребовала разработки математического обеспечения. Основную математическую проблему составил процесс получения по модели реальной иерархии и тестовых сценариев. В третьем разделе рассматривается методика оценки эффективности способов реляционного моделирования систем управления иерархическими данными на основе нагрузочного тестирования; описывается система тестирования, исходными данными для которой являются: модель нагрузки, описанная в разделе 2; способы реляционного моделирования систем управления иерархическими данными. Тестирующая система дает ответ на вопрос, какой способ реляционного моделирования в наибольшей степени подходит для реализации тестируемой модели. В начале раздела описывается процесс нагрузочного тестирования реляционных реализаций систем управления иерархическими данными, анализируется процесс выполнения реляционных операций в рамках системы «клиент-сервер». Далее описываются принципы построения системы тестирования и ее архитектура. Архитектура строится на основе объектно-ориентированного анализа и проектирования, и описывается как множество классов. Перед разработкой архитектуры системы тестирования проводится анализ архитектурных требований. Наибольшее влияние на архитектуру оказали такие требования как абстрагирование от методов реляционной реализации системы-. Затем описывается реализация системы тестирования. Рассматриваются форма хранения моделей, данных промежуточных и результирующих вычислений. Приводятся, выбранные для реализации системы тестирования инструменты разработки, СУБД и системное программное обеспечение. В заключение раздела рассматривается возможность использования разработанной методики оценки эффективности способов реляционного моделирования систем управления иерархическими данными в качестве средства адаптации архитектуры таких систем к условиям среды эксплуатации.