db-mysql
数据结构
二叉树：左小右大
红黑树：又名二叉平衡树
HASH: = in 不支持范围查找
BTREE:
B+TREE（BTREE变种，mysql使用数据结构）:非叶子节点不存储数据
MYSQL 存储引擎
myisam：不支持事务
innodb（索引与数据存储在一个文件）
索引依赖于B+TREE的有序递增原理
mysql优化108军规
索引
索引结构
innodb支持类型：BTREE数据结构和FullText。默认创建类型为BTREE
索引分类
- 聚集索引：只能 有一个，通常为主键。聚集索引叶子节点保存的是行数据
- 二级索引：可以有多个，二级索引叶子节点保存的是聚集索引的值。二级索引使用回表查询方式查询数据
所需字段如果通过二级索引都可以获取到，那么不会回表查询
索引类型
主键索引
只能有一个
唯一索引
可以有多个，字段值不可重复
普通索引
联合索引
最左前缀原则：必须存在，与放在where后顺序无关
使用大于小于条件范围查询时，右侧的查询条件索引失效。大于等于或小于等于不会失效
前缀索引
场景：索引字段为字符串，且长度会很长时。
覆盖索引
需要返回的列，在索引中全部可以找到。
即联合索引包含所有select 后需要查询的列.避免回表查询提升效率
索引失效
- 索引列字段函数运算
- 索引列字段字符串不加单引号
- 索引列字段like查询，%放到值前
- or分割的条件，一侧有索引一侧无索引，会失效。
- 走索引效率不如全表扫描，比如id>=1，id最小值为1，或索引列字段均为null，is not null走索引，is null不走索引，反之亦然
sql提示
一个字段建立了联合索引也建立了其他索引，默认使用联合索引。可以通过sql提示进行索引选择.
- use index_name
- ignore index_name
索引设计原则
- 查询量大，且查询频繁
- 常作为查询条件，排序，分组操作的字段建立索引
- 尽量选择区分度高，尽量建立唯一索引，区分度越高，使用索引的效率越高
- 如果字符串类型字段，字段长度较长，可以针对字段特点，建立前缀索引
- 尽量使用联合索引，减少单列索引，查询时，联合索引很多时候可以覆盖索引，节省存储空间，避免回表，提高查询效率
- 控制索引数量，并不是越多越好，索引越多，维护索引结构的代价越大，会影响增删改的效率
- 如果索引列不能存储null值，请在创建表时使用NOT NULL 约束它，当优化器知道每列是否包含NULL值时，他可以更好地确定哪个索引最有效的由于查询
sql性能分析
查询数据库不同类型sql执行频次
show global status like ‘com_______’
查询慢查询日志是否开启
是否开启：show variables like ‘slow_query_log’
修改配置文件开启慢查询日志
#开启慢查询日志
show_query_log = 1
#默认10秒，修改为两秒
long_query_time = 2
profile详情查看sql耗时情况
查看是否支持：select @@have_profiling;
查看是否开启：select @@profiling；
设置开启： set profiling = 1;
查看当前会话中所有sql耗时情况：show profiles；
查看sql耗时具体体现位置：show profile for query query_id;
explain执行计划
id: id相同，执行顺序从上到下。id值不同，越大越先执行
*type: 连接类型。性能由好到差：null,system,const,eq_ref,ref,range,index,all（不查询表类型为null，根据主键、唯一索引为const。根据非唯一索引为ref）。
*possible_key: 显示可能用到的索引，有多个会展示多个
*key：实际用到的索引
*key-len：长度越短越好。索引的长度，显示的为索引字段可能的最大长度。
rows：执行查询的行数，innodb中是预估值，仅供参考
filterd：越大越好。返回结果行数占所需读取行数的百分比
sql优化
insert优化
大于500w使用load加载文件
<insert id="insertBatchByLoadData"> LOAD DATA LOCAL INFILE #{path,jdbcType=VARCHAR} INTO TABLE 表名 CHARACTER SET utf8 -- 以什么字符作为分隔符 FIELDS TERMINATED BY '||' -- 每条记录的分隔符默认为’\n’即为换行符 LINES TERMINATED BY '\n' ( 字段, 字段, ... ) </insert>主键优化
规范：主键长度尽量短，顺序插入
推荐使用自增主键，长度短，有序
order by 优化
排序可能出现两种情况
using index：效率高。直接通过索引返回数据。有升序有降序的时候可以创建索引时指定排序方式
using filesort：需要将查询返回的结果在排序缓冲区排序，大批量量还可能用到磁盘文件
groupby优化
建立索引，多字段分组注意最左前缀原则
limit优化
覆盖索引+子查询查询id后作为关联表，关联查询后分页
count优化
- COUNT主键：innodb引擎遍历每张表，每一行主键取出，返回给服务层，服务层拿到主键，直接按行进行累加
- COUNT字段：innodb引擎遍历整张表把每一行的字段值取出，返回给服务层。没有notnull约束，服务层判断是否为null，不为null计数累加。有notnull约束，直接按行累加
- COUNT(1/其他数字)：innodb引擎遍历整张表，不取值，服务层对于返回的每一行，放1/其他数字进去直接进行累加
- COUNT(*)：innodb引擎不会把全部字段取出来，而是专门做了优化，不取值，服务层直接按行进行累加。
效率排序：*≈数字>主键>字段
update优化
根据索引字段修改，不根据索引会行锁升级为表锁