Judy array资源汇总 | _yiihsia[互联网后端技术]

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

0

猜你喜欢：

• 海量数据处理专题——双层桶划分
• 关系型数据库到HBase的数据储存方式变迁
• 海量数据实时计算随笔
• 海量数据处理专题——Bitmap
• 技术领域—海量存储计算

无觅