2020-06-25:B+树和B树有什么区别?

参考答案以下: B树:1.叶子节点和非叶子节点都存数据。2.数据无链指针。 B+树:1.只有叶子节点存数据。2.数据有链指针。 B树优点:1.靠近根节点的数据,访问速度快。 B+树优点:1.一页内存能够容纳更多的键,访问数据须要更少的缓存未命中。2.全面扫描只须要扫描叶子节点。web 评论缓存
相关文章
相关标签/搜索