对于B-Tree B+Tree 红黑二叉树我的理解

B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树(查找路径不只两个)

B-Tree和B+Tree主要区别就是B+Tree的非叶子节点不存储数据,只有叶子节点存储数据,B+树的磁盘读写代价更低,也因为B+Tree非叶子节点不是最终指向文件内容的节点,所以查询关键字的路径长度相同,查询效率相当,B+Tree更适合数据库索引。

主要参考文章:容易看懂的B-Tree文章

百度百科-B-Tree
百度百科-B+Tree
https://zhuanlan.zhihu.com/p/27700617

上一篇:服务器性能配置要点总结


下一篇:全国28个省区市与阿里合作 上线“数字防疫系统”