2018年5月9日
数据库为什么要使用B+树
摘要： 今天看了几篇文章，自己总结一下。 数据库使用B+树肯定是为了提升查找效率。 但是具体如何提升查找效率呢？ 查找数据，最简单的方式是顺序查找。但是对于几十万上百万，甚至上亿的数据库查询就很慢了。 所以要对查找的方式进行优化，熟悉的二分查找，二叉树可以把速度提升到O(log(n,2))，查询的瓶颈在于树 阅读全文
posted @ 2018-05-09 23:53 artstylemo 阅读(2515) 评论(0) 推荐(0) 编辑