/*
7>. 索引:
1. 索引的数据结构: B+树
二分查找 + 平衡二叉树
2. 索引的最左匹配原则: 按照从左到右的顺序建立搜索树
(name,age,sex) 先比较name, 如果name相同则继续比较age和sex, 直到得到数据
(age,sex) 不会按照最左匹配原则
(name,sex) 找到name, 然后获得该name的所有age值, 再匹配sex
3. 聚集索引和辅助索引
聚集索引: 按照每张表的主键来构造搜索树, 每张表只有一个聚集索引
优点: 它对主键的排序查找和范围查找速度非常快
范围查询（range query）
辅助索引: 非聚集索引, 辅助索引的叶子节点不包含行记录的全部数据
每张表上可以有多个辅助索引, 但只能有一个聚集索引
4. 常用的索引
1>>. 普通索引: 加速查询 INDEX (charger_id);
2>>. 唯一索引:
主键索引: 加速查找 + 约束(不能为空, 不能重复)
PRIMARY KEY
唯一索引: 加速查找 + 约束(不能重复)
UNIQUE INDEX (charger_id);
3>>. 组合索引: INDEX(id, name, age); // 效率比唯一索引低
5. 索引未命中:
1) like '%xx'
2) 定位条件使用函数
3） or: 从左到右依次执行
4) 定位条件与创建索引的类型不一样
5) !=, 定位范围过大
6) >
7) order by 选择的映射如果不是索引，则不走索引
8) 组合索引最左前缀失效
6. 覆盖索引:
即从辅助索引中就可以得到查询记录，而不需要查询聚集索引中的记录。 辅助索引大小远小于聚集索引, 因此可以减少大量的IO操作
索引设计原则:
1. 最适合的索引列, 出现在WHERE中和连接句子中的列
2. 使用唯一索引，索引列的基数越大，索引效果越好，因此往往用unique列做索引
3. 使用短索引，尽量缩短index(col(length))的length
4. 使用组合索引
7. 索引合并:
索引合并，让一条sql可以使用多个索引。对这些索引取交集，并集，或者先取交集再取并集。
从而减少从数据表中取数据的次数，提高查询效率
*/
/*
数据库的优化方案:
1. 创建数据表时把固定长度的放在前面
2. 将固定数据放入内存： 例如：choice字段
3. 联合索引遵循最左前缀(从最左侧开始检索)
4. 避免使用 select *
5. 读写分离:利用数据库的主从进行分离：主，用于删除、修改更新；从，用于查
6. 分库: 当数据库中的表太多，将某些表分到不同的数据库
7. 分表:
水平分表：将某些列拆分到另外一张表，例如：博客+博客详情
垂直分表：讲些历史信息分到另外一张表中，例如：支付宝账单
8. 加缓存: 利用redis、memcache （常用数据放到缓存里，提高取数据速度）
*/
