专利交易市场

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

本发明公开了一种基于计算卸载机制的分布式键值存储系统，包括一个主节点和若干数据节点；所述计算卸载机制包括：在写入数据时保存键值文件和对应的IP地址至元数据中，形成键值文件‑IP映射表，进行层间合并时更新键值文件‑IP映射表，数据节点的部分键值文件重组为LSM树；对于要主节点执行的计算查询，根据元数据信息将键发送至对应的数据节点，再在对应的数据节点进行计算，将计算任务卸载至数据节点，数据节点处理完数据后，再将数据返回给主节点，由主节点进行汇总和筛选。本发明能够减少网络中数据的传输量，利用数据节点的计算能力，提升分布式键值存储系统的读写性能。

本发明公开了一种基于键值分离的键值存储系统中范围查询优化方法及装置，将键存储在LSM‑Tree中，获取在SSTable文件中点查询或范围查询的查询结果，根据查询结果动态调整阈值allowed_seeks，根据阈值allowed_seeks确定是否触发Seek Compaction；将值存储在值存储空间，将值存储空间按键范围进行分组，并记录每个分组的访问频率，确定每个分组的访问热度，根据每个分组内的有效键值对数量、键值对数量和访问热度计算出每个分组的分数值，按分数值通过大顶堆进行排序；选择大顶堆的堆顶元素所属的分组进行GC；在GC之后，根据分组的访问热度对分组进行自适应动态调整，调整包括合并、分裂或维持不变。本发明能够适应不同的工作负载，显著提高在范围查询上的性能，提供更快速、更可靠的查询结果。