基于Trie树和Memcached的搜索引擎架构陈如建，李昕（北京邮电大学网络技术研究院，北京100876）51015202530354045摘要：本文介绍一种搜索引擎智能弹出提示字符串的实现方式，着重讨论了如何使用存储在集群中的Trie树和Memcached来实现搜索引擎弹出提示字符串的方法实现。Trie树是一种树形结构，它是基于关键码的空间分解，使用Trie树来存储所有可能的字符串，对用户输入的字符串，利用Trie树来实现快速检索，但当要存储的字符串...
