Mysql b+tree索引

java

binary search tree(二叉查找树)
递增插入数据　形成类似链表的形式

balanced binary search tree(平衡二叉查找树)　　AVL 完全平衡二叉查找树

左右子节点的高度差不超过１
左　右旋转



show variablies like 'datadir';
查看存储目录

索引引擎
Myisam
innodb

innodb ---索引和数据一个文件   主键就是聚集索引
user_innodb.frm
user_innodb.ibd

innodb设计思想以主键为主


Myisam
user_myisam.frm
user_myisam.myd   数据文件
user_myisam.myi   索引文件


没有主键会用rowid

离散性差　全表扫描

用到一个或两个列查询
只建一个含有两个列的索引，不用建只一个列的索引，是多余的

尽量用到覆盖索引


like 9999%  离散度高会用到索引
like %9999%,  like %9999
最左匹配　不一定用到索引

主键 <>　能用到索引
explain一下　看看有没有用到索引

用到函数不确定性，不走索引
链接：https://pan.baidu.com/s/1qgA00FkTS4d_lKP8cHFhvQ
提取码：piby
复制这段内容后打开百度网盘手机App，操作更方便哦