百度智能提示如何实现（后端）

    如题！ 非前端，前端ajax+css方法网上已经相当成熟了。问题是后台怎么实现的，这么大的一个数据量用like 'x%'什么的效率肯定不行。试过trie树，但是占用内存太大了，有什么数据结构可以解决吗？？ --------------------编程问答-------------------- 基于关键词库的全文检索引擎，整个索引库可以放在内存盘。 --------------------编程问答-------------------- 建索引，然后分页查询啊。
你不会想让百度一次把它数据库里所有的数据都提示给你吧？ --------------------编程问答-------------------- trie树，但是占用内存太大了，
猜测这个占用和本身词汇量应该是一个量级的吧，比如100M词汇，占用也该是X00M吧。
也许可以按规则切分比如A开头的放一台，B开头的放一台， --------------------编程问答-------------------- baidu的都不是走数据库的，都是走搜索的，类似Lucene。

补充：Java ,  Web 开发