为什么字段索引可以提高性能?

为什么字段索引可以提高性能?
请详细回答好吗?
这是我刚去一家公司的笔试题
谢谢大家

9 个解决方案

#1

索引主要优化SELECT，提高性能主要因为排除那些不可能出现的结果。去网上搜下索引你就能明白了应该。

#2

索引就像书的目录

#3

简单点：二分法查找
深刻点：数据结构 二叉树 B+树

#4

有了索引，可以减少磁盘I/O次数，从而减少查询时间。
提高性能也仅指提高查询的效率。

索引也有负作用，插入数据时，导致了因维护索引而增加的额外I/O操作

#5

引用 4 楼 iihero 的回复:

有了索引，可以减少磁盘I/O次数，从而减少查询时间。
提高性能也仅指提高查询的效率。

索引也有负作用，插入数据时，导致了因维护索引而增加的额外I/O操作

很专业,学习 up

#6

索引呢会为字段做一个方便搜索的预先维护 
搜索可以从任意可能位置开始 缩减不必要的开支
而没有索引则需从头开始

#7

如果直接搜索内容当然慢了，要一个一个的匹配。
两者的关系就像顺序表和链表中查找内容一样 
哪个快  很清楚

#8

学习 up

#9

数据结构和算法的书里面有专门讲索引技术的，楼主可以去看看。