|NO.Z.00145|——————————|BigDataEnd|——|Java&MySQL.高级.V17|——|MySQL.v17|索引原理_B+Tree结构介绍|

一、B+Tree介绍

### --- B+Tree介绍

——>        MySQL数据库索引采用的是B+Tree结构，在B-Tree结构上做了优化改造。

### --- B+Tree结构

——>        非叶子节点不存储data数据，只存储索引值，这样便于存储更多的索引值
——>        叶子节点包含了所有的索引值和data数据
——>        叶子节点用指针连接，提高区间的访问性能

### --- B树索引的应用

——>        全键值查询where x=123
——>        键值范围查询 where 45 < x < 123

---

 

 

 

 

 

 

 

 

 

---

Walter Savage Landor:strove with none,for none was worth my strife.Nature I loved and, next to Nature, Art:I warm'd both hands before the fire of life.It sinks, and I am ready to depart

                                                                                                                                                   ——W.S.Landor

---