- •Глава 1 Основные понятия экономических информационных систем
- •1.1 Основные понятия и определения экономических информационных систем
- •1.2 Принципы построения и функционирования эис
- •1.3 Критерии эффективности эис
- •1.4 Классификация эис
- •1.5 Теория организации. Использование концепции многоуровневых систем в теории организаций.
- •1) Участники.
- •2) Структура организации
- •3) Методология.
- •1.6 Формализация основных понятий теории opганизаций в рамках теории многоуровневых систем
- •1.7 Предметная область
- •1.8 Компоненты экономических информационных систем
- •1.9 Классификация и основные свойства единиц информации
- •Пример:
- •Основные операции над единицами информации:
- •1.10 Экономические показатели и документы
- •1.11 Детализация представлений эис
- •1.12. Жизненный цикл эис
- •1.13. Цели и методы модификации эис
- •Глава 2. Модели данных
- •2.1. Модели данных. Реляционная модель данных
- •2.2. Функциональные зависимости и ключи
- •2.3. Нормализация отношений
- •2.4. Вторая и третья нормальные формы отношений
- •2.5. Ациклические базы данных
- •2.6. Сетевая модель данных
- •2.7.Организация веерного отношения в памяти эвм
- •2.8. Иерархическая модель данных
- •2.9. Сравнение моделей данных
- •2.10. Модель инвертированных файлов и информационно-поисковые системы
- •Глава 3. Методы организации данных
- •3.1 Методы организации данных в памяти эвм
- •3.2. Последовательная организация данных.
- •3.3. Цепная (списковая) организация данных
- •3.4. Древовидная организация данных
- •3.5. Сравнение методов организации данных
- •3.6. Организация данных во внешней памяти эвм
- •Глава 4. Моделирование предметных областей в экономике.
- •4.1. Семантические модели данных
- •4.2. Модель сущностей и связей
- •4.4. Базы знаний
- •4.5. Продукционная модель знаний
- •4.6. Фреймы
- •4.7. Семантические сети для представления знаний
- •4.8. Сравнение моделей знаний
- •4.9. Тезаурусы экономической информации
- •Глава 1 Основные понятия экономических информационных систем .. 3
- •1.1 Основные понятия и определения экономических информационных систем ……………………………………………………………………………….3
- •Глава 2 Модели данных ……………………………… ……………... 31
- •Глава 3 Методы организации данных ………………………………. 49
- •Глава 4 Моделирование предметных областей в экономике.
2.5. Ациклические базы данных
Проверка на ацикличность базы данных представляет собой способ преобразования отношений, позволяющий улучшить характеристики БД по некоторым критериям, если в БД встречаются многозначные функциональные зависимости.
Если в отношении R(A,B,C) существует многозначная зависимость (МЗ), например А ->->В (многозначное определение), то при этом А->->С, т.к. многозначные зависимости всегда встречаются парами.
В ряде случаев декомпозиция реляционной БД на основе многозначных зависимостей дает различные результаты при перестановках в списке многозначных зависимостей, что является серьезным недостатком. Поэтому рассматривается специальный класс реляционных баз данных, названных ациклическими, для которых характерна однозначная декомпозиция на основе многозначных зависимостей.
Для определения понятия ациклической схемы БД введем граф соединений на множестве отношений {Sl,S2,...,Sk}. Вершинами графа соединений являются имена отношений. Дуга графа, содержащего 2 вершины, существует, если между ними имеется общий атрибут. Этот атрибут называется весом дуги.
Рис. 2.13. Пример графа соединений:
На рисунке (а) изображён цикл, который можно разорвать, и получится ациклическая БД (рисунок б). На рисунке (в) изображена циклическая БД.
Алгоритм проверки структуры БД на ацикличность:
Шаг 1. Если некоторый атрибут встречается только в одном отношении, вычеркнуть данный атрибут из этого отношения.
Шаг 2. Если все атрибуты некоторого отношения находятся среди атрибутов другого отношения, то первое отношение вычеркивается из списка.
Шаги 1 и 2 можно применять в любой последовательности.
Если в результате будут вычеркнуты все отношения, то БД является ациклической. В обратном случае - БД циклическая.
Восстановление свойств ацикличности БД может быть произведено двумя способами.
1- Добавление в БД нового отношения с атрибутами, равными объединению весов дуг, образующих цикл. В этом случае возможны неопределенные значения в новом отношении.
2- Добавление новых атрибутов, переименование и разделение атрибутов. Такое решение не создает дополнительных неопределенностей.
Рассмотрим, например, зависимости: Служащий —>Отдел и Отдел, Заказчик —> Тема. Это ситуация, показанная на рис.в). Для преодоления цикличности необходимо разделить роли атрибута Отдел, например, ввести атрибут «Отдел_служащего».
Циклическая база данных может содержать два, три и более циклов. Поэтому после преобразования БД рекомендуется заново проверить её на ацикличность.
2.6. Сетевая модель данных
Информационными конструкциями в сетевой модели данных являются отношения и веерные отношения, хотя в некоторых сетевых СУБД допускаются отношения с многоуровневой (три и более) структурой.
Сетевая БД представляется как множество отношений и веерных отношений. Отношения разделяются на основные и зависимые.
Веерным отношением W(R,S) называется пара отношений, состоящая из одного основного R, одного зависимого отношения S и связи между ними при условии, что каждое значение зависимого отношения связано с единственным значением основного отношения.
Названное условие является ограничением, характерным для сетевой модели данных в целом.
Допустимые в сетевой модели данных операции представляют собой различные варианты выборки.
Сетевые базы данных в зависимости от ограничений на вхождение отношений в веерные отношения разделяются на многоуровневые сети и двухуровневые сети.
Ограничение двухуровневых сетей состоит в том, что каждое отношение может существовать в одной из перечисленных ниже ролей:
- вне каких-либо веерных отношении,
- в качестве основного отношения в любом количестве веерных отношений,
- в качестве зависимого отношения в любом количестве веерных отношений.
Многоуровневые сети не предусматривают никаких ограничений на взаимосвязь веерных отношений.
Среди существующих в настоящее время сетевых СУБД наиболее распространены системы, поддерживающие двухуровневую сеть. Двухуровневые сети обладают свойством ацикличности.
Для двухуровневых сетевых СУБД вводятся еще два ограничения (с теоретической точки зрения необязательные):
- первичный ключ основного отношения может быть только одноатрибутным,
- веерное отношение существует, если первичный ключ основного отношения является частью первичного ключа зависимого отношения.