Теория баз данных

       

Язык манипулирования данными в иерархических базах данных


Для доступа к базе данных у пользователя должна быть сформирована специальная среда окружения, поддерживающая в явном виде имеющиеся навигационные операции. Для этого в ней должны храниться:

  • шаблоны всех записей логических баз данных, доступных пользователю;

  • указатели на текущий экземпляр сегмента данного типа — для всех типов сегментов.

    Язык манипулирования данными в иерархической модели поддерживает в явном виде навигационные операции. Эти операции связаны с перемещением указателя, который определяет текущий экземпляр конкретного сегмента.

    Все операторы в языке манипулирования данными можно разделить на 3 группы. Первую группу составляют операторы поиска данных.

    Операторы поиска данных

    Синтаксис:

    GET UNIQUE <имя сегмента> WHERE <список поиска>;

    список поиска состоит из последовательности условий вида:

    <имя сегмента>.<имя поля>ОС <constant или имя другого поля данного сегмента или имя переменной>:

    ОС — операция сравнения;

    условия могут быть соединены логическими операциями И и ИЛИ {& , V}.

    Назначение:

    Получить единственное значение.

    Пример:



    Найти типовую модель стоимостью не более $600, которая существует не менее чем в 10 экземплярах.

    GET UNIQUE ТИПОВЫЕ МОДЕЛИ

    WHERE Типовые модели.Стоимость <= $600

    AND Типовые модели,Количество на складе >= 10

    Данная команда всегда ищет с начала БД и останавливается, найдя первый экземпляр сегмента, удовлетворяющий условиям поиска.

    Синтаксис:

    GET NEXT <имя сегмента> WHERE <список аргументов поиска>

    Назначение:

    Получить следующий экземпляр сегмента для тех же условии.

    Пример:

    Напечатать полный список заказов стоимостью не менее $500.

    GET UNIQUE ИНДИВИДУАЛЬНЫЕ МОДЕЛИ

    WHERE Индивидуальные модели.Стоимость >- $500

    WHILE NOT EAIL (пока не конец поиска) DO

    PRINT № заказа. Стоимость, Количество

    GET NEXT ИНДИВИДУАЛЬНЫЕ МОДЕЛИ

    END

    Синтаксис:

    GET NEXT <имя сегмента> WITHIN PARENT [ where <дополн.условия>]

    Назначение:



    Получить следующий для того же исходного.

    Пример:

    Получить перечень винчестеров, имеющихся на складе номер 1, в количестве не менее 10 с объемом 10 Гбайт.

    GET UNIQUE СКЛАД WHERE Склад.Номер = 1

    GET NEXT ИЗДЕЛИЕ WITHIN PARENT

    WHERE Изделие.Наименование = "Винчестер"

    GET NEXT ХАРАКТЕРИСТИКИ WITHIN PARENT

    WHERE ХАРАКТЕРИСТИКИ.Параметр = 10 AND

    ХАРАКТЕРИСТИКИ.Единицы Измерения = Гб AND

    ХАРАКТЕРИСТИКИ.Величина > 10

    While Not Fail (пока поиск не завершен) DO

    Get Next Within Parent

    end

    Операторы поиска данных с возможностью модификации

  • Найти и удержать единственный экземпляр сегмента. Эта операция подобна первой операции поиска GET UNIQUE, единственным отличием этой операции является то, что после выполнения этой операции пал найденным экземпляром сегмента допустимы операции модификации (изменения) данных.

    Синтаксис:

    GET HOLD UNIQUE <имя сегмента> WHERE <список поиска>

  • Найти и удержать следующий с теми же условиями поиска. Аналогично операции 4 эта операция дублирует вторую операции поиска GET NEXT с возможностью выполнения последующей модификации данных.

    Синтаксис:

    GET HOLD NEXT [WHERE <дополнительные условия>]

  • Получить и удержать следующий для того же родителя. Эта операция является аналогом операции поиска 3, но разрешает выполнение операций модификации данных после себя.

    Синтаксис:

    GET HOLD NEXT WITHIN PARENT [ where <дополн.условия>]

    Операторы модификации данных

  • Удалить : Это первая из трех операций модификации.


  • Синтаксис:

    DELETE

    Эта команда не имеет параметров. Почему? Потому что операции модификации действуют на экземпляр сегмента, найденный командами поиска с удержанием. А он всегда единственный текущий найденный и удерживаемый для модификации экземпляр конкретного сегмента. Поэтому при выполнении команды удаления будет удален именно этот экземпляр сегмента.

  • Обновить


  • Синтаксис:

    UPDATE

    Как же происходит обновление, если мы и в этой команде не задаем никаких параметров.


    СУБД берет данные из рабочей области пользователя, где в шаблонах записей соответствующих внутренних переменных находятся значения полей каждого сегмента внешней модели, с которой работает данный пользователь. Именно этими значениями и обновляется текущий экземпляр сегмента. Значит, перед тем как выполнить операции модификации UPDATE, необходимо присвоить соответствующим переменным новые значения.

    Ввести новый экземпляр сегмента.

    INSERT <имя сегмента>

    Эта команда позволяет ввести новый экземпляр сегмента, имя которого определено в параметре команды. Если мы вводим данные в сегмент, который является подчиненным некоторому родительскому экземпляру сегмента, то он будет внесен в БД и физически подключен к тому экземпляру родительского сегмента, который в данный момент является текущим.

    Как видим, набор операций поиска и манипулирования данными в иерархической БД невелик, но он вполне достаточен для получения доступа к любому экземпляру любого сегмента БД. Однако следует отметить, что способ доступа, который применяется в данной модели, связан с последовательным перемещением от одного экземпляра сегмента к другому. Такой способ напоминает движение летательного аппарата или корабля по заданным координатам и называется навигационным.




    Содержание раздела