最快的数据库引擎，用于存储巨大的字符串列表

Question

我有一个巨大的唯一字符串列表（1.000.000.000+行）。 我需要知道这个列表中是否存在字符串。 最快的方法是什么？

我想我需要一个非常简单的数据库引擎，它具有Btree索引，可以让我快速查找...而且MySQL可能太慢而且复杂。

Answer 1

如果这是 all 你需要做的，你应该仔细看看专门针对字符串的尝试和相关数据结构（例如后缀数组）。使用这么多字符串，您可以保证有很多重叠，这些数据结构可以消除这种重叠（不仅可以节省内存，还可以节省处理时间）。