nosql - 求大神详细阐述下mongodb的索引的工作是如何节省时间的？

Question

MongoDB 索引
索引通常能够极大的提高查询的效率，如果没有索引，MongoDB在读取数据时必须扫描集合中的每个文件并选取那些符合查询条件的记录。
这种扫描全集合的查询效率是非常低的，特别在处理大量的数据时，查询可以要花费几十秒甚至几分钟，这对网站的性能是非常致命的。

索引是特殊的数据结构，索引存储在一个易于遍历读取的数据集合中，索引是对数据库表中一列或多列的值进行排序的一种结构

以上是官方的解释（）

我想知道的是创建了索引，在查询的时候数据库是怎么工作来找数据的，难道不是一样全部爬一遍数据库？？如何达到节省时间，如何工作的这个百度了半天也没人能给下解释，

强调一下，我不是在问如何使用索引，我是在问索引是如何达到目的节省时间的

Answer 1

기본적으로는 2점 탐색으로 이해하시면 됩니다

Answer 2

바이두에서 검색해보자. 많은 문서가 있습니다. MongoDB의 인덱스는 주로 B-Tree 인덱스이며, 대부분의 데이터베이스의 B-Tree 인덱스 원리는 동일합니다.