Search 单词数组中的模式搜索

我需要使用模式搜索大量单词。模式可以包含字母序列和通配符*，它们可以表示每个字母（或其中的一部分）。模式表示整个单词或多个单词。我发现我使用了后缀树。但我需要一种有效的方法将这棵树存储在磁盘上，因为它需要大量的RAM。有没有有效的方法来搜索存储在硬盘上的单词列表？它也应该是一个在线算法（我的意思是我可以在树上添加新单词）

---

谢谢

您可以尝试一种新的算法。这是最快的多模式搜索算法。也可以使用通配符。您可以尝试我的PHP@实现