firemail

标题: Mysql b+tree索引 [打印本页]

作者: java 时间: 2019-1-21 10:51
标题: Mysql b+tree索引
本帖最后由 java 于 2019-2-1 10:21 编辑

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，操作更方便哦

欢迎光临 firemail (http://www.firemail.wang:8088/)