/*
 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 （常用数据放到缓存里，提高取数据速度）
 */