索引：排好序的数据结构
二叉树：
红黑树
hash表：
b-tree：
叶子相同深度，叶节点指针=空，索引元素不重复，从左到右递增排序
节点带data
b+tree：
非叶子节点只存储索引，可放更多索引
叶子节点含all索引 用指针双向连接，提高区间访问性能
页大小16kb，2000w 高度3 3次磁盘io
根节点常驻内存，减少磁盘io
引擎
innodb
frm: ibd:
表数据文件本身按b+tree组织多索引结构文件
聚集索引-叶节点含完整数据
myisam：索引/数据文件分离
frm。 MYD。 MYI
主键b+tree存储 data是地址引用，非聚集
explain少不了这个大佬
type关联类型或访问类型
mysql如何查找表中的行，system const eq_ref ref range index all
null:mysql在优化阶段分解查询语句，执行阶段不需要访问表 索引
system,const:查询某部分优化并将其转化成一个常量
eq_ref:primary key或unique_key 索引的all部分被连接使用，最多只会返回一条符合条件的记录
ref：没有用唯一索引
不走索引：
引擎本身不支持索引
不等于
is null / is not null
like 通配符: select 查询具体的列
复杂函数
字符串不加单引号：类型转换
or / in 查询时 不一定用索引，检索比例 表大小等因素不一定用索引
范围查询优化
索引(a,b,c)
where a = 4 and b like 'kk%' and c=6; //使用abc
where a = 4 and b like 'k%kk%' and c=7; //使用ab c
索引下推5.6后
trace工具：命令行打开
影响性能，分析执行计划
sql准备阶段 格式化sql
sql优化阶段：去掉无意义语句
优化
order by与group by
最左前缀法则，中间字段不能断
using filesort 标识没走索引，order by * asc ，* desc 索引排序方式不同8后降序索引可以支持
- using index指mysql扫描索引本身完成排序 效率高， filesort效率低没有用索引
- order by使用索引最左前列 / where与order by条件组合满足索引最左前列
- 尽量在索引列上完成排序，遵循索引建立时最左前缀法则
- order by的条件不在索引列上，会产生using filesort
- group by与order by类似，先排序后分组，索引创建顺序最左前缀法则
- group by不需要排序可加group by null禁止排序
where 高于having，能写where中的限定条件就不要去having限定
filesort 文件排序
单路排序：一次性取出满足条件的字段，sort buffer (1M)排序；trace看sort_mode显示sort_key additional_fields 或 sort_key，packed_additional_fields
双路排序：回表排序，据相应条件取出排序字段和可直接定位的行数id，sort buffer排序，再次取需要的字段
字段总长度 < max_length_for_sort_data，单路排序
字段总长度 > max_length_for_sort_data，双路排序
索引设计原则
代码先行，索引后上
联合索引尽量覆盖
小基数字段不建索引：重复值少
长字符串前缀索引，order by和group by 中不能用
where与order by冲突时优先where
执行：小表驱动大表
left join左表驱动表 right join右边驱动表
NLJ： 循环驱动表 读取关联字段 取出另一张被驱动表满足条件的数据，扫描磁盘
BNL:驱动表数据读到join buffer中，被驱动表每一行取出与join buffer对比
straight_join t1 on t2.a=t1.a 强制指定驱动表
被驱动表的关联字段无索引的关联查询，BNL ；有索引NLJ
in:B表的数据集小于a表，in 优先exists
select * from A where id in(select id from B);
exists当A表数据小于B，exists优先in
select* from A where exists (select 1 from B where B.id=A.id)
count(*) count(1)> count(字段) > count(id)
字段有索引：二级索引 ，比主键索引大小要小
count(1) count(字段) 执行过程类似，count(1)不需要取字段
count(*)做了优化，不取值 按行累加 效率高
查询mysql自己维护总行数
myisam维护总行数，innodb不会存储总行数
show table status可查询表总行数
整型无负数，unsigned可扩大一倍
tinyint代替enum bitenum set
避免使用整数的显示宽度：不要int(10) 直接int，10是显示长度
decimal注意设置长度，精确计算
整形运算 存储实数：实数乘以相应的倍数后再操作
整数通常是最佳的数据类型：速度快 auto_increment
事务
原子 一致 隔离 持久
大事务：
并发时连接池撑爆/锁太多超时阻塞/
执行时间长 主从延迟 /回滚时间长/undo log膨胀/易死锁
优化：
查询放事务外 (rr除外) / 避免远程调用 设置超时 / 避免一次性处理太多数据 /
更新设计加锁操作尽可能放到事务靠后的位置/能异步尽量异步 / 应用保证数据一致性
隔离级别：undo多版本链
select 快照读 历史数据
update insert delete 当前读，最新数据
读未提交：read uncommit
脏读，
读已提交:read commit
乐观锁 行锁 语句级快照读
tx_id：
roll_pointer：undo log
可重复读:repeatable read
不能用版本号标识 读的是之前的 事务级快照
幻读：新增的数据
查询需要加锁吗？rr 读同一时间维度 需要
串行:serializable
读了之后不能修改
