什么是B *树？

Question

B*Tree是什么？它们只是指二进制搜索树吗？

Answer 1

没有B * Tree中的一个节点可以具有许多键（指向许多子项）。它们通过比较键来选择一个子节点，就像二叉树一样。但是，目的是每个节点都存储在磁盘上，并且可以立即读入内存。因此，所需的磁盘访问次数将与树的深度相匹配。

Answer 2

Nope。请注意，*表示节点至少满2/3。