为什么自然秩序很快？

Question

在this slides中，作者说封顶收集非常适合日志记录，因为它通过自然排序很快。你能解释一下为什么它会很快吗？

Answer 1

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

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

因此，如果您希望按时间顺序记录日志条目，那么上限集合可以便宜地提供。

Answer 2

（除非明确创建）集合上没有索引，这意味着插入非常快。可以将其视为附加到列表，而不是将元素插入到已排序的数据结构中。