B+树，选择顺序
B+树，选择顺序
提问于 2009-05-15 17:31:07
我是第一次研究B+树。我只想知道，开发人员应该在什么基础上选择B+树的顺序？
另外，有没有类似于虚拟教程的B+树？我非常需要它。
回答 2
Stack Overflow用户
发布于 2009-05-16 17:28:01
如果您的意思是“排序”B+树节点中的传出指针数，您应该考虑顺序k，以便磁盘上的节点是磁盘扇区大小或文件系统块大小的倍数，例如4KB。
如果从磁盘读取节点，则该磁盘(此处假设是磁盘，而不是SSD)必须定位到节点的位置并读取节点。大小为一定KB的节点在磁盘上的寻道时间远远大于节点的实际传输时间。因此，选择一个顺序，使节点的磁盘大小为64 KB可能是个不错的选择。
Stack Overflow用户
发布于 2009-05-15 17:36:07
理想情况下，您会希望选择一个具有良好locality of reference的订单来帮助进行缓存。鼓励对键进行顺序扫描的顺序也会很有帮助。一般来说，它将取决于您的数据。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/869944
复制相关文章
相似问题
腾讯云开发者
