一种基于非易失内存的一致性哈希表构建方法和系统

摘要

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