应用于WiscKey的协同无效键值对确认方法及垃圾回收方法技术

本发明专利技术一种应用于WiscKey的协同无效键值对确认方法及垃圾回收方法，涉及计算机存储领域，协同无效键值对确认方法包括：如果在哈希表中查找到值偏移地址，并且它与键值对所在的地址相等，则这个键值对为新版本，即有效数据；如果在哈希表中查找到值偏移地址，但是它与键值对所在的地址不相等，则这个键值对为旧版本，即无效数据；如果在哈希表中查找不到值偏移地址，且比特数组中对应位为1，则这个键值对为有效数据；如果在哈希表中查找不到值偏移地址，且比特数组中对应位为0，则这个键值对为无效数。本发明专利技术方法无须访问外存，并能有效控制内存占用，实现了低时间开销和低空间开销的垃圾回收操作。

【技术实现步骤摘要】

本专利技术涉及计算机存储领域，具体涉及一种应用于wisckey的协同无效键值对确认方法及垃圾回收方法。

技术介绍

1、近年来随着互联网的兴起，云计算、大数据等应用越来越广泛，nosql数据库日益繁荣。而键值存储作为nosql中的一种，出现了许多成功的商业化产品，如facebook的rocksdb，以及google的leveldb和bigtable。

2、目前，键值存储系统的实现多种多样。其中一种是基于lsm树的键值存储系统。该系统是当下比较流行的键值存储实现。与其他实现结构相比，lsm树的主要优点是它使用了顺序的写入模式，从根本上提升了写吞吐量。由于要支持多键的范围查询和单键的点查询，lsm树会维护多个有序键范围。lsm树的第0层有多个有序键范围，而第1至第n层每层为一个有序键范围。为此，lsm树采用了一种名为层间合并的机制，将多个键值对排序，并回收其中无效的键值对。需要指出的是，lsm树的层间合并机制会占用较多的i/o带宽，与用户的读写操作产生带宽竞争，并且数据排序后的反复写入会加剧固态硬盘的寿命损耗。为了解决lsm树存在的问题，键值分离应运本文档来自技高网...

【技术保护点】

1.一种应用于WiscKey的协同无效键值对确认方法，其特征在于，包括：

2.根据权利要求1所述的应用于WiscKey的协同无效键值对确认方法，其特征在于，

3.根据权利要求1所述的应用于WiscKey的协同无效键值对确认方法，其特征在于，

4.根据权利要求3所述的应用于WiscKey的协同无效键值对确认方法，其特征在于，

5.一种应用于WiscKey的垃圾回收方法，其特征在于，基于如权利要求1~4中任一所述的协同无效键值对确认方法，具体包括：

【技术特征摘要】

1.一种应用于wisckey的协同无效键值对确认方法，其特征在于，包括：

2.根据权利要求1所述的应用于wisckey的协同无效键值对确认方法，其特征在于，

3.根据权利要求1所述的应用于wisckey的协同无效键值对确认方...

【专利技术属性】
技术研发人员：潘玉彪，许杰，张惠臻，
申请(专利权)人：华侨大学，
类型：发明
国别省市：