Структура данных.
Иерархическая структура данных определяется следующими терминами:
элемент, запись (группа), групповое отношение.
Атрибут (данные элемента) этонаименьшее измерение структуры данных. Как правило, при отображении базы данных каждому элементу присваивается уникальное имя. Доступ к нему осуществляется под этим именем при обработке. Данные элемента часто называют полем.
Записыватьпредставляет набор именованных атрибутов. Использование записей позволяет извлекать логически связанные наборы данных за одно обращение к базе данных. Эти записи изменяются, записываются и удаляются. Тип записи определяется составом атрибутов. Запись экземпляра — это реальная запись с реальным значением элемента.
Групповое отношениепредставляет собой иерархическую связь между двумя типами записей. Родительская запись (владелец группового отношения) называется родительской записью, а производная запись (члены группового отношения) называется дочерней записью. Иерархическая база данных имеет только разветвленную структуру.
Корневые записи каждой ветви должны иметь ключ с уникальным значением. Неконечные ключевые записи имеют уникальные значения только внутри группового отношения. Каждая запись идентифицируется ключом полной комбинации, которая иерархически интерпретируется как набор ключей всех записей, начиная с корневых записей.
Для групповых отношений предусмотрено автоматическое присоединение и фиксированное членство. Это означает, что база данных должна иметь родительскую запись, чтобы помнить любые некорневые записи. Когда вы удаляете родительскую запись, ее дочерние записи автоматически удаляются.
новая запись в БД. Значение ключа должно быть сгенерировано для корневой записи.
Изменятьзначения предварительно полученных записей. Только ключевые данные должны быть изменены.
Убери этонекоторые записи и подчиненные им записи.
Определение:
Извлечение корневых записейПо значению ключа можно просмотреть корневые записи последовательно.
Получить следующую запись(вытягивание следующей записи) осуществляется вращением ветки влево.
розыгрышВы можете указать условие отбора (например, выбрать сотрудников с окладом более 10 тыс.)
Как мы видим, все операции модификации применяются только к одной «текущей» записи (заранее выбранной записи). Такая обработка данных называется навигацией.
|