Re: 回复: beansdb的hash算法

85 views
Skip to first unread message

Davies Liu

unread,
May 3, 2012, 11:03:37 PM5/3/12
to 方栋, beandb
2012/5/4 方栋 <fang...@pipul.org>
Hi

INDEX(it)宏不是很理解。

INDEX(it) 表示 一个 item 在当前分支中的位置 (0-15),
由它的 keyhash 以及当前所处的层次决定。
 
另外,前辈刚才提到的,为什么要浪费这点空间呢?是因为有其他用途,还是实际过程中会产生哪些问题?

在新版本里面,已经是使用准确的值,没有空间浪费。

--
 - Davies

Davies Liu

unread,
May 3, 2012, 11:05:10 PM5/3/12
to 方栋, beandb
htree 是类似 Merkle  tree 算法,不过是 16 开的,去找一下相关资料吧

一些细节问题还是得看代码。

2012/5/4 方栋 <fang...@pipul.org>
前辈可不可以简短描述一下这个htree的过程和一些关键的细节?
或者有没相关的文档资料,算法,等等?


谢谢
 
------------------
祝好
--方(tyut)
 
 
 
------------------ 原始邮件 ------------------
发件人: "fangdong";
发送时间: 2012年5月4日(星期五) 上午10:51
收件人: "davies.liu";
抄送: "beandb";
主题: 回复: beansdb的hash算法
 
Hi

INDEX(it)宏不是很理解。

另外,前辈刚才提到的,为什么要浪费这点空间呢?是因为有其他用途,还是实际过程中会产生哪些问题?



--
 - Davies
Reply all
Reply to author
Forward
0 new messages