数据库设置索引

目录

为什么要设置索引？

索引是什么？

1.该图中我们想要对account添加索引

2.将account单独提取出来，与该条数据对应的地址组成键值对 

3. 变成有序二叉树结构

如何设置索引：

最终效果：

关于添加索引的面试点： 

---

 

为什么要设置索引？

要求：在admin表中有45万条数据，现在要查询account等于"10000"的那条数据

代码：

SELECT * FROM `admin` WHERE account = "10000"

如果没有索引，该代码会遍历一遍数据库中所有数据直到找到account等于"10000"的数据为止，这样消耗的时间复杂度是O(n)，如图在有45万条数据的情况下消耗的时间是0.098s

如果有一千万条数据的话，那么花费的时间会更多，如果是投入使用的产品则会显著降低用户的使用体验，除了减少查询时间外，由于设置索引后内存只需要导入较小的索引文件，提升了内存的使用效率

---