摘要: 参考: https://www.jianshu.com/p/ac12d2c83708 一、简介 B/B+树是为了磁盘或其它存储设备而设计的一种平衡多路查找树(相对于二叉,B树每个内节点有多个分支),与红黑树相比,在相同的的节点的情况下,一颗B/B+树的高度远远小于红黑树的高度(在下面B/B+树的性能 阅读全文
posted @ 2020-08-15 15:43 StrangerIt 阅读(352) 评论(0) 推荐(0)