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

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


海量数据

有 2 条《Judy array资源汇总》的回复

  1. Can’t wait to get this! I can feel a faux sick day coming so I can stay home from College and mess around playing this.

  2. I can’t stand waiting to get my filthy paws on this! I can already feel my grades going down until I crack the game!

发表评论


姓名 (required)


电子邮件 (不会被公开) (required)


站点

Submitting your comment, please wait...
#

 



验证图片

 


刷新验证码

验证码 *

 

posted on 2012-04-10 07:20  lexus 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/lexus/archive/2012/04/10/2439872.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值