更好的理解索引

　　使用索引可快速访问数据库表中的特定信息。
索引是对数据库表中一列或多列的值进行排序的一种结构，只有当经常查询索引列中的数据时，才需要在表上创建索引。索引占用磁盘空间，并且降低添加、删除和更新行的速度。当然索引也有好处就是查询速度快，它利还是大于弊的所以请慎重使用索引。
　　比如：一个雇员表（t_emp）有10000条数据，给它id列建个主键和索引，想查询id=10000；的这条信息，如果没有索引，它就一条一条的比对查找，系统运行10000次才找到，要是创建了索引，查询id=10000的这条信息，系统只运行一次就找到了。

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

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

追问：

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

追答：

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

3. 就是因为要维护索引，故不能提高增删改的性能（反而会影响其性能）
一般用btree做索引；不提高增加性能，但是能够提升删除、修改的性能。
索引就是一个程序,就是一个数据结构和算法: 等同于现实中找东西,怎么才能找的更快
索引

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

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

就像书的目录一样，为了尽快查找书的内容，我们需要建一个目录，目录由标题和页组成，通过第几页我们能够最快的找到需要的内容(当我们根据书的页来查找时，不是用的一页页遍历，而是:假如我们需要找的是第349页，我们随手翻得是300页，大脑会指导我们继续向后翻，我们又随手翻了一页，发现是360页，大脑指引我们向前翻，以此来找到349页，这样会大大减少查找内容的时间)。同理，书有了目录，当我们增加书的页数时，必须同时维护更新目录，这就增加了增加页数的时间。