数据库中建立索引的能提高查询速度,机理是什么 谢谢啊

发布网友 发布时间:2022-04-24 13:51

我来回答

3个回答

热心网友 时间:2022-04-08 22:10

索引可以视为一种目录,按照目录查找会加快速度。

例如一个字典,你要查询"安"这个字,若没有任何目录,你只能从头到尾逐个字的遍历,直至取到这个字。但如果有了音序目录,或者部首目录,就可以按照这样的机制迅速定位,从而加快查询速度。

数据库的索引,其实就是计算机内部以一定规则实现的目录。

热心网友 时间:2022-04-08 23:28

比如 电信公司 那里,有个 电话记录表
包含下面的字段
日期/时间 打电话的号码 接电话的号码 接通时间 接入交换机 ......很多字段

如果没有索引, 你要去查询 这个月, 谁给你打电话了
那么 数据库要把 这一个月的所有记录, 都读取出来
也就是差不多要 “全表扫描”了
分析 接电话的号码 是不是 等于 你家的电话号码
如果是的话, 还要把 打电话的号码 返回给你

如果 在 接电话的号码 字段上面,有个索引
那么 数据库 就可以迅速的定位到你的号码
索引的机制,就是 一个 类似 树形的存储结构
比我数据大的,都在我的左边的节点那里
比我数据小的,都在我的右边的节点那里

这样,可以迅速的 找到你家的电话号码
找到你家的电话号码之后
索引那里,存储有 记录的 实际的 物理地址
然后,数据库,根据物理地址
只检索那几条特定的记录
然后把那几条特定的记录的 打电话的号码 返回给你

热心网友 时间:2022-04-09 01:03

原理是索引比较小,需要读取的物理数据块就少,所以就能够更快的反应。

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com