分层数据库（IMS DB）数据检索方法

Question

IMS db 具有类似“树”的数据库结构，所有内容都连接到根节点，类似于二叉搜索树。我试图找到一个很好的资源来了解 IMS db 中的数据访问是如何发生的，但似乎 IBM 并没有清楚地了解它的系统是如何工作的。我想知道如何在这个数据库中找到一个特定的节点，考虑到这种结构的数据库是业内最大的数据库之一。在二叉搜索树中，通过比较父节点的子节点来查找数据。这与 IMS 中的数据检索方法相同吗？

Answer 1

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