为什么索引能提高查询速度

[wxdp_1313113]

如题. 网上很多都是用书的目录举例. 可否讲一下原理？
我看到一个答案： 说索引是有序的. 然后通过二分查找法来提高查询速度. 是这样吗？

[ACMAIN_CHM]

引用 楼主 wxdp_1313113 的回复:

如题. 网上很多都是用书的目录举例. 可否讲一下原理？ 我看到一个答案： 说索引是有序的. 然后通过二分查找法来提高查询速度. 是这样吗？

可以这样理解。 实际上或许会使用BTREE结构。 平衡树。

[rucypli]

对的 索引是排序的 所以可以通过二分查找很快找到目的记录

[benluobo]

中华字典 查一个字 你会先查什么 等同这个道理

[Rotel-刘志东]

对的索引查询是有序的，然后在通过二分法去查找。

[firebank]

空间换时间喽～

[码无边]

可以去研究下索引的算法 http://www.cnblogs.com/hustcat/archive/2009/10/28/1591648.html

[firebank]

好文章，收藏了~

[CT_LXL]

引用 楼主 wxdp_1313113 的回复:

如题. 网上很多都是用书的目录举例. 可否讲一下原理？ 我看到一个答案： 说索引是有序的. 然后通过二分查找法来提高查询速度. 是这样吗？

索引就好比一本书的目录，当你的书很厚，内容很多的时候，如果你要找其中的很小一部分内容，当然是通过索引更快。 相反，如果你的书的内容很少，或者需要找其中的大部分内容，这个时候用索引可能会更慢。 是否用索引需视情况而定，不是绝对的用索引就一定更快。 索引的组织结构是二叉树形式的，