Question

在MongoDB中，a field can have multiple values（值数组）。它们中的每一个都被编入索引，因此您可以过滤任何值。但是，您是否也可以“排序”具有多个值的字段，结果是什么？

更新

> db.test.find().sort({a:1})
{ "_id" : ObjectId("4f27e36b5eaa9ebfda3c1c53"), "a" : [ 0 ] }
{ "_id" : ObjectId("4f27e3845eaa9ebfda3c1c54"), "a" : [ 0, 1 ] }
{ "_id" : ObjectId("4f27df6e5eaa9ebfda3c1c4c"), "a" : [ 1, 1, 1 ] }
{ "_id" : ObjectId("4f27df735eaa9ebfda3c1c4d"), "a" : [ 1, 1, 2 ] }
{ "_id" : ObjectId("4f27df795eaa9ebfda3c1c4e"), "a" : [ 2, 1, 2 ] }
{ "_id" : ObjectId("4f27df7f5eaa9ebfda3c1c4f"), "a" : [ 2, 2, 1 ] }
{ "_id" : ObjectId("4f27df845eaa9ebfda3c1c50"), "a" : [ 2, 1 ] }
{ "_id" : ObjectId("4f27e39a5eaa9ebfda3c1c55"), "a" : [ 2 ] }

对于长度不等的数组，较长的数组比较短的数组“低”

那么，为什么在[0,1]之前是[0]，在[2,1]之后为[2]？可能只对第一个数组元素进行排序吗？还是最低的一个？之后是插入顺序？

此外，如何在索引扫描（而不是表扫描）的情况下实现这一点？

Answer 1

对数组元素进行排序非常复杂。由于数组元素被索引，因此在数组字段上单独排序实际上会导致一些有趣的情况。会发生什么是MongoDB将根据数组中的最低值或最高值对它们进行排序（取决于排序方向）。除此之外，订单是自然的。

这会导致类似：

> db.test.save({a:[1]})
> db.test.save({a:[0,2]})
> db.test.find().sort({a:1})
{ "_id" : ObjectId("4f29026f5b6b8b5fa49df1c3"), "a" : [ 0, 2 ] }
{ "_id" : ObjectId("4f2902695b6b8b5fa49df1c2"), "a" : [ 1 ] }
> db.test.find().sort({a:-1})
{ "_id" : ObjectId("4f29026f5b6b8b5fa49df1c3"), "a" : [ 0, 2 ] }
{ "_id" : ObjectId("4f2902695b6b8b5fa49df1c2"), "a" : [ 1 ] }

换句话说。反向排序的顺序相同。这是因为顶部文档的“a”字段同时包含最低值和最高值。

如此有效的排序MongoDB忽略数组中不是最高（{field：-1}排序）或最低（{field：1}排序）的所有值，并对剩余值进行排序。

要绘制（过度简化的）图片，它的工作原理如下：

在上面的示例文档中给索引{a：1}展平了b-tree：

"a" value 0 -> document 4f29026f5b6b8b5fa49df1c3
"a" value 1 -> document 4f2902695b6b8b5fa49df1c2
"a" value 2 -> document 4f29026f5b6b8b5fa49df1c3

如您所见，从上到下，从下到上的扫描将产生相同的顺序。

空数组是“最低”的可能数组值，因此将分别显示在上述查询的顶部和底部。

索引不会更改数组上的排序行为。

MongoDB如何进行多键排序？

1 个答案: