2019年12月16日
b树和b+树的区别
摘要： 一，b树 b树（balance tree）和b+树应用在数据库索引，可以认为是m叉的多路平衡查找树，但是从理论上讲，二叉树查找速度和比较次数都是最小的，为什么不用二叉树呢？ 因为我们要考虑磁盘IO的影响，它相对于内存来说是很慢的。数据库索引是存储在磁盘上的，当数据量大时，就不能把整个索引全部加载到内 阅读全文
posted @ 2019-12-16 17:54 那些年的代码 阅读(3550) 评论(0) 推荐(0) 编辑