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

    Совокупность записей ИМД, порожденных одним корневым сегментом,
образуют 1 ИБД.
    В ИМД реализуется связь 1:m. (например, преподаватель: дисциплина).
    Ограничения ИМД.
   1. типы связей д/б функциональными,
   2. структура связей д/б древовидной,
    Операции:
    1. Получение уникальной записи.
    Позволяет выделить первое из значений некоторого сегмента, удовлетво-
ряющее сформированным условиям. Каждое условие относится к одному из сег-
ментов, лежащих на иерархическом пути между корневым и искомым сегментом.
    Правило. Если в веерном отношении ИМД один и тот же атрибут
присутствует и в основном и в зависимом отношении, то из зависимого
отношения такой атрибут следует исключить.
    2. Получение следующей записи.
    Этот оператор предназначен для выборки следующей записи после той, на
которой остановилось действие оператора.
    3. Получение следующей внутри записи.
    Получение следующего значения внутри записи.
                            Достоинства ИМД
    1. Простота (хотя модель использует 3 информационные конструкции,
иерархический принцип соподчиненности понятий является естественным для
многих экономических задач).
    2. Минимальный расход памяти.
                            Недостатки ИМД
    1. Неуниверсальность
    2. Допустимость только навигационного доступа к данным.
    3. Доступ к данным производится только через корневое отношение.



            ТЕМА 4. МЕТОДЫ ОРГАНИЗАЦИИ ДАННЫХ
         ОРГАНИЗАЦИЯ ДАННЫХ И АНАЛИЗ АЛГОРИТМОВ


    1. Основные положения.
    2. Последовательная организация данных.
    3. Цепная организация данных.
    4. Древовидная организация данных.
    Методы организации данных (МОД) в памяти ЭВМ обычно предполагают
раздельное хранение значений каждой СЕИ. Отдельное значение СЕИ, находя-
щееся в памяти ЭВМ, называется записью. Запись состоит из значений атрибу-
                                   26