mysql索引数据模型

一、索引的数据模型

1、二叉树

单边增长问题

 

2、红黑树

高度不可控

 

3、B树

支持单个节点有多个子节点，单节点包含包含内容，读取节点需要读出整条内容，增大IO的消耗

 

4、B+树

非叶子节点只存储索引。另外，非叶子几点可以存储多个索引，叶子节点有前后元素的指针

 

 

 

二、聚集索引 非聚集索引

 

 

 

三、聚合索引

 

1、最左原则：有一个3列索引(col1,col2,col3)，则已经对(col1)、(col1,col2)、(col1,col2,col3)上建立了索引；

2、查询优化器：可以对where字句左右添加进行交换