4

在 MongoDB 中,一个字段可以有多个值(值的数组)。它们中的每一个都被索引,因此您可以过滤任何值。但是您也可以“排序”具有多个值的字段吗?结果是什么?

更新:

> 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] 在 [0,1] 之前,而 [2] 在 [2,1] 之后?可能只对第一个数组元素进行排序吗?还是最低的?然后是插入顺序?

此外,在索引扫描(与表扫描相反)的情况下如何实现?

4

1 回答 1

7

数组元素的排序非常复杂。由于数组元素是单独索引的,因此对数组字段进行排序实际上会导致一些有趣的情况。发生的情况是 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 树:

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

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

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

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

于 2012-01-31T09:11:49.647 回答