什么索引?索引的作用是什么?索引运用实例

(4) 2024-05-08 15:12

Hi,大家好,我是编程小6,很荣幸遇见你,我把这些年在开发过程中遇到的问题或想法写出来,今天说一说什么索引?索引的作用是什么?索引运用实例,希望能够帮助你!!!。

什么索引?索引的作用是什么?索引实例

索引:索引就是对数据库中的一列或者多列的值排序( 进行标记)的一种结构。
索引的作用:可以快速的查询数据库中的特定信息(加速检索数据库中表的数据)。

https://www.cnblogs.com/little-orangeaaa/p/9707850.html

先提出几个问题?
为什么要给表加主键?
为什么加索引后会是检索变快?
为什么加索引后 会是写入、修改、删除变慢?
什么情况下要同时在俩个字段上建索引?

开始解决:
加主键的的原因:当一个表中没有加主键时,添加数据时 会将数据无序的存储在磁盘储存器上,一行一行排列的很整齐,但是如果加了索引 那么表在磁盘上储存的结构就由原来的一行一行的整齐结构变成了树形结构。换句话说,就是整个表就变成了一个索引,也就是我们说的平衡树结构。

主键一定是唯一性索引
假设现在有一张表,里面有一亿条数据 此时我们想得到某一条数据,最坏的情况是 我们需要匹配一亿次才能得到我们想要的结果,我们用大O标记法 就是O(n)时间复杂度。而且这一亿条数据显然不能一次性读入内存供程序使用, 因此, 这一亿次匹配在不经缓存优化的情况下就是一亿次IO开销,以现在磁盘的IO能力和CPU的运算能力, 有可能需要几个月才能得出结果 。
如果把这张表转换成平衡树结构(一棵非常茂盛和节点非常多的树),假设这棵树有10层,那么只需要10次IO开销就能查找到所需要的数据, 速度以指数级别提升,用大O标记法就是O(log n),n是记录总树,底数是树的分叉数,
结果就是树的层次数。换言之,查找次数是以树的分叉数为底,记录总数的对数,用程序来表示就是Math.Log(100000000,10),100000000是记录数,10是树的分叉数(真实环境下分叉数远不止10), 结果就是查找次数,这里的结果从亿降到了个位数。因此,利用索引会使数据库查询有惊人的性能提升。

今天的分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。

上一篇

已是最后文章

下一篇

已是最新文章

发表回复