Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
在这张幻灯片中,作者说上限集合非常适合记录,因为它通过自然排序快速。你能解释一下为什么它很快吗?
自然顺序意味着“以存储在磁盘上的相同顺序返回数据,无需排序”。这很快。不幸的是,它通常根本不是“有意义的”命令。要获得有意义的顺序,您必须按字段中的数据进行排序,这意味着内存排序或通过索引进行随机访问(这比顺序访问慢)。
在有上限的集合中,自然顺序恰好与文档创建顺序相同。
因此,如果您想要按时间顺序排列的日志条目,一个有上限的集合可以廉价地提供。
(除非显式创建)集合上没有索引,这意味着插入非常快。将其视为附加到列表,而不是将元素插入到已排序的数据结构中。