- •Понятие системы. Экономическая и информационная системы. Критерии оценки экономической информационной системы.
- •2. Классификация информационных систем.
- •3. Компоненты эис
- •4. Предметная область. Классификация пользователей ис. Уровни представления хранимой и обрабатываемой информации эис.
- •6. Экономические показатели. Атрибуты-признаки и атрибуты – основания.
- •7. Модель арифметических вычислений.
- •8. Реляционная модель данных – основные компоненты и допустимые операции (проекция и выборка).
- •9. Реляционная модель данных – основные компоненты и допустимые операции (объединение, пересечение, вычитание).
- •10. Реляционная модель данных – основные компоненты и допустимые операции (соединение, деление).
- •11. Реляционная модель данных – функциональные зависимости и ключи. Первая нормальная форма.
- •12. Реляционная модель данных – вторая и третья нормальные формы отношений. Алгоритм нормализации (к 3 нф).
- •13. Сетевая модель данных – основные компоненты. Организация веерного отношения в памяти эвм.
- •14. Сетевая модель данных – основные компоненты. Алгоритм получения двухуровневой структуры сети.
- •15. Иерархическая модель данных – основные компоненты и допустимые операции.
- •16. Иерархическая модель данных – алгоритм получения структуры иерархической бд.
- •17. Сравнение моделей данных. Достоинства и недостатки реляционной, сетевой и иерархической моделей данных.
- •18. Семантические модели данных. Модель «сущность-связь».
- •19. Семантические модели данных. Модель семантических сетей.
- •20. Базы знаний. Продукционная модель знаний.
- •21.Базы знаний. Фреймы.
- •22. Базы знаний. Семантические сети для представления знаний.
- •23. Тезаурусы экономической информации .Тематические классы экономической деятельности.
- •24. Анализ алгоритмов и структур данных. Критерии эффективности алгоритмов.
- •25.Последовательный массив. Поиск в последовательном массиве.
- •26.Сравнение методов поиска данных в последовательном массиве. Корректировка последовательного массива.
- •27. Цепная организация данных. Список.
- •28. Цепная организация данных. Цепной каталог.
- •29. Древовидная организация данных. Алгоритм построения упорядоченного бинарного дерева.
- •30. Древовидная организация данных. Списки. Сравнение методов организации данных в памяти эвм.
15. Иерархическая модель данных – основные компоненты и допустимые операции.
Допустимыми информационными конструкциями в иерархической модели данных являются отношение, веерное отношение и иерархическая БД.
Иерархической базой данных называется множество отношений и веерных отношений, для которых соблюдаются два ограничения:
Существует единственное отношение, называемое корневым, которое не является зависимым ни в одном веерном отношении.
Все остальные отношения (за исключением корневого) являются зависимыми отношениями только в одном веерном отношении.
Схема иерархической БД по составу компонентов идентична сетевой базе данных. Названные ограничения поддерживаются иерархическими СУБД.
Записью иерархической базы данных называется множество значений, содержащих одно значение корневого отношения и все вееры, доступные от него в соответствии со структурой иерархической базы данных.
Для веерных отношений в составе иерархической базы данных справедлива закономерность: если существует веерное отношение, то ключ зависимого отношения функционально определяет ключ основного отношения, и наоборот, если ключ одного отношения функционально определяет ключ второго отношения, то первое отношение может быть зависимым, а второе - основным в некотором веерном отношении.
Минимальное множество вариантов выборки соответствует трем операциям.
1. GU - получить уникальную запись по известным значениям первичного ключа на каждом уровне дерева иерархической базы данных.
2. GN - получить следующую запись на том уровне дерева, где находится текущая запись после выполнения оператора GU.
3. GNP - получить следующую запись на расположенном непосредственно ниже уровня дерева относительно позиции, где находится текущая запись после выполнения оператора GU.
16. Иерархическая модель данных – алгоритм получения структуры иерархической бд.
1. Для каждой функциональной зависимости вида А→В создается отношение Si(A,B). Каждый блок взаимно-однозначных соответствий также порождает отношение с ключом, равным старшему по объему понятия атрибуту.
2. Разделить отношения на группы по признаку: два отношения находятся в общей группе, если их ключи функционально определяют хотя бы один общий атрибут.
Далее шаги 3,4,5 выполняются раздельно для каждой группы. Количество групп определяет количество иерархических БД.
3. У всех пар отношений группы проверяется условие для ключей Kj→Ki. Если оно соблюдается, то из соответствующих отношений создается веерное отношение Wij(Si.Sj).
4. Найти в группе цепи веерных отношений и сцепить их в дерево. Элемент цепи образуется по условию Wij - Wjk.
5. Атрибуты, оставшиеся вне цепей на шаге 4, добавить в структуру тех отношений, где они будут неключевыми, либо в структуру отношений, соответствующих висячим вершинам дерева.
6. Если группы, полученные на шаге 2, содержат общие отношения, то решить вопрос о целесообразности установления логических связей между иерархическими БД.
7. Сократить список атрибутов в сегментах за счет удаления атрибутов зависимого отношения, общих в паре "основной - зависимый".