- •Глава 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.9. Сравнение моделей данных
Рассматривая преимущества и недостатки известных моделей данных, следует отметить ряд несомненных достоинств реляционного подхода:
- Простота. В реляционной модели всего одна информационная конструкция, которая формализует табличное представление данных, привычное для пользователей-экономистов.
- Теоретическое обоснование. Наличие теоретически обоснованных методов нормализации отношений и проверки ацикличности структуры позволяет получать базы данных с заданными характеристиками.
- Независимость данных. Когда необходимо изменить структуру реляционной БД, это, как правило, приводит к минимальным изменениям в прикладных программах.
Среди недостатков реляционной модели данных необходимо назвать следующие:
- Низкая скорость при выполнении операции соединения.
- Большой расход памяти для представления реляционной БД.
Достоинствами иерархической модели данных являются следующие:
- Простота. Хотя модель использует три информационные конструкции, иерархический принцип соподчиненности понятий является естественным для многих экономических задач (например, организация статистической отчетности).
- Минимальный расход памяти. Для задач, допускающих реализацию с помощью любой из трех моделей данных, иерархическая модель позволяет получить представление с минимально требуемой памятью.
Недостатки иерархической модели:
- Неуниверсальность. Многие важные варианты взаимосвязи данных невозможно реализовать средствами иерархической модели, или реализация связана с повышением избыточности в базе данных.
- Допустимость только навигационного принципа доступа к данным.
- Доступ к данным производится только через корневое отношение.
Необходимо отметить следующие преимущества сетевой модели данных:
- Универсальность. Выразительные возможности сетевой модели данных являются наиболее обширными в сравнении с остальными моделями.
- Возможность доступа к данным через значения нескольких отношений (например, через любые основные отношения).
В качестве недостатков сетевой модели данных можно назвать:
- Сложность, т.е. обилие понятий, вариантов их взаимосвязей и особенностей реализации.
- Допустимость только навигационного принципа доступа к данным.
В последнее время реляционные СУБД заняли преимущественное положение как средство разработки ЭИС. Недостатки реляционной модели компенсируются ростом быстродействия и ресурсов памяти современных ЭВМ. Вследствие процессов децентрализации управления в экономике многие базы данных ЭИС имеют простую структуру, которая легко трансформируется в понятные системы таблиц (отношений).
2.10. Модель инвертированных файлов и информационно-поисковые системы
Модель инвертированных файлов можно рассматривать как частный случай сетевой двухуровневой модели данных.
Основными информационными конструкциями в модели инвертированных файлов являются основной файл, который соответствует понятию "отношения", "инвертированный файл" и "список связи".
В основном файле Fi разрешается выделить один или несколько атрибутов(выделяемый атрибут может быть как первичным, так и вторичным ключом), по значениям которых затем будут формироваться инвертированные файлы и списки связи.
Все записи файлов получают в пределах БД единую нумерацию. Каждому значению ключевого атрибута ставится в соответствие множество номеров записей основных файлов, где это значение связано с именем атрибута.
Определенная таким образом последовательность значений атрибута А и номеров записей основного файла является инвертированным файлом.
Единая нумерация всех записей базы данных приводит к тому, что номер записи становится первичным ключом во всех основных файлах базы данных независимо от того, какие атрибуты образуют ключ в каждом из этих файлов.
Для двух файлов, имеющих общий атрибут, существуют два списка связи. В первом списке для каждого номера записи из первого файла указываются номера записей из второго файла, имеющие то же самое значение атрибута. Аналогично определяется содержимое второго списка связи.
Пример. База данных содержит основные файлы Сотрудники и Зарплата. Естественно, что списки связи установлены по атрибуту Фамилия, а инвертированных списков в нашем примере максимально может быть пять (по числу атрибутов в основных файлах).
Преимущества модели инвертированных файлов особенно проявляются при реализации выборки с большим количеством условий. Каждое условие выборки соответствует множеству номеров записей, и комбинация условий выборки означает манипулирование ранее полученными из инвертированных файлов множествами номеров записей. Эта модель применяется в современных информационно-поисковых системах.
Сотрудники
Фамилия
Должность
01
Котов
02
Яшина
03
Седов
04
Рогов
Инженер технолог
технолог инженер
Зарплата
Фамилия
Дата
Зарплата
05
Яшина
10.01.98
500
06
Седов
20.03.98
400
07
Яшина
20.03.98
500
08
Котов
20.03.98
600
09
Рогов
10.04.98
400
10
Котов
10.04.98
300
11
Яшина
10.05.98
400
инженер — 01, 04
технолог — 02, 03
Список связи (Сотрудники, Зарплата)
01 —08, 10
02 — 05, 07, 11
03—06
04—09
Список связи (Зарплата, Сотрудники)
05—02
06—03
07—02
08—01
09—04
10—01
11—02
Вопросы для самоконтроля к главе 2
1.Какими параметрами различают модели данных?
2Чем характеризуется реляционная модель данных?
3.Что такое «отношение»?Как вы понимаете отношение с двухуровневой структурой?
4.Что такое кортеж?
5.Перечислите процедурные операции с реляционной базой данных.
6.Чем отличаются операции выборки и проекции?
7.Приведите примеры функциональных зависимостей между атрибутами.
8.Что такое ключ отношения?
9.Что такое первичный ключ отношения?
10.Какие требования к базам данным удовлетворяются процедурой нормализации отношения?
11.Чем отличается процедура нормализации базы данных от нормализации СЕИ?
12.Что такое неполная функциональная зависимость для 2НФ?
13. Что такое транзитивная функциональная зависимость для 3НФ?
14.Какие требования к базам данным удовлетворяются процедурой проверки на ацикличност?
15.Каким способом восстанавливаются свойства ацикличности?
16.Чем характеризуется сетевая модель данных?
17.Что такое веерное отношение?
18.В чем принципиальное отличие операций в сетевой и реляционной базах данных?
19. Чем характеризуется иерархическая модель данных?
20.Опишите правило концевого прохождения значений данных в иерархической модели.
21.В чем преимущества реляционной базы данных?
22.Что такое инвертированный файл и список связи?
23.Когда примеряются инвертированные файлы?