search - Google为什么不提供部分搜索？是否因为索引太大？

Question

谷歌/ Gmail /等尽管它可能非常有用，但它不提供部分或前缀搜索(例如，stuff *)。我经常在GMail中找不到邮件，因为我不记得确切的表达了。

我知道词干是这样，但事实并非如此，尤其是当我们谈论英语以外的语言时。

Google为什么不添加这样的功能？是因为索引会爆炸吗？但是数据库提供了部分搜索，因此肯定有好的算法可以解决这个问题。

这里有什么问题？

Answer 1

Google实际上并不存储它搜索的文本。它存储搜索词，页面链接以及该词在页面中的位置。该数据结构是在传统数据库意义上建立索引的。我敢打赌，使用通配符会使索引的索引变慢，并且正如Developer Art所说，不是很有用。