Related Blogs 
这是一个创建于 3261 天前的主题，其中的信息可能已经有所发展或是发生改变。
最近买了一本 MongoDB 权威指南第二版，看到大概第五章左右。
书里面提到一个概念， MongoDB 中建立了复合索引如{username:1,age:1,email:1}以后，
使用{usernam:lily,age:20}的查询可以被索引优化，而使用{age:20}或者{age:20,email:[email protected]}的查询却不能被索引所优化。
总而言之，必须使用索引前缀或者完全使用索引覆盖的查询才能被优化。
想了一晚上，实在想不明白为什么。
有没有高人帮忙用简明易懂的话告诉我一下其中的原理。
谢谢了！
 | 1 mikulch OP 顺便为啥我昨晚 1 点发的帖子被吞了？？ ？？？ |
 | 2 yidinghe 2016-11-07 12:27:51 +08:00 via Android 我猜原因是，索引的原理是二叉树，复合索引的 key 不过是各个 key 拼起来而已，所以查找的时候的 key 如果是按照索引规则来的（哪怕只是前缀），也能在树中进行查找，否则就不行了。 |
 | 3 rahuahua 2016-11-07 12:36:51 +08:00 看看 B(各种变形)的数据结构，然后想想在你建的索引下{age:20}这个查询能不能做到快速查询 |
| 4 rahuahua 2016-11-07 12:37:34 +08:00 @rahuahua 更正下 看看 B 树(以及各种变形)的数据结构，然后想想在你建的索引下{age:20}这个查询能不能做到快速查询 |
 | 6 pippo 2016-1-07 16:41:39 +08:00 |
Select Language