用于处理数百万条记录的数据结构

Question

哪种数据结构适合于操作数百万条记录，以后需要迭代它。

Answer 1

虽然简单的链表可能足以满足您的需求，但如果您还需要能够按排序顺序维护记录，并有效地访问记录或在任意点开始迭代，我建议您查看使用B -树。

如果你想将它保存到磁盘，你应该使用键值存储，它通常使用B-tree（或LSM树）“引擎盖”以及提供ACID保证。示例包括LMDB，BerkeleyDB，LevelDB

简而言之，请使用数据库。