索引

一、索引 (只总结例子和场景，在其中倒退原理)

1. 概念：

---

对数据库表中一个或多个列的值进行排序的结构。
通过某规则数据结构和实际目标关联，根据特定规则算法快速寻找目标的功能

---

2. 一些总结

---

4. 其中主键索引会在创建主键时自动创建

5. 聚集索引是指数据库表行中数据的物理顺序与索引顺序相同。一个表只能有一个聚集索引，因为一个表的物理顺序只有一种情况，所以，对应的聚集索引只能有一个。如果某索引不是聚集索引，则表中的行物理顺序与索引顺序不匹配，与非聚集索引相比，聚集索引有着更快的检索速度。

6. 一个没加主键的表，它的数据无序的放置在磁盘存储器上，一行一行的排列的很整齐。如果给表上了主键，那么表在磁盘上的存储结构就由整齐排列的结构转变成了树状结构，也就是聚集索引。

7. 可以为在表非聚集索引中查找数据时常用的每个列创建一个非聚集索引

8. 非聚集索引和聚集索引一样， 同样是采用平衡树作为索引的数据结构

9. 非聚集索引和聚集索引的区别在于， 通过聚集索引可以查到需要查找的数据， 而通过非聚集索引可以查到记录对应的主键值 ， 再使用主键的值通过聚集索引查找到需要的数据， 不管以任何方式查询表， 最终都会利用主键通过聚集索引来定位到数据， 聚集索引（主键）是通往真实数据所在的唯一路径

10. 索引能让数据库查询数据的速度上升， 而使写入数据的速度下降，在每次数据改变时， DBMS必须重新梳理树（索引）的结构以确保它的正确，所以对于一些频繁更改的字段，建议不要建立索引

11. 如果给表中多个字段加上索引 ， 那么就会出现多个独立的索引结构， 每次给字段建一个新索引， 字段中的数据就会被复制一份出来， 用于生成索引。 因此， 给表添加索引，会增加表的体积， 占用磁盘存储空间。

12. 组合索引，
    场景1：经常使用车牌号和车牌种类为条件查询车辆信息，（示例）
    场景2：使用身份证号查询姓名，如果只在身份证号上建立索引，实际查询流程是先查到id在用id查数据返回name，使用组合索引的话，直接取叶节点中的name，不需要使用id再次查询数据

13. 注意事项

14. 有多列索引的时候，如果不使用多列索引的第一个字段，则不会使用索引

15. like '%XX’会使索引失效，但like 'XX%'则不会失效。orm中，__contains会使索引失效

16. where a!=2、not in 会使索引失效。但orm中exclude翻译为sql之后是 not (a = 2)

17. 主键的选择
    自增主键的优点：1. 存储空间小，2. 性能最好，3. 容易记忆
    缺点：1. 有可能超出取值范围（-2^31 (-2,147,483,648) 到 2^31-1 (2,147,483,647)），2，对于分布式存储的数据表不友好，3. 有规律，安全性低
    使用GUID的优点：1，分布式、合并数据等方便，2. 安全性好
    缺点：1. 存储空间大，2. 降低性能

---

检查执行慢的查询
18. 先检查sql语句是否使用了索引：
orm.query 将orm执行的sql输出，

19. 或者配置会将执行的sql打印在控制台上
    sql_log = logging.getLogger(‘django.db.backends’)
    from django.core.paginator import Paginator
    import sys
    sql_log.setLevel(logging.DEBUG)
    sql_log.addHandler(logging.StreamHandler(sys.stdout))
20. 然后使用explain解释改sql，查看是否使用了索引
    使用身份证后六位进行查询，如何优化
    如果SQL查询一般是按天来查，是否有必要新增一个date

django的pagnator中：
21. 执行两次查询
22. 通过参数中需要分页的集合，加上limit，offset
23. 获取取总数量其实也是单独执行了一次 select count(*)