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

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

Оглавление
Введение

Глава 1. Современное состояние проблемы проектирования систем управления НСИ.

1. Анализ современных подходов к моделированию данных

1.1 Сетевая и иерархическая модели данных.

1.2 Реляционная модель данных.

1.3 Объектные СУБД

1.4 Моделирование знаний

2. Анализ современного состояния систем управления НСИ

2.1 НСИ, как особенный класс данных.

2.2 Класификация СУ НСИ.

3. Анализ современных методов верификации сетей передачи
данных
4. Выводы.
Глава 2. Построение модели данных для СУ НСИ
1. Основные определения.
2. Моделирование истории изменения справочников.
3. Утверждения об обновлении справочников через их грани
4. Объединения нескольких справочников в МКМ
5. Выводы.
Глава 3. Верификация сетей распространения мастердаиных.
1. Математическая постановка задачи.
2. Аналитическое решение в простейшем случае
3. Отложенная передача данных.
4. Выводы
Глава 4. Компьютерное моделирование распространения мастерданных
1. Разработка архитектуры решения по моделированию
распространения мастерданных.
2. Особенности моделирования двухпоточной модели СУ НСИ на
базе платформы ..
3. Сравнение численного и аналитического решений
4. Выводы
Глава 5. Управление НСИ для Всероссийской переписи населения .
1. Структура обрабатываемых справочников.
2. Моделирование справочника ТЕРСОН с помощью МКМ
3. ВСТЕ в жизненном цикле НСИ ВПН.
4. Выводы
Заключение.
Список литературы


В связи с необходимостью подстраивать функционирование программы под ограничения средств хранения данных и ввода-вывода информации, каждая прикладная программа, которой требовалось хранить данные во внешней памяти, сама определяла расположение каждого блока на магнитной ленте или магнитном барабане. Управление процессом обмена данными между внешними носителями и оперативной памятью также осуществлялось непосредственно прикладными программами, ни каких стандартных средств или способов хранения информации не существовало. С появлением магнитных дисков с их сравнительно большим объемом и возможностью произвольного доступа к данным появилась возможность создания специализированных систем управления данными. Такие системы, как правило, были тесно связаны с конкретной прикладной задачей, для решения которой были предназначены. С целью достижения максимальной производительности, разработчики первых СУБД ограничивали их гибкость и универсальность. CODASYL [3]. Так началась разработка моделей данных, построения = таких формальных теорий* описания данных, которые можно было бы положить в. СУБД. Первоначально понятие модели данных употреблялось как синоним структуры данных в конкретной- базе данных. Вероятно, именно в связи с этим обстоятельством предполагалось, что нет необходимости давать определение этого термина Очевидно, что в данном контексте имелся в виду результат процесса моделирования. Существенно отметить, что объектом моделирования в данном случае являются не данные вообще, а конкретная база данных. Таким образом, мы имеем здесь дело с подменой объекта моделирования, в результате которой возник ложно ориентирующий термин [6]. Более уместно было бы- вести здесь речь не о модели данных, а о модели базы данных. В процессе развития теории систем баз данных термин «модель данных» приобрел новое содержание. Этому, безусловно, способствовали новые потребности теории. Требовалось решение на метауровне,, позволяющее оперировать множествами всевозможных допустимых представлений баз данных в рамках заданной СУБД или, что эквивалентно, инструментальными средствами, используемыми для их спецификации. В этой связи возникла потребность в термине, который обозначал бы инструмент, а не результат моделирования, и воплощал бы, таким образом, множество всевозможных баз данных некоторого класса. Моделью данных называется совокупность методов и средств (некоторый формализм) определения логической структуры базы данных и динамического моделирования состояний предметной области в базе данных. L.l Сетевая и иерархическая модели данных Как уже говорилось выше, первой выделенной моделью данных можно считать сетевую модель данных, разработанную целевой группой DTG (Data Base Task Group), основанной Чарльзом Бахманом, в рамках конференции CODASYL. Эта модель, была, опубликована: в году в стандарте, получившем название "Codasyl approach”, основные положения которого с учетом последовавших дополнений можно найти в работе [8]. Модель получила реализацию в рамках комплексной базы данных Integrated Data Store. В году идеологический предшественник сетевой модели, так называемая: иерархическая; модель, была реализована компанией IBM, в рамках СУБД под названием IMS. Фактически данный продукт представлял собой компиляцию утилит, которые использовались с системами System/0 на шаттлах "Аполлон". Решение было разработано согласно концептам CODASYL, но- при этом была: применена строгая иерархия, для структуризации данных. Несмотря на устаревание заложенных в IMS идей, до сих пор существуют функционирующие решения на ее основе. В настоящее время иерархическая и сетевая модели считаются первыми классическими моделями данных. Принимавший активное участие в их разработке Чарльз Бахман в году получил премию Тьюринга за работу []. Организация данных в СУБД иерархического типа определяется в терминах: элемент, агрегат, запись (группа), групповое отношение, база данных. Атрибут (элемент данных) — наименьшая единица структуры данных. Обычно каждому элементу' при описании базы данных присваивается уникальное имя. По этому имени к нему обращаются при обработке. Элемент данных также часто называют полем. Запись - именованная совокупность атрибутов.