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

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