公开(公告)号：CN109165321B

公开(公告)日：2020-06-02

申请号：CN201810851514.6

申请日：2018-07-28

Applicant: 华中科技大学

Inventor： 冯丹 ,  陈俭喜 ,  华宇 ,  张晓祎 ,  付曼迪

IPC: G06F16/901 ,  G06F11/14

Abstract: 本发明公开了一种基于非易失内存的一致性哈希表构建方法和系统，本发明方法构建一个一致性哈希表，将哈希表里所有的哈希单元分为两层，第一层是哈希函数可访问单元，第二层是哈希函数不可访问单元，第二层用于在第一层发生哈希冲突时进行冲突处理；每一层的哈希单元被分为数量相等的n组，第一层和第二层的具有相同编号的组相匹配；当第一层的第i组发生哈希冲突时，在第二层的第i组进行冲突处理，哈希表利用8字节原子写技术保证数据的一致性；该哈希表可以在系统崩溃后恢复到一致性状态。本发明还实现了一种基于非易失内存的哈希表构建系统。本发明技术方案构建的哈希表可减少一致性开销，并且具有低的请求延迟。

公开(公告)号：CN109165321A

公开(公告)日：2019-01-08

申请号：CN201810851514.6

申请日：2018-07-28

Applicant: 华中科技大学

Inventor： 冯丹 ,  陈俭喜 ,  华宇 ,  张晓祎 ,  付曼迪

IPC: G06F16/901 ,  G06F11/14

Abstract: 本发明公开了一种基于非易失内存的一致性哈希表构建方法和系统，本发明方法构建一个一致性哈希表，将哈希表里所有的哈希单元分为两层，第一层是哈希函数可访问单元，第二层是哈希函数不可访问单元，第二层用于在第一层发生哈希冲突时进行冲突处理；每一层的哈希单元被分为数量相等的n组，第一层和第二层的具有相同编号的组相匹配；当第一层的第i组发生哈希冲突时，在第二层的第i组进行冲突处理，哈希表利用8字节原子写技术保证数据的一致性；该哈希表可以在系统崩溃后恢复到一致性状态。本发明还实现了一种基于非易失内存的哈希表构建系统。本发明技术方案构建的哈希表可减少一致性开销，并且具有低的请求延迟。