Judy array资源汇总

2011年1月19日 yiihsia 发表评论 阅读评论  193 Views

Judy 本质上是一种稀疏数组,类似 Tire 数组和 Hash 表(类似字典)。

官网里的10分钟介绍里 http://judy.sourceforge.net/doc/10minutes.htm

Judy 树一般比其它的数据结构,比如 AVL 树,Btree,跳表等,使用更少的内存,具有更快的速度。首先是几个基本常用的概念:
Expanse:可能的 key 的范围,比如 256…511。
Population:key 的数目,比如 260, 300, 499, 500 = 4。
Density:是密度,表示一组 key 的稀疏程度。定义为:density = population / expanse。如果密度为 1 说明所有的 key 都是存在于你所指定的范围之中的。
Node 和 Branch:对于树的节点的称呼,基本可以通用。
Key 和 index:也是基本通用的,代表 Hash 表的下标。

三小时详细介绍PPT:A 3 hour technical descriptio
A Performance Comparison of Judy to Hash Tables:http://nothings.org/computer/judy/
Hashing versus JudyL :http://docs.hp.com/en/B6841-90001/ch02s03.html


中文资料,感谢chenyajun 的整理

分享到:新浪微博豆瓣分享人人网开心网腾讯微博腾讯空间百度搜藏

分类: 海量数据, 算法 标签: