0%

dash bucket结构

Dash的总体结构如图1所示。从图中可以看出,该结构和CCEH同样采取了可拓展的哈希结构,并且同样有三个层次,一个是Directory层,一个是Segment层,一个是Bucket层。不同的是,每个Segment层除了正常的Bucket外,还有Stash buckets用来存储冲突的键值对。根据论文,一个Segment层的Stash buckets数量为2或4。另外,在Directory层有三个主要变量,Lock是锁,Version用来做版本控制,Clean用来判断系统的关闭是否是干净的。

阅读全文 »