MYSQL B+树索引初步学习流水帐笔记

B-tree 与B+tree 基于二叉树的多元二分查找

B+tree 与B+tree索引不同前者内存后者磁盘

MYIsam Innodb 均采用B+tree

前者采用索引与数据分开后者索引---非聚簇索引与数据不分开存储----聚簇索引

二叉树

B-tree

select user_name from user where age=9

单列索引：正常查询只能使用一个索引，不管使用多少哥单列索引

覆盖索引：多列索引可以有效增加查询效率

 

innodb 聚簇索引和非聚簇索引及辅助索引（二级索引） 聚簇索引只有一个一般是主键 聚簇索引不应是频繁更新 因为这样会使数据不断分裂 调整  更新插入效率会变的 低效  辅助索引氛围单列索引和多列索引  节点对应数据

聚簇索引节点指向数据  索引辅助索引查询需要二次查询找到聚簇索引获取数据

myisam 相对于innodb就是非聚簇索引  不管主键索引还是 二级索引节点指针 指向数据