2022-03-04-面向NVM的数据库哈希索引优化研究.md

2021.10.29 分享纪要

• 分享人:董创
• 关键词:NVM、哈希表
• Keywords: NVM, Hashtables
• 分享PPT: 2022-03-04-面向NVM的数据库哈希索引优化研究

分享内容

问题描述

介绍了基于NVM的哈希索引技术优化方式。

解决思路

一、静态哈希

1. Level Hashing

   • 布谷鸟过滤器基础上，最多一次移动
   • 两层设计
   • 底层满了扩容成新的顶层，减小resizing的数量
   • 1 bit token基本实现无日志增删改查

2. Clevel Hashing

   • 多层设计
   • 无锁resizing
   • 无锁并发增删改查

二、动态哈希

1. CCEH
   • 增加中间一层segment设计
   • 基于cacheline大小设计bucket
   • 原子更新directory与segment
   • 高效故障恢复

FAQ

无