gobeansdb icon indicating copy to clipboard operation
gobeansdb copied to clipboard

关于 gobeansdb 的一些问题

Open jiangyunpeng opened this issue 3 years ago • 2 comments

我这里有几个疑问:

1、bitcask 模型里貌似是没有 htree 这个概念,按理最简单的方案:只需维护一个 HashMap 就能记录 key 和 value 的 offset 信息映射就能实现数据的保存和读取,为啥要引入 htree 呢,这方面能不能简单介绍一下?

2、我自己的理解 htree 是为了sharding, 这样能并行对多个文件进行读写,应该能提高吞吐量,不知道理解对不对。

3、文档中并没有提到 sharding 分桶数的大小设置多少合适,默认16个,那么什么情况下需要超过16呢?

jiangyunpeng avatar Jan 11 '22 02:01 jiangyunpeng

1 HTree 是基于 Dynamo + Bitcask 两篇论文来了,同时需要作为存储引擎的索引,以及方便数据同步。 2 同上 3 Key 数据量比较多的时候可以设置 256 个,通常情况下 16 应该够了。

sunisdown avatar Aug 11 '22 10:08 sunisdown

谢谢回复

jiangyunpeng avatar Aug 17 '22 06:08 jiangyunpeng