为什么 MongoDB 不能使用与查询非常相似（不精确）的复合索引？

Question

考虑下面的 Mongo 索引策略和查询，

索引：

db.collec.ensureIndex({a:1,b:1,c:1});

查询：

db.collec.find({"a":"valueA"},{"_id":0,"a":1,"c":1}).sort({"c":-1}).limit(150)

上述查询的解释返回：

/* 0 */
{
    "cursor" : "BtreeCursor a_1_b_1_c_1",
    "isMultiKey" : false,
    "n" : 150,
    "nscannedObjects" : 178,
    "nscanned" : 178,
    "nscannedObjectsAllPlans" : 279,
    "nscannedAllPlans" : 279,
    "scanAndOrder" : true,
    "indexOnly" : true,
    "nYields" : 0,
    "nChunkSkips" : 0,
    "millis" : 1,
    "indexBounds" : {
        "a" : [ 
            [ 
                "valueA", 
                "valueA"
            ]
        ],
        "b" : [ 
            [ 
                {
                    "$minElement" : 1
                }, 
                {
                    "$maxElement" : 1
                }
            ]
        ],
        "c" : [ 
            [ 
                {
                    "$minElement" : 1
                }, 
                {
                    "$maxElement" : 1
                }
            ]
        ]
    }
}

这里的问题是 它清楚地表明查询完全在索引上运行（如"indexOnly" : true）。 但是为什么"scanAndOrder" : true
根据 Btree 索引模型，c 位于索引的尾部，因此可以用于排序。没有？

为什么不使用？

Answer 1

如果你使用下面的索引扫描和顺序将是错误的。

db.collec.ensureIndex({a:1,c:-1,b:1});

Check this out

Answer 2

这是正确的，也是documented。

至于为什么：索引本质上看起来像这棵树：

• A：“值 A”
  • B：“ABC”
    • C: 435
    • C: 678
  • B：“BCD”
    • C: 123
    • C: 993

如您所见，排序是正确且升序的，但如果您按顺序获取 c 的值，而不限于固定 b 的子集，您将得到 [435, 678, 123, 993]，即不正确，所以需要scanAndOrder。

很遗憾，没有index intersectioning 的索引非常不灵活。