什么是B *树？

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

已邀请:

2 个回复

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

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

要回复问题请先登录或注册