有效B树的演变

索引搜索结构一个被低估的方面是B树内部节点中高性能搜索的重要性。大量关注集中在提高节点扇出，从而最小化树高。BU77、LL86、GG97和Lo98讨论了B树页面大小的重要性。最近一篇文章GL2001讨论了内部节点架构，但这一主题被埋没在论文的一个单独章节中。在此简短说明中，我想描述好的内部节点架构和技术的长期演变，包括在每个逐步进行的改进中解决了什么问题，这些步骤导致了节点组织的显著改善。