非易失性内存已经开始大量使用,但现有的键值存储系统里所使用的数据结构并没有充分发挥非易失性内存的介质特性,因此需要对其改进才能在非易失性内存上发挥更好的性能。由于哈希索引结构具有常量的查询时间,所以被广泛应用于计算机系统中;现有的基于非易失性内存设计的哈希索引结构大多关注于减少对非易失性内存的写操作,却忽略了哈希表扩容操作和保证数据一致性带来的昂贵开销,这些开销不仅降低了哈希索引结构的吞吐量,同时增加了对非易失性内存的写入,从而减少了非易失性内存的使用寿命。为了解决这些问题,提出了一种基于非易失性内存的环状哈希索引结构,即一种结合非易失性内存介质特性和传统的哈希数组映射前缀树特点的哈希索引方案。通过利用哈希值的每个比特来索引键值项,同时使用了与缓存行大小相关的位图组来加速访问;通过本地环式扩容操作来使哈希表指数增长,从而在扩容操作时重映射更少的数据项;通过无日志的方案保证大部分操作的数据一致性,同时实现了非阻塞的扩容操作以及无锁的并发访问,提升了该哈希索引结构的吞吐量。该方案减少了对非易失性内存的写入操作,在延长非易失性内存寿命的同时减少了访问操作和扩容操作带来的延迟。在英特尔傲腾非易失性内存平台上的实验证明了该方案比其他现有的哈希索引结构性能更好。