Mysql调优学习（一）数据结构

要进行sql语句的调优，就要知道数据库的数据结构树(Tree)

具体的可以看数据结构：树(Tree)【详解】_数据结构 树-CSDN博客

1.红黑树（red/Black tree）

其结构如图上，Red/Black Tree Visualization

该树特点就是数据量越大，树就越大。

2.B-tree

其结构如图上，B-Tree Visualization

B-tree的特点：

1. 叶节点具有相同的深度，叶节点的指针为空。
2. 所有的索引元素不重复
3. 节点中的数据索引从左到右递增排列

3.B+tree(B-tree变种)

---

其结构如图上，B+ Tree Visualization

B+tree特点：

1. 非叶子节点不存储data数据，只存储索引（冗余），可以放更多的索引
2. 叶子节点包含所有索引字段。
3. 叶子节点用指针连接，提高区间访问的性能

B+tree比B-tree的优势在大数据的情况下，B+tree所生成的树的层级比B-tree的少很多，极大的提升了查找的性能与效率（B+tree 3层树结构可以容纳2千多万条数据的索引），数据库索引也是使用的B+tree的数据结构。