1

这张幻灯片中,作者说上限集合非常适合记录,因为它通过自然排序快速。你能解释一下为什么它很快吗?

4

2 回答 2

3

自然顺序意味着“以存储在磁盘上的相同顺序返回数据,无需排序”。这很快。不幸的是,它通常根本不是“有意义的”命令。要获得有意义的顺序,您必须按字段中的数据进行排序,这意味着内存排序或通过索引进行随机访问(这比顺序访问慢)。

在有上限的集合中,自然顺序恰好与文档创建顺序相同。

因此,如果您想要按时间顺序排列的日志条目,一个有上限的集合可以廉价地提供。

于 2013-03-29T09:50:51.187 回答
2

(除非显式创建)集合上没有索引,这意味着插入非常快。将其视为附加到列表,而不是将元素插入到已排序的数据结构中。

于 2013-03-29T09:52:44.210 回答