极速 B 树

本文探讨了使用 B 树作为默认关联数据结构的可能性，并将其与哈希表进行了性能比较。作者发现，尽管 B 树在某些情况下可能具有吸引力，但在缓存行为和空间使用方面，哈希表仍然优于 B 树。作者还提供了一些 B 树调优技巧，并提出了一些未来研究的方向。