- •Понятие системы. Экономическая и информационная системы. Критерии оценки экономической информационной системы.
- •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. Древовидная организация данных. Списки. Сравнение методов организации данных в памяти эвм.
13. Сетевая модель данных – основные компоненты. Организация веерного отношения в памяти эвм.
Сетевая БД представляется как множество отношений и веерных отношений. Отношения разделяются на основные и зависимые.
Веерным отношением W(R,S) называется пара отношений, состоящая из одного основного R, одного зависимого отношения S к связи между ними при условии, что каждое значение зависимого отношения связано с единственным значением основного отношения.
Организация веерного отношения в памяти ЭВМ.
В структуру основного и зависимого отношений вводится дополнительный атрибут, наз. адресом связи. Значение адресов связи совместно обеспечивают в веерном отношении соответствие каждого значения зависимого отношения S с единственным значение основного отношения R.
Значение отношения при хранении памяти ЭВМ часто наз. записью.
Адресом связи наз. атрибут в составе записи, в котором хранится начальный адрес или номер, следующей обрабатываемой записи.
Адрес связи некоторой записи основного отношения указывает на одну из записей зависимого отношения, адрес связи указанной записи зависимого отношения – на следующую запись зависимого отношения, связанную с той же записью основного отношения. Последняя запись зависимого отношения в этой цепочке адресует названную выше запись основного отношения.
Схема сетевой БД содержит следующие компоненты:
S(net) = <A,R,WW,Dom,Rel,Net,V(s)>,
где WW - множество веерных отношений,
Net - вхождение отношений в веерные отношения.
Остальные элементы схемы аналогичны тем, которые введены выше для реляционных баз данных.
Существуют стандартные соглашения о способах включения и исключения данных в веерном отношении. Способ включения может характеризоваться как автоматический и неавтоматический.
Способ автоматический указывает, что при появлении нового значения основного отношения оно сразу же ставится в соответствие некоторому значению зависимого отношения и образует новый элемент веерного отношения. Несоблюдение этого правила характерно для способа неавтоматического.
Способ исключения может быть обязательный и необязательный. Способ обязательный означает, что после того, как значение включено в основное отношение, оно становится его постоянным членом. Его можно обновлять, но нельзя удалять из отношения. Способ необязательный означает, что любое значение основного отношения можно удалить.
Для сетевой БД верно утверждение: если существует веерное отношение, то ключ зависимого отношения функционально определяет ключ основного отношения, и наоборот, если ключ одного отношения функционально определяет ключ второго отношения, то первое отношение может быть зависимым, а второе - основным в некотором веерном отношении.
14. Сетевая модель данных – основные компоненты. Алгоритм получения двухуровневой структуры сети.
Сетевая БД представляется как множество отношений и веерных отношений. Отношения разделяются на основные и зависимые.
Веерным отношением W(R,S) называется пара отношений, состоящая из одного основного R, одного зависимого отношения S к связи между ними при условии, что каждое значение зависимого отношения связано с единственным значением основного отношения.
Допустимые в сетевой модели данных операции представляют собой различные варианты выборки.
Сетевые базы данных в зависимости от ограничений на вхождение отношений в веерные отношения разделяются на двухуровневые и многоуровневые сети.
Алгоритм получения двухуровневой структуры сети.
Для каждой функциональной зависимости вида A→B создается файл Fi(A,B). Каждый блок взаимозависимых соответствий также порождает файл с ключом, равным старшему по объему понятия атрибуту.
У всех пар файлов, полученных на шаге 1, проверяется условие для ключей (ki является частью Ki). Если оно соблюдается, то из соответствующих файлов создается веерное отношение Wij(Fi,Fj).
Если на шаге 2 будут получены два веерных отношения Wij и WiK, то все атрибуты файла Fi передаются в файл Fj вместе с Wij уничтожаются.
Атрибуты, не вошедшие в состав веерных отношений на шаге 2, добавляются в те файлы Fn, где они будут неключевыми. При наличии нескольких файлов предпочтения отдается основным файлам. Если требуемый Fn отсутствует, то создается новый файл из атрибутов первичного ключа и повторяются шаги 2,3,4.