浅谈AVL树,红黑树,B树,B+树原理及应用

此文章转载自:http://www.javashuo.com/article/p-vrluzavz-ez.html 背景:这几天在看《高性能Mysql》,在看到创建高性能的索引,书上说mysql的存储引擎InnoDB采用的索引类型是B+Tree,那么,大家有没有产生这样一个疑问,对于数据索引,为什么要使用B+Tree这种数据结构,和其它树相比,它能体现的优点在哪里? 看完这篇文章你就会了解到这些数
相关文章
相关标签/搜索