Data structures 什么'；那是一棵树？

a是什么？它们只是指二进制搜索树吗？

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

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

否：哦，我不知道。但是星号和破折号一样吗？我想它可能有特殊的意义；（我相信，*表示节点至少有2/3已满。@dlev:哈哈，在提问之前，我应该多读一些，这在文章中。：-）请随意将其作为答案发布，这真的很有帮助！（编辑：或者……也许不是，显然有人已经把你揍了一顿，哈哈。）@dlev你是对的。看见