Теория экономических информационных систем. Малова Е.А. - 25 стр.

     im ФИО («Си») = {«Иванов», «Петров», «Сидоров»}
     im ФИО («Фортран») = {«Иванов», «Сидоров», «Николаев»}
     im ФИО («Си») = {«Иванов», «Петров», «Сидоров»}
     5. пересечение образов
     вычисляет образы значений данных и производит пересечение этих образов.
     im ФИО («Си») ∩ im ФИО («Фортран»)= {«Иванов», «Сидоров»}
     6. сечение
     позволяет извлечь из показателей (записи) один из компонентов при усло-
вии того, что показатель образован сочетанием нескольких.
     7. нахождение max и min по значениям ключа.

     ИЕРАРХИЧЕСКАЯ МОДЕЛЬ ДАННЫХ
     1. Основные понятия ИМД.
     2. Ограничения.
     3. Операции.
     ИМД имеет много общего с СМД (хронологически она появилась даже
раньше). Иерархический подход обеспечивает естественный способ моделиро-
вания предметной области. (Его эффективно применять, если структура
предметной области соответствует условиям задачи классификации.) Допус-
кается отображение одной предметной области в нескольких ИБД.
     Допустимыми информационными конструкциями являются:
     • отношение,
     • веерное отношение,
     • ИБД.
     ИБД называется множество отношений и веерных отношений, для которых
соблюдаются 2 ограничения:
     1. существует единственное отношение, называемое корневым, которое
не является зависимым ни в одном веерном отношении.
     2. все остальные отношения являются зависимыми отношениями только в
одном веерном отношении.
     ИМД представляет собой графовую модель с вершинами – таблицами.
Структурная диаграмма ИМД представляет собой упорядоченное иерархическое
дерево, в котором определено относительное расположение вершины и дуг со-
ответствующим функциям в виде связи, направленной от корней к листьям.
     Вершины дерева – это СЕИ, которые в ИМД называются сегментами.
     Дуги – это связи исходного и порожденного сегментов.
     Иерархический путь – это последовательность сегментов; начинается от
корневого сегмента, в котором последующие сегменты выступают попеременно
в ролях исходного и порожденного.
     Запись иерархической позиции – это совокупность одного значения кор-
невого сегмента вместе со всеми значениями других сегментов, присутствую-
щих в иерархическом пути.
     Правило. Число различных записей в ИМД = числу различных значе-
ний корневого сегмента.

                                    25