nosql - 求大神詳細闡述下mongodb的索引的工作是如何節省時間的？

Question

MongoDB 索引
索引通常能夠極大的提高查詢的效率，如果沒有索引，MongoDB在讀取資料時必須掃描集合中的每個檔案並選取那些符合查詢條件的記錄。
這種掃描全集合的查詢效率是非常低的，特別在處理大量的資料時，查詢可以要花費幾十秒甚至幾分鐘，這對網站的效能是非常致命的。

索引是特殊的資料結構，索引儲存在一個易於遍歷讀取的資料集合中，索引是對資料庫表中一列或多列的值進行排序的一種結構

以上是官方的解釋（）

我想知道的是創建了索引，在查詢的時候資料庫是怎麼工作來找資料的，難道不是一樣全部爬一遍資料庫？ ？如何達到節省時間，如何工作的這個百度了半天也沒人能給下解釋，

強調一下，我不是問如何使用索引，我是在問索引是如何達到目的節省時間的

Answer 1

本質上你可以理解為2分查找

Answer 2

百度一下吧。有很多文檔的。 MongoDB 的索引主要是一種 B-Tree 索引，大多數的資料庫的B-Tree索引的原理是一樣。