使用redis实现trie结构

最新推荐文章于 2023-03-21 20:23:01 发布

a13393665983

最新推荐文章于 2023-03-21 20:23:01 发布

阅读量406

点赞数

文章标签：数据库 python shell

原文链接：http://www.cnblogs.com/lexus/archive/2011/12/11/2283826.html

版权

本文介绍了一种使用Redis实现Trie结构的方法，通过有序集合来存储Trie数据，支持自动补全功能。原文作者分享了一个Python版本的实现，旨在使代码更加Pythonic，并增加了对多词短语的支持。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用redis实现trie结构

http://jedp.posterous.com/auto-complete-with-redis-and-python

Auto-complete with Redis and Python

Salvatore Sanfilippo is always sharing cool things to do with redis. As with all things redis, it never ceases to amaze how much you can do with so little code. Thanks, Salvatore.

He posted this gist which implements an autocompleter in redis using ordered sets to represent trie data.

j4mie promptly translated the same into Python.

I’ve branched j4mie’s version and made it work for multi-word phrases. There’s a github gist here.

In his comments, j4mie extends the invitation to make his version more Pythonic. I’ve tried to do so in my fork. I hope I haven’t damaged too much in the process. I also put a command-line wrapper around it, so you can run it from the shell and play with redis interactively.

posted on 2011-12-11 11:30 lexus 阅读( ...) 评论( ...) 编辑收藏

转载于:https://www.cnblogs.com/lexus/archive/2011/12/11/2283826.html