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

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

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

Сегмент называется записью, при этом в рамках иерархической модели определяются два понятия: тип сегмента или тип записи и экземпляр сегмента или экземпляр записи.

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

В иерархической модели сегменты объединяются в ориентированный древовидный граф. При этом полагают, что направленные ребра графа отражают иерархические связи между сегментами: каждому экземпляру сегмента, стоящему выше по иерархии и соединенному с данным типом сегмента, соответствует несколько (множество) экземпляров данного (подчиненного) типа сегмента. Тип сегмента, находящийся на более высоком уровне иерархии, называется логически исходным по отношению к типам сегментов, соединенным с данным направленными иерархическими ребрами, которые в свою очередь называются логически подчиненными по отношению к этому типу сегмента. Иногда исходные сегменты называют сегментами-предками, а подчиненные сегменты называют сегментами-потомками.

Схема иерархической БД представляет собой совокупность отдельных деревьев, каждое дерево в рамках модели называется физической базой данных. Каждая физическая БД удовлетворяет следующим иерархическим ограничениям:

-в каждой физической БД существует один корневой сегмент, то есть сегмент, у которого нет логически исходного (родительского) типа сегмента;

-каждый логически исходный сегмент может быть связан с произвольным числом логически подчиненных сегментов;

-каждый логически подчиненный сегмент может быть связан только с одним логически исходным (родительским) сегментом. Экземпляры-потомки одного типа, связанные с одним экземпляром сегмента-предка, называют «близнецами».

Билет №9

1. Простейшие формулы численного интегрирования.

Квадратурная формула левых прямоугольников

Очевидно, что ее алгебраическая степень точности d=0 и формула является интерполяционной.

Квадратурная формула правых прямоугольников

Квадратурная формула средних прямоугольников

Алгебраическая степень точности d=1 и формула является интерполяционной.

Квадратурная формула трапеций

Квадратурная формула Симпсона

2. Методология и технология создания ис. Основные задачи и требования

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

Основными задачами, решение которых должна обеспечивать методология создания КИС, являются следующие:

· обеспечение создания ИС, отвечающих целям и задачам предприятия и соответствующих предъявляемым к ним требованиям по автоматизации деловых процессов;

· гарантия создания ИС с заданными параметрами в заданный срок в рамках оговоренного бюджета;

· простота сопровождения, модификации и расширения системы;

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

Методологии, технологии и инструментальные средства проектирования (CASE-средства) составляют основу проекта любой ИС. Методология реализуется через конкретные технологии и поддерживающие их стандарты, методики и инструментальные средства, которые обеспечивают выполнение процессов ЖЦ ИС.

Основное содержание технологии проектирования составляют технологические инструкции, состоящие из описания последовательности технологических операций (ТО), условий, в зависимости от которых выполняются эти операции, и описания самих операций.

Технологию проектирования можно рассматривать как совокупность трех составляющих:

1. заданной последовательности выполнения ТО проектирования;

2. критериев и правил для оценки результатов выполнения ТО;

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

Каждая ТО должна обеспечиваться следующими материальными и информационными ресурсами:

· данными, полученными на предыдущей операции (или исходными данными), представленными в стандартном виде;

· методическими материалами, инструкциями, нормативами и стандартами;

· программными и техническими средствами;

· исполнителями .

Результаты ТО должны представляться в стандартном виде .

Технология проектирования, разработки и сопровождения ИС должна удовлетворять следующим общим требованиям:

1. поддержка полного ЖЦ ИС;

2. обеспечение достижения целей разработки ИС с заданным качеством и в заданные сроки;

3. обеспечение возможности декомпозиции проекта на составные части, разрабатываемые отдельными группами (3 – 7 человек), с последующей интеграцией частей;

4. обеспечение минимального времени получения работоспособной ИС;

5. обеспечение возможности управления конфигурацией проекта, ведения версий проекта, возможности автоматического выпуска проектной документации;

6. обеспечение независимости выполняемых проектных решений от средств реализации (СУБД, ОС, языка и системы программирования).