什么是B*Tree？它们只是二进制搜索树吗？
最佳答案
不可以。B* Tree中的一个节点可以具有许多键（指向许多子项）。它们通过比较键来选择子节点，就像二叉树一样。但是，目的是每个节点都存储在磁盘上，并且可以立即读入内存。因此，所需的磁盘访问次数将与树的深度匹配。
关于data-structures - 什么是B *树？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/6105387/
什么是B*Tree？它们只是二进制搜索树吗？
最佳答案
不可以。B* Tree中的一个节点可以具有许多键（指向许多子项）。它们通过比较键来选择子节点，就像二叉树一样。但是，目的是每个节点都存储在磁盘上，并且可以立即读入内存。因此，所需的磁盘访问次数将与树的深度匹配。
关于data-structures - 什么是B *树？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/6105387/