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 的整理

• Judy 数组分析（1）
• Judy 数组分析（2）
• Judy 数组分析（3）
• Judy 数组分析（4）
• Judy 数组分析（5）
• Judy 数组分析（6）
• Judy 数组分析（7）
• CPU cache line

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