数据结构和算法(28)之多路查找树

学习数据结构和算法的日常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+树由于数据全部存储在叶子节点,并且通过指针串在一起,很容易进行区间遍历甚至全部遍历

GitHub:数据结构和算法源代码