标签： python django
我想在电子商务网站中实现自动完成搜索。我发现trie将是实现自动完成的一个不错的选择，但是实现trie会带来一些问题。 1.Trie使用大量内存。 2.Trie生成时会花费很多时间。所以我想减少特里的产生时间。缓存或数据库可以帮助我解决这个问题吗？
在django的情况下，还有没有比trie更好的数据结构了？