Index 能夠提高查詢的性能，如果沒有Index，MongoDB必須掃描整個collection，從collection的第一個doc開始，直到最后一個doc，即使第一個doc之后的所有doc都不滿足查詢條件。如果在Collection上有合適的Index，例如，unique index，那么MongoDB在按照index key查找到一個doc之后，就不會繼續(xù)對其他doc查詢，極大地提高查詢性能。
MongoDB的 Index 結(jié)構(gòu)跟關(guān)系型DB的NonClustered Index相似，都是BTree結(jié)構(gòu)，在每個leaf node中，除了index key之外，還存儲相應doc在disk上的地址。在MongoDB中，沒有clustered index，因此，Collection初始的物理存儲跟doc插入的順序有關(guān)，MongoDB按照doc插入的順序，依次將doc存儲在disk上，插入順序上相鄰的doc在disk的物理位置上也是相鄰的；對doc的修改可能對 collection 的物理存儲發(fā)生變化，如果doc的修改不會導致doc的size增加，那么doc會繼續(xù)存儲在原來的存儲空間中，而不會對collection的物理存儲有影響，一旦修改操作導致doc的size增加，導致doc發(fā)生移動，那么collection的物理存儲就會發(fā)生變化。
一，doc的移動影響collection的物理存儲
如果數(shù)據(jù)修改增加了doc的size，使其不能繼續(xù)存放在原來的存儲空間中，那么MongoDB必須將其移動到collection的末尾，原先的存儲空間被閑置，導致doc的存儲密度下降，會嚴重影響查詢性能。doc的移動過程是非常慢的，相當于在一個原子操作中，先做doc的 delete 操作，后做doc的 insert 操作。
doc移動的過程如下圖所示：
對doc B進行修改，使其Size增大，原先的位置不能容納B，MongoDB將B移動在Collection的末尾。原來的存儲空間被閑置。
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26
學習是年輕人改變自己的最好方式