我有一个超过1亿个字符串的列表，它基本上看起来像一个单列和100多万行的数据库表。我需要能够对该列表进行通配符搜索。例如，所有以foo-- * foo结尾的字符串。
我玩过Mysql，但它花了太长时间（原因很明显）。我正在寻找替代方案。有人建议使用带有三元组索引的Postgresql，我也一直在关注Redis。
数据的总大小可能适合内存 - 我目前正在玩的1亿条记录的数据集大约为2GB。所以，想想像Redis这样的内存数据库可能会起作用。但是，我没有键值对，只有一个包含1亿多个键的列表。 Redis SCAN命令似乎可以工作，我可以为每个键使用某种虚拟值（？）。
我还没有调查过Postgresql三元组机制，但是如果有人有关于哪个方向的建议，我很好奇。或者，其他一些替代方案？