什么是更快的mysql主键或lucene索引

Question

我想使用SHA 256哈希作为大数据存储上所有路径的密钥。 现在我想知道是否应该使用像mysql这样的数据库来存储密钥或像lucene这样的索引工具。 我有大约10亿个SHA 256键来搜索它们。使用哪个工具（mysql或lucene），我可以更快地搜索特定的SHA 256密钥？

提前感谢您的回答。

Answer 1

理论上，Lucene应该更快 - 它可以为这些字段提供基于散列的恒定查找并轻松扩展。

MySQL索引是基于树的，因此查找时间将以对数方式增长。

我确实比较了大数据集的性能，虽然目的不同，结果我已经证实了这一点。

那说有很多方法可以优化两者。根据MySQL的版本，有不同的索引选项，您也可以对表进行分区，并使用MySQL的全文功能。 Lucene也有许多技巧。最终，选择归结为硬件和每秒查找次数以及其他辅助因素的细节。