减少键值分离存储系统的垃圾回收和写放大的方法及系统
授权
摘要
本发明公开了一种减少键值分离存储系统的垃圾回收和写放大的方法及系统，属于计算机存储领域，系统包括内存、NVM和SSD，NVM中的第一存储区域和第二存储区域分别按照LSM‑tree和内存池管理数据；方法包括：判断待插入的键值对的大小是否大于等于第一阈值，若是，则将键值对插入第二存储区域，然后将键和键值地址插入LSM‑tree；否则，将键值对直接插入LSM‑tree；在内存池中键值对被删除时，将相应存储单元标记为空闲内存单元；在第二存储区域中的数据量高于第二阈值时，将访问最不频繁的键值对下刷到SSD，并更新键值对的存储地址；在NVM上设置标志位段，标识SSD上数据段键值对的有效性。本发明能够减少键值存储系统的垃圾回收和写放大，提高键值分离存储系统的整体性能。
基本信息
专利标题 ：
减少键值分离存储系统的垃圾回收和写放大的方法及系统
专利标题（英）：
暂无
公开（公告）号 ：
CN112395212A
申请号 ：
CN202011222264.3
公开（公告）日 ：
2021-02-23
申请日 ：
2020-11-05
授权号 ：
CN112395212B
授权日 ：
2022-05-31
发明人 ：
陈俭喜冯丹郑梦丽马莉珍陈彧陈鑫宇张兴锐
申请人 ：
华中科技大学
申请人地址 ：
湖北省武汉市洪山区珞喻路1037号
代理机构 ：
华中科技大学专利中心
代理人 ：
李智
优先权 ：
CN202011222264.3
主分类号 ：
G06F12/02
IPC分类号 ：
G06F12/02 G06F16/13 G06F16/18 G06F16/901
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F12/00
安装在筛选装置之上的在存储器系统或体系结构内的存取、寻址或分配
G06F12/02
寻址或地址分配；地址的重新分配
法律状态
2022-05-31 ：
授权
2021-03-12 ：
实质审查的生效
IPC(主分类) : G06F 12/02
申请日 : 20201105
申请日 : 20201105
2021-02-23 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
