Метод извлечения данных из иерархической базы данных (БД IMS)

Question

IMS db имеет древовидную структуру базы данных, в которой все связано с корневым узлом, подобно бинарному дереву поиска. Я попытался найти хороший ресурс о том, как происходит доступ к данным в IMS db, но, похоже, IBM не дает четкого понимания того, как работают его системы. Мне интересно, как найти конкретный узел в этой базе данных, учитывая, что базы данных с этой структурой являются одними из крупнейших в отрасли. В бинарном дереве поиска данные находят путем сравнения дочерних элементов родительского узла. Это тот же метод извлечения данных в IMS?

Answer 1

Я думаю, что вы ищете этот RedBook (SG245352), в частности рисунки 26 и 27, и сопроводительное объяснение. Изданию почти 20 лет, а самой IMS - почти 50 лет.