首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于持久内存的LSM-tree键值存储方法、设备及介质 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:武汉汇迪森信息技术有限公司;安徽大学

摘要:本发明公开了一种基于持久内存的LSM‑tree键值存储方法、设备及介质,其中方法包括:读写请求分发到存储设备正确的分片中;管理读写操作中的后台任务队列,在后台任务执行中,选择合适的Compaction策略;对PMTables中数据离散度和无效数据量进行评估,确定垃圾回收优先级;利用键值对粒度提示搜索提高PMem查找数据速度。本发明动态选择Compaction策略,实现快速数据序列化操作,减少序列化开销,避免造成系统性能波动;动态触发垃圾回收,键值对粒度热数据上移,构建出低写入放大、高写入吞吐量、低读取延迟、低空间放大、崩溃后能够快速恢复的基于持久内存PMem的键值存储系统。

主权项:1.一种基于持久内存的LSM-tree键值存储方法,应用于存储设备,其特征在于,所述存储设备采用LSM-tree架构,所述存储设备包括内存DRAM、持久内存PMem和固态硬盘SSD;所述内存DRAM采用MemTable表,持久内存PMem采用PMTable表,所述固态硬盘SSD采用SSTable表,包括:依据读写请求键值范围,将读写请求分发到存储设备正确的分片中进行读写操作;管理读写操作中的后台任务队列,使后台任务按优先级顺序执行,在后台任务执行中,依据PMTables的重叠度选择合适的Compaction策略;对读写操作中形成的PMTables中的数据离散度和无效数据量进行评估,确定垃圾回收优先级,进行垃圾数据清理;利用键值对粒度的提示搜索提高PMem查找数据速度,在PMem上维护Last-levelTable表提高PMemSSD数据查找速度。

全文数据:

权利要求:

百度查询: 武汉汇迪森信息技术有限公司 安徽大学 基于持久内存的LSM-tree键值存储方法、设备及介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。