Question

为什么索引会快，请高手告诉我索引的原理是什么？

1：索引能提高查询的速度，为什么不能提高增删改的性能？
2:我理解的索引的原理，相当于，我有一个表，里面记录的我索引的字段和一个索引地址，通过这个地址来确定在哪一行，避免我全表扫描
问题是：假如我有一张表10个字段，100W条记录，我在id这个字段建立索引，那么岂不是我的索引的小表是也有100W条记录，俩字段，一个id，一个索引记录，我去找id为100的在哪一行，他不是去遍历这个索引的小表，跟遍历我大表不是一样的吗?
假如我id=100的，就在最后一行，那岂不是索引的这个小表遍历，从第一行到第一百万行了吗？
不知道我理解对不对，请高手指教!

Answer 1

1 索引中只有一列，io小，所以较快
2 索引中此列是排序的，二叉查找，也不会查询全扫描的情况

追问

索引中只有一列，这一列存的是什么?

追答

应该是一个二叉表的结构（我说只有一列不太确切），内容就是你说的：索引的字段和一个索引地址

3. 就是因为要维护索引，故不能提高增删改的性能（反而会影响其性能）

Answer 2

索引

索引是对数据库表中一列或多列的值进行排序的一种结构.索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。当表中有大量记录时，若要对表进行查询，第一种搜索信息方式是全表搜索，是将所有记录一一取出，和查询条件进行一一对比，然后返回满足条件的记录，这样做会消耗大量数据库系统时间，并造成大量磁盘I/O操作；第二种就是在表中建立索引，然后在索引中找到符合查询条件的索引值，最后通过保存在索引中的ROWID（相当于页码）快速找到表中对应的记录

1当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，降低了数据的维护速度
2遍历的方式不同

Answer 3

就像书的目录一样