数据库：有效实现字符串包含查询

Question

我需要一种方法来有效地执行包含查询的字符串，例如：

# In SQL
LIKE '%some-string%'

# In mongo
{ $regex: /some-string/ }

但是当数据集很大时它会很慢。例如。我尝试了一个虚拟数据库（有和没有索引——没有索引在 mongo 上出奇地快）并生成 100m 行（实际上还有更多）。如果我使用 ElasticSearch 似乎是合理的，但我想知道是否有数据库或方法可以构建我的数据来优化这个用例？我问了，我真的需要包含而不是前缀匹配...