学习数据结构和算法的日常Demo
二叉树的问题分析
多叉树之2-3树
2-3树构建图解
多叉树之B树、B+树、B*树
B树介绍
B+树介绍
B*树介绍
扩展:MySQL索引为什么更适合B+树?
- B+树更适合外部存储,也就是磁盘存储,由于内节点无data域,每个节点能索引的位置更大更精确
- B+树相邻节点的指针可以大大增加区间访问性,可使用在范围查询等,而B-树每个节点key和data在一起,且没有相邻节点的指针,无法区间查找
- B-树每个节点既保存数据又保存索引,所以磁盘IO很少,B+树只有叶子节点保存数据,所以磁盘IO多
- MySQL作为关系型数据库,数据的关联性是非常强的,区间访问是常见的一种情况,B+树由于数据全部存储在叶子节点,并且通过指针串在一起,很容易进行区间遍历甚至全部遍历