什么是B*树？

Question

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

Answer 1

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

Answer 2

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