2020-06-25:B+树和B树有什么区别?
福哥答案2020-06-25:
B树:1.叶子节点和非叶子节点都存数据。2.数据无链指针。
B+树:1.只有叶子节点存数据。2.数据有链指针。
B树优势:1.靠近根节点的数据,访问速度快。
B+树优势:1.一页内存可以容纳更多的键,访问数据需要更少的缓存未命中。2.全面扫描只需要扫描叶子节点。
福大大架构师每日一题 文章被收录于专栏
最新面试题,针对高级开发人员和架构师。内容是后端、大数据和人工智能。
福哥答案2020-06-25:
B树:1.叶子节点和非叶子节点都存数据。2.数据无链指针。
B+树:1.只有叶子节点存数据。2.数据有链指针。
B树优势:1.靠近根节点的数据,访问速度快。
B+树优势:1.一页内存可以容纳更多的键,访问数据需要更少的缓存未命中。2.全面扫描只需要扫描叶子节点。
最新面试题,针对高级开发人员和架构师。内容是后端、大数据和人工智能。
相关推荐