[发明专利]一种无垃圾回收的键值分离存储方法和系统

摘要

本发明公开了一种无垃圾回收的键值分离存储方法，属于计算机存储技术领域，解决现有键值分离键值存储系统在更新密集型工作负载下无法实现高性能的问题。本发明主要针对更新密集型工作负载，通过对失效数据的有效管理，实现就地更新，从而消除存储过程中的垃圾回收操作，避免键值存储系统中有效数据的频繁重写，减少键值存储系统的写放大。对于更新密集型工作负载，本发明首先采用键值分离的方法将数据存储在值存储管理区，并将数据中的键存储在LSM树中进行管理，接下来通过收集、管理和复用失效数据索引对失效数据实现就地更新、覆盖回收，去除垃圾回收过程，避免由于垃圾回收而产生的开销，提升键值存储系统的性能。

主权项

1.一种无垃圾回收的键值分离存储方法，其特征在于，包括以下步骤：(1)获取键值对数据，并判断预先建立的失效数据队列中是否存在失效数据，如果是则进入步骤(6)，否则进入步骤(2)；(2)将该键值对数据存储在磁盘的日志文件中；(3)获取该键值对数据在日志文件中的偏移地址，将该偏移地址和该键值对数据中的键一起存储在LSM树中；(4)判断LSM树中的相邻层之间是否发生了文件合并操作，如果是则进入步骤(5)，否则返回步骤(1)；(5)获取文件合并操作过程中产生的失效数据，并将该失效数据存储在预先建立的失效数据队列中，其中该失效数据包括该失效数据的偏移地址、及其对应的键，过程结束；(6)从失效数据队列中取出位于最头部的失效数据，将待写入键值对数据写入磁盘中该失效数据的偏移地址处，并将该偏移地址和该待写入键值对数据中的键一起存储在LSM树中，过程结束。