Для следующего отсортированного списка:
{
sorted_list : [{name : <string>,score : <Number>}]
}
В чем сложность следующих команд (в обозначениях «О»)?
Находить:
collection.find( { _id: 1}, { sorted_list: { $slice: [ <skip>, <limit> ] } } )
Вставлять:
collection.update(
{ _id: 1 },
{
$push: {
sorted_list: {
$each: [ { name: 3, score: 8 }, { name: 4, score: 7 }, { name: 5, score: 6 } ],
$sort: { score: 1 }
}
}
}
)
Удалять:
collection.update({"sorted_list.name": name},{ $pull: { "sorted_list.name": <name> } },{ multi: true });
ИЗМЕНИТЬ
Предположим, что существует следующий индекс:
{ "sorted_list.name" : 1}
n
в существующий список элементовx
и выполнения сортировки. Вы понимаете, что растущие документы в MongoDB без выделенного места означают, что они физически перемещаются. Вероятно, это должно быть больше вашей заботы, чем отображение сложности. - person Neil Lunn   schedule 13.01.2015