Database 单字索引技术

假设我有一个大数组，其中每个元素是一个单词，我想建立一个索引

以单词

Water

为例，我可以编写一个返回

w
wa
wat
wate
water
at
ate
ater
ter
er
r

这些结果将是哈希表中的键，其中的值是包含键的单词数组

考虑到我不关心内存消耗，并且数据是只读的，即仅在应用程序启动时插入：

• 从理论上讲，在查找性能方面，什么能打败这种技术
• 这种技术叫什么名字

---

我认为您正在寻找一个：

trie，也称为数字树，有时是基数树或前缀 树（因为它们可以通过前缀进行搜索）是一种搜索 树用于存储动态数据的有序树数据结构 设置或关联数组，其中键通常为字符串