Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ответы БД.docx
Скачиваний:
1
Добавлен:
01.03.2025
Размер:
66 Кб
Скачать
☆

26. Со сколькими узлами связан зависимый узел в иерархической модели данных?

С одним, со своими родителями.

Иерархические базы данных графически могут быть представлены как дерево, состоящее из объектов различных уровней. Верхний уровень занимает один объект, второй — объекты второго уровня и т. д.

Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможно, чтобы объект-предок не имел потомков или имел их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами.

Минус такой организации – удаляется один вышестоящий объект, удаляются его потомки.

27. Каков порядок обхода иерархической бд?

сверху вниз слева направо

Иерархические базы данных графически могут быть представлены как дерево, состоящее из объектов различных уровней. Верхний уровень занимает один объект, второй — объекты второго уровня и т. д.

Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможно, чтобы объект-предок не имел потомков или имел их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами.

Минус такой организации – удаляется один вышестоящий объект, удаляются его потомки.

28. Сколько порожденных узлов может иметь узел иерархической модели данных?

Бесконечное множество.

Иерархические базы данных графически могут быть представлены как дерево, состоящее из объектов различных уровней. Верхний уровень занимает один объект, второй — объекты второго уровня и т. д.

Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможно, чтобы объект-предок не имел потомков или имел их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами.

Минус такой организации – удаляется один вышестоящий объект, удаляются его потомки.

29. Операции манипулирования данными в иерархической бд.

Примерами типичных операторов манипулирования иерархически организованными данными могут быть следующие:

  • Найти указанное дерево БД (например, отдел 310);

  • Перейти от одного дерева к другому;

  • Перейти от одной записи к другой внутри дерева (например, от отдела - к первому сотруднику);

  • Перейти от одной записи к другой в порядке обхода иерархии;

  • Вставить новую запись в указанную позицию;

  • Удалить текущую запись.

30. Как происходит доступ к узлам иерархической модели данных?

Через их родителей, через корневой узел

Иерархические базы данных графически могут быть представлены как дерево, состоящее из объектов различных уровней. Верхний уровень занимает один объект, второй — объекты второго уровня и т. д.

Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможно, чтобы объект-предок не имел потомков или имел их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами.

Минус такой организации – удаляется один вышестоящий объект, удаляются его потомки.