- •Глава 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 Моделирование предметных областей в экономике.
3.5. Сравнение методов организации данных
В табл. 3 собраны все оценки методов организации данных, что позволяет сделать ряд выводов.
Таблица 3. Сравнение методов организации данных
Критерии оценки |
Методы организации данных |
Лучший метод |
||
Последовательный |
Цепной |
бинарное дерево |
||
Время формирования |
-MlogM |
-MiogM |
-MiogM |
Цепной, бинарное дерево |
Время поиска |
-logM |
-М |
-logM |
Последовательный, бинарное дерево |
Время корректировки |
-М |
--М |
-logM |
Бинарное дерево |
Объем дополнительной памяти |
0 |
-М |
-М |
Последовательный |
Это объясняется необходимостью пересылки записей в процессе сортировки последовательного массива, а в цепном каталоге и бинарном дереве при формировании пересылаются адреса связи, а не целые записи.
По времени поиска последовательный массив и бинарное дерево предпочтительнее цепного каталога. Минимальное время корректировки характерно для бинарного дерева, а минимальный объем дополнительной памяти - для последовательного массива.
Мы приходим к окончательному выводу, что абсолютно безупречного метода организации данных не существует. Однако минимальное время обычно считается более важным критерием, чем минимальная дополнительная память, и тогда лучшим методом организации данных в оперативной памяти ЭВМ необходимо признать упорядоченное бинарное дерево.
Следует отметить, что для последовательной и цепной организации данных разработаны методы ускорения поиска, которые не применимы к деревьям. Это в ряде случаев создает преимущества для последовательных массивов перед деревьями.
Ускорение доступа к данным осуществляться в результате вычисления местоположения требуемой записи. Сами записи могут быть упорядочены алгоритмом сортировки либо используется специальная расстановка записей.
3.6. Организация данных во внешней памяти эвм
В качестве внешней памяти ЭВМ используются в основном устройства электромагнитной записи сигналов, для которых характерно примерное равенство затрат времени на чтение и запись информации, - магнитные диски. В отличие от оперативной памяти ЭВМ для них перед непосредственно чтением/записью требуется подвод необходимого участка магнитного носителя к механизму чтения/записи (в реальных запоминающих устройствах могут двигаться и носитель данных, и механизм чтения/записи). Поэтому время доступа к данным на внешнем запоминающем устройстве зависит от места расположения данных на диске или ленте, что существенно отличает их от оперативной памяти и определяет специфику организации данных во внешней памяти ЭВМ.
Данные на внешнем запоминающем устройстве хранятся в виде файлов. Файл представляет собой множество логически связанных записей. Запись обычно соответствует одному значению некоторой составной единицы информации. Каждый файл имеет уникальное имя файла. В простейшем случае файл представляет последовательный массив записей на внешнем запоминающем устройстве. Вся внешняя память разделена на блоки или секторы и обмен с оперативной памятью происходит только целыми секторами.
Существуют стандартные методы организации файлов на магнитном диске и методы доступа к ним. Среди них: последовательная, индесно-последовательная, индексно-произвольная и прямая организация файлов. Во всех случаях в записях файла выделяется ключевой атрибут.
Вопросы для самоконтроля к главе 3
1. По каким критериям производится анализ эффективности методов обработки данных?
2.Каково количество вариантов возможных состояний неупорядоченного массива из М записей?
3.Что означает процедура формирования данных?
4.Что означает процедура поиска?
5.Какими методами ускоряется поиск в упорядоченном последовательном массиве?
6.Что означает процедура корректировки данных?
7.Как осуществляется последовательность обработки данных при цепной организации данных?
8.Какими методами можно ускорить поиск при цепной организации данных?
9.Что такое цепной каталог?
10.Почему бинарный метод поиска не эффективен для цепной организации данных?
11.Как осуществляется связь между записями при древовидной организации данных?
12.Как осуществляется упорядоченность записей в бинарном дереве?
13.Как осуществляется поиск данных в бинарном дереве?
14.Какой метод требует минимальный объем памяти?
15.Какой метод считается предпочтительным?