redis trie http://nosql.mypopescu.com/post/1123347183/redis-implementing-auto-complete-or-how-to-build-triehttp://www.paitoubing.cn/blog/php-trie-mmseg