- •1. Концепция баз данных
- •1.1. Обоснование концепции баз данных. История вопроса
- •Количество абитуриентов по областям
- •1.2. Архитектура представления информации в концепции бд
- •Внешние представления
- •Файл 1
- •Общие сведения о студенте
- •Сведения об учебе
- •Сведения о неуспевающих студентах (количество)
- •1.3. Понятия схемы и подсхемы и их использование в субд
- •2. Информационная система сферы управления - основная область использования бд
- •3. Модели данных
- •3.1. Понятия модели и структуры данных
- •3.2. Линейная модель данных
- •3.3. Иерархическая структура (модель) данных
- •Студент
- •Семестр
- •3.4. Сетевая структура (модель) данных
- •Итоговая аттестация
- •Семестр
- •Студент
- •Студент1
- •Студент2
- •3.5. Реляционная модель данных
- •3.5.1. История применения реляционной модели данных
- •3.5.2. Основные понятия реляционной модели данных
- •3.5.3. Ключ отношения
- •3.5.4. Нормализация отношений
- •Студент
- •Студент
- •Студент
- •Общежите
- •3.5.5. Операции реляционной алгебры
- •Студент
- •Студенто
- •Нестудент
- •Встречи
- •Делитель
- •Студент
- •Студент
- •Студент
- •Семестр
- •3.5.6. Языки обработки реляционных бд
- •Студент
- •Аудитория
- •Делитель
- •Преподаватель
- •Студент
- •Студент
- •Итоговая аттестация
- •4. Процесс проектирования бд
- •4.1. Построение концептуальной информационной модели ПрО
- •4.1.1. Основные подходы для концептуального моделирования
- •4.1.1.1. Декомпозиционный подход
- •4.1.1.2. Интеграционный подход
- •1.1. Идентификация информационных потребностей пользователей предполагает:
- •1.2. Представление выявленных форм отображения информационных потребностей пользователей в виде исходных отношений предусматривает выполнение следующих действий:
- •1.2.1. Рекомендации по выявлению атрибутов
- •1.2.2. Определение вторичных атрибутов
- •2. Уточнение множества исходных отношений состоит из:
- •3. Связывание отношений и простых структур в кимпо
- •4.1.2. Модели, используемые в концептуальном проектировании
- •4.2. Выбор субд
- •4.3. Проектирование физической структуры бд
- •4.4. Case-средства, используемые при проектировании бд
- •4.5. Пример проектирования бд
4. Процесс проектирования бд
Эффективность современных информационных систем (ИС) в сфере управления во многом определяется результатом проектирования базы данных, являющейся информационной моделью предметной области (ПрО). Традиционно процесс проектирования баз данных включает три этапа:
Концептуальное проектирование, в результате которого собранные требования к данным ПрО анализируются и оформляются в виде концептуальной информационной модели предметной области (КИМПО);
Выбор СУБД, в среде которой физически будет реализована база данных;
Проектирование физической структуры БД, при котором концептуальная схема БД преобразуется во внутреннюю схему БД, решаются вопросы физического размещения и организации эффективного доступа к БД.
Последние 2 этапа проектирования, как правило, не представляют сложностей для их выполнения. Так, выбор СУБД зависит от известных факторов, выполнение которых позволит удовлетворить основным требованиям создаваемого проекта ИС. После того, как был принято решение об использовании выбранной СУБД, этап физического проектирования БД благодаря существованию современных CASE-средств полностью автоматизирован и не требует непосредственного участия человека. В отличие от последних этапов, концептуальное проектирование традиционно представляет собой сложный процесс, плохо поддающийся формализации, отсутствуют готовые рецепты в «приготовлении» КИМПО для сложной ПрО, к числу которых относятся и вузы. Поэтому этот процесс рассматривается как своего рода искусство [11].
Любая методика проектирования схемы БД определяется:
] процедурой - последовательностью действий формирования модели ПрО;
] моделью данных (понятиями и нотацией) - язык, на котором будет описана полученная модель ПрО.
Далее рассмотрим каждый этап процесса проектирования БД в соответствии с этим определением.
4.1. Построение концептуальной информационной модели ПрО
4.1.1. Основные подходы для концептуального моделирования
На сегодняшний день существует ряд методик построения концептуальной схемы данных ПрО. В зависимости от основного используемого метода (анализа или синтеза), к которому они сводятся, можно выделить следующие подходы к концептуальному проектированию: декомпозиционный и интеграционный. Оба эти подхода позволяют построить концептуальную схему данных в виде объектов ПрО и связей между ними. Однако использование только одного из подходов не дает гарантии выявления полного перечня типов объектов ПрО. Далее опишем каждый подход и его применение для концептуального проектирования.
4.1.1.1. Декомпозиционный подход
Декомпозиционный подход базируется на системном анализе ПрО и предполагает последовательное, многоуровневое разбиение моделируемой системы на подсистемы до тех пор, пока не станет очевидным информационное поле составных частей. Это позволяет учесть не только существующие, но и будущие потребности. Главным недостатком такого подхода является сложность его реализации (необходимо активное участие руководителей различных уровней). Успех и значение декомпозиционного метода состоит не только и не столько в том, что сложное целое расчленяется на все менее сложные и, в конечном счете, простые части, а в том, что, будучи соединены надлежащим образом, эти части снова образуют единое целое. В результате последовательная декомпозиция системы на подсистемы приводит к формированию иерархической древовидной структуры [12].
Для проведения декомпозиции необходимо сформировать совокупность оснований декомпозиции - стандартных моделей, учитывающих специфику ПрО, - и определить порядок их использования. Высокий уровень абстрактности этих моделей позволяет использовать их для любых типов систем, причем для описания различных аспектов систем. Однако, чтобы применить формальную модель к рассматриваемой системе, необходимо придать ей конкретное содержание, т.е. решить, какие аспекты реальной системы включать как элементы модели избранного типа, а какие нет, считая их несущественными.
Для выявления основных типов объектов ПрО предлагается использовать методику декомпозиции целей, описанную в [13] для применения в системах организационного управления (система управления, объектом которой являются коллективы людей). В соответствии с методикой после формулирования глобальной цели системы определяются основания декомпозиции глобальной цели на подцели, которые, как правило, являются неэлементарными, и последующие этапы связаны с их дальнейшей декомпозицией с использованием выявленных оснований в качестве соответствующих классификаторов. Для каждой итерации процедуры декомпозиции необходимо определять основные разделы требований и уточнение полученных в результате предыдущих этапов требований с учетом интерпретации оснований декомпозиции. Основная проблема использования выбранной методики состоит в нетривиальности интерпретации типовых оснований декомпозиции к рассматриваемой ПрО.
Системный анализ позволяет проводить анализ проблем управления большими и сложными системами. Система представляет собой конечное множество связей и отношений, выделенных из среды по признаку их причастности к конечному продукту деятельности системы. Система с очень большим числом подсистем и элементов разнообразной природы называется большой, а система с непредсказуемым поведением - сложной. К числу больших и сложных систем относятся большинство оргсистем. Системный подход позволяет упорядочить исходную информацию о сложной системе, понизить уровень ее сложности, неопределенности, осуществить решение задач проектирования и управления сложными по отношению к интеллектуальным возможностям человека объектами.
Важнейшим понятием системного подхода является цель - долгосрочный желаемый результат, недостижимый за рассматриваемый промежуток времени, но доступный в будущем. Сформулировать цель значит определить тот конечный результат, ради которого создается и действует система. Для формулирования глобальной цели системы, представления ее как системы подцелей разного уровня, имеющих более конкретный характер, необходимо осуществить системную декомпозицию глобальной цели, результатом которой является построение дерева целей и функций.
Методика построения дерева целей и функций [14] предназначена для анализа оргсистем и основана на следующих положениях: —1 использование принципа декомпозиции; —1 использование достаточно общих оснований декомпозиции; —1 использование некоторых дополнительных принципов и ограничений.
Иерархическая многоуровневая структура целей и функций является прямым результатом использования принципа декомпозиции в процессе структуризации целей системы. Разбиение цели i-ro уровня на подцели (i+l)-ro уровня осуществляется путем использования стандартных оснований декомпозиции - стандартных моделей системного анализа, описывающих инвариантные характеристики сложных систем, и определения порядка их использования. Высокий уровень абстрактности этих моделей позволяет использовать их для любых типов систем, причем для описания различных аспектов систем. Однако, чтобы применить формальную модель к рассматриваемой системе, необходимо придать ей конкретное содержание, т.е. решить, какие аспекты реальной системы включать как элементы модели избранного типа, а какие нет, считая их несущественными.
К числу дополнительных принципов и ограничений для построения ДЦФ относятся:
—1 принцип полноты - достижение совокупности возникающих при декомпозиции целей должно быть достаточным условием для достижения глобальной цели;
—1 принцип суперпозиции целей - цели одного уровня дерева должны быть относительно независимыми, для того чтобы цель любого уровня являлась аддитивной суммой входящих в нее подцелей; —1 принцип конечности декомпозиции - алгоритм декомпозиции должен завершать свою работу за конечное число шагов, а результатом его работы должно быть конечное дерево.
Принцип полноты учитывается, если в ДЦФ все цели являются существенными, т.е. без достижения существенной цели невозможно достижение цели более высокого уровня ДЦФ, тем самым из ДЦФ исключаются несущественные цели. Принцип конечности выполняется, когда при достижении элементарной цели процесс декомпозиции прекращается, т.е. на основе имеющейся информации и опыта элементарная цель может считаться заведомо достижимой.
Далее необходимо выяснить, какие стандартные модели как основания декомпозиции предлагает использовать методика построения ДЦФ. Для декомпозиции глобальной цели оргсистемы при соблюдении описанных выше основных положений и принципов используются базовые модели системного анализа, к числу которых относятся также модель черного ящика, модель состава системы и модель структуры (рис. 4.1). Эти виды моделей широко используются для формирования моделей организаций. Например, модель черного ящика используется для описания взаимодействия организации с окружающей средой. Модель состава используются для отображения состава функций организации, целей, задач, персонала и т.д. Модель структуры используется для отображения структуры подчиненности в организации, коммуникаци
онных взаимодействий и т.д. Указанные виды моделей систем используются чаще всего в статическом варианте, но они также могут использоваться и в динамическом варианте [12]
Модели на уровне
Структуры
состава
О |
о |
о |
о |
О
|
о |
о |
о |
Система
Л
О
Модель
состава
Модель
структуры
Рис. 4.1. Базовые модели системного анализа
Поскольку оргсистемы, как правило, являются большими и сложными, их выходы - конечные продукты деятельности - отличаются значительным разнообразием и составляют следующий классификатор:
материальная продукция;
энергия;
информация;
кадры;
финансы.
Информационные и ресурсные входы любой оргсистемы определяются ее взаимодействиями с системами целеполагания (рис. 4.2), к числу которых относятся:
вышестоящие системы - формирующие глобальную цель и основные требования к конечному продукту деятельности системы;
нижестоящие (подведомственные) системы - возможности которых определяют объем и качество конечного продукта, при этом их объективные потребности должны своевременно удовлетворяться исследуемой системой;
актуальная среда - объединяющая в себе системы, которые потребляют конечные продукты деятельности исследуемой системы и, следовательно, предъявляют основные требования как к количеству, так и к качеству конечных продуктов.
Рис.
4.2. Модель взаимодействия системы с
системами окружающей среды
Цели, требования и ограничения перечисленных типов систем, а также собственные цели исследуемой системы и образуют основные классы входных воздействий на исследуемую систему.
В совокупности целеполагагающие системы как входы и классификатор конечных продуктов как выходы составляют модель черного ящика исследуемой системы.
Далее рассмотрим «внутреннее содержание» (структуру) исследуемой системы. Основными элементами любой оргсистемы, как известно, являются субъект деятельности, объект деятельности и средства деятельности (рис. 4.3). Субъект деятельности (кадры - К) - человек, который осуществляется производство конечных продуктов. Объект деятельности (предметы труда - ПД) - собственно конечные продукты, их составляющие либо промежуточные объекты, являющиеся объектами преобразования. Средства деятельности (СД) - средства, с помощью которых обеспечивается выполнение этапов жизненного цикла конечных продуктов.
ПД
Ресурсы
—►
—►
КП
сд
к
Рис.
4.3. Модель состава оргсистемы
Кроме того, необходимо выявить взаимодействие элементов структуры оргсистемы по достижению намеченных целей, сделать описание того, как достичь конечных результатов. Так как действия по производству конечных продуктов осуществляется в процессе деятельности, то модель структуры представляет собой модель процесса и опирается на модель жизненного цикла деятельности по производству конечных продуктов, представленную на рис. 4.4. Для получения любого КП системы, необходимо осуществить его жизненный цикл, состоящий из следующих этапов: выявление потребности в КП, обеспечение производства КП и его потребления.
Выявление
по
—►
Производство
—►
Потребление
требности
в КП
КП
КП
Рис.
4.4. Модель жизненного цикла конечного
продукта
Перечисленных стандартных моделей и соответствующих им оснований декомпозиции достаточно для построения ДЦФ оргсистемы. Детальность такого дерева определяется полнотой соответствующих классификаторов. Представленная в дереве совокупность целей дает при этом полное описание того, что должно быть достигнуто в результате деятельности системы. Эта структура инвариантна оргсистеме и дает наглядное представление об алгоритме построения ДЦФ для конкретной системы.
Ниже рассмотрим применение описанной методики построения ДЦФ для исследуемой системы вуз.
1. Построение ДЦФ начинается с формулирования глобальной цели исследуемой системы. Глобальная цель описывает конечный продукт деятельности системы в наиболее общей, качественной форме, удобной для последующей декомпозиции. Для любого вуза глобальной целью, по- видимому, является обеспечение подготовки специалистов с высшим образованием, научных кадров в различных областях знаний, проведение фундаментальных и прикладных научных исследований, а также распространения знаний среди населения (повышения квалификации, образовательные курсы).
Далее производим построения ДЦФ, производя интерпретацию описанных в методике стандартных моделей и соответствующих им оснований декомпозиции.
2.1. Принимая во внимание представленный в методике классификатор конечных продуктов, выделяем конечные продукты деятельности вуза как системы:
Специалисты различной квалификации
Ученые
Фундаментальные и прикладные знания
Изобретения (результаты интеллектуальной деятельности)
Перечисленный состав конечных продуктов выделен по признакам
существенности для вуза в настоящее время. Естественно, что каждый из перечисленных классов может быть подвергнут дальнейшей декомпозиции. Так специалисты могут разделены по уровням квалификации (бакалавры, магистры), по профилям обучения (гуманитарные, технические), по специальностям и т.д. В такой детализации, однако, нет необходимости при построении ДЦФ для выявления основных типов объектов ПрО ввиду отсутствия существенных различий в технологии подготовки специалистов.
2.2. К системам целеполагания, которые взаимодействуют с вузом как с системой, относятся:
органы управления ВПО (Федеральное агентство по образования, Министерство образования и науки) - в качестве вышестоящей системы, определяющей основные требования к конечным продуктам вуза;
предприятия (как «заказчики» конечных продуктов) и собственно население (потребности которого удовлетворяются вузом) - в качестве подведомственных систем;
население (как потребители конечных продуктов) - в качестве актуальной среды.
Если на этих первых этапах предлагаемые методикой основания соответствовали требованиям рассматриваемой ПрО, то на последних этапах необходимо применить усилия для интерпретации типовых оснований декомпозиции в условиях исследуемой системы.
Определяем основные разделы требований выявленных систем, оказывающих влияние на вуз, к его конечным продуктам.
Уточнение требований целесообразно осуществить в соответствии с этапами жизненного цикла производства КП: выявление потребности в КП - производство КП - потребление (использование) КП.
Дополнительное уточнение требований, сформулированных на предыдущем этапе предлагается провести с учетом элементов, участвующих в производстве конечного продукта и отношением между ними: средства труда - предметы труда - кадры.
Далее для рассматриваемой ПрО в соответствии с методикой приводим интерпретацию требований, выявленных для вышестоящей системы, к конечному продукту - специалистам, выпускаемых вузом.
Выявление потребности - обеспечение возможности получения высшего образования.
о Предмет труда:
абитуриент, желающий получить высшее образование;
документ, подтверждающий полученные им необходимые знания (аттестат, диплом).
о Средства труда:
абитуриент (с помощью своих знаний);
денежные средства (для платного обучения), о Кадры:
приемная комиссия.
Производство КП - подготовка дипломированного специалиста (обучение населения для получения высшего образования).
о Предмет труда:
студент, получающий высшее образование, о Средства труда:
преподаватель (с помощью своих знаний);
оборудование;
учебная литература; о Кадры:
преподаватель.
Потребление КП - выпуск специалиста, о Предмет труда:
Выпускник-специалист, получивший высшее образование;
диплом.
о Средства труда:
студент (с помощью своих знаний), о Кадры:
государственная аттестационная комиссия.
В результате использования методики построения ДЦФ, руководствуясь принципами элементарности и существенности целей и функций, уже при декомпозиции на 3-ем уровне выявляются следующие типы объектов ПрО:
w Абитуриент w Студент w Выпускник ш Преподаватель w Документ w Оборудование w Литература
Каждый объект имеет собственные характеристики-свойства, которые в дальнейшем будут определены.
Несмотря на принцип полноты, который утверждается декомпозиционным подходом, этот процесс не может гарантировать абсолютную полноту анализа, т.к. необходимо придерживаться принципа существенности: в модель включаются только компоненты, существенные по отношению к целям анализа. К тому же с течением времени необходимо развитие информационной модели, что является нетривиальным для декомпозиционного подхода. Далее для дополнения типов объектов вуза рассмотрим применение интеграционного подхода.
