data-structures - 您将使用多路搜索树构建什么。

Question

我目前正在自学各种数据结构，并且对各种类型的树有点沮丧。我可以理解将某些东西组织成二叉搜索树的目的，但看不到多路搜索树的任何实际应用。有人可以举一些他们使用多路搜索树实现的问题的例子吗？

Answer 1

多路树用于在磁盘上实现数据结构，例如关系数据库表。

与连续读取相比，磁盘上的查找操作非常慢。因此，为了提高效率，将寻道次数降至最低的结构是最好的。对于相同元素，多路树的深度远小于二叉树，这意味着只需很少的磁盘寻道即可定位节点。