Re: 回复： beansdb的hash算法

87 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)宏不是很理解。

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