B +树，选择顺序

Question

我是第一次学习B +树。 我只是想知道，应该以什么为基础 开发人员选择B +树的顺序？

此外，还有像B +树这样的东西 对于假人教程？我拼命地说 需要它。

Answer 1

如果您指的是“订购”B + -tree节点中的传出指针数，则应考虑订单 k ，以便磁盘上的节点是磁盘扇区大小的倍数或文件系统块大小，例如4 KB。

如果从磁盘读取节点，则磁盘（我假设磁盘而不是SSD）必须寻找节点的位置并读取节点。对于具有某个KB大小的节点，寻道时间远远大于磁盘上节点的实际传输时间。因此，选择订单以使节点的磁盘大小为64 KB可能是一个不错的选择。

Answer 2

理想情况下，您需要选择一个有良好locality of reference的订单来帮助缓存。鼓励对密钥进行顺序扫描的订单也很有帮助。一般来说，这取决于您的数据。