什么是B *树？

Question

什么是B*Tree？他们只是意味着二元搜索树吗？

Answer 1

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

Answer 2

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