层次数据库（IMS DB）数据检索方式

Question

IMS db有一个类似于'tree'的数据库结构，所有的东西都连接到根节点，类似于二叉搜索树。我试图找到有关 IMS 数据库中数据访问如何发生的良好资源，但 IBM 似乎没有提供对其系统工作方式的清晰理解。我想知道如何找到这个数据库中的特定节点，考虑到具有这种结构的数据库是业内最大的数据库之一。在二叉搜索树中，通过比较父节点的子节点来查找数据。这与IMS中的数据检索方法相同吗？

Answer 1

我认为您正在寻找 this RedBook (SG245352)，特别是图 26 和 27，以及随附的解释。该出版物已有近 20 年历史，但 IMS 本身已有近 50 年历史。