-
公开(公告)号：CN118312515A
公开(公告)日：2024-07-09
申请号：CN202410726237.1
申请日：2024-06-06
Applicant: 华侨大学
IPC: G06F16/22 , G06F12/02 , G06F18/243
Abstract: 本发明一种应用于WiscKey的协同无效键值对确认方法及垃圾回收方法，涉及计算机存储领域，协同无效键值对确认方法包括：如果在哈希表中查找到值偏移地址，并且它与键值对所在的地址相等，则这个键值对为新版本，即有效数据；如果在哈希表中查找到值偏移地址，但是它与键值对所在的地址不相等，则这个键值对为旧版本，即无效数据；如果在哈希表中查找不到值偏移地址，且比特数组中对应位为1，则这个键值对为有效数据；如果在哈希表中查找不到值偏移地址，且比特数组中对应位为0，则这个键值对为无效数。本发明方法无须访问外存，并能有效控制内存占用，实现了低时间开销和低空间开销的垃圾回收操作。
-
公开(公告)号：CN118312515B
公开(公告)日：2024-09-24
申请号：CN202410726237.1
申请日：2024-06-06
Applicant: 华侨大学
IPC: G06F16/22 , G06F12/02 , G06F18/243
Abstract: 本发明一种应用于WiscKey的协同无效键值对确认方法及垃圾回收方法，涉及计算机存储领域，协同无效键值对确认方法包括：如果在哈希表中查找到值偏移地址，并且它与键值对所在的地址相等，则这个键值对为新版本，即有效数据；如果在哈希表中查找到值偏移地址，但是它与键值对所在的地址不相等，则这个键值对为旧版本，即无效数据；如果在哈希表中查找不到值偏移地址，且比特数组中对应位为1，则这个键值对为有效数据；如果在哈希表中查找不到值偏移地址，且比特数组中对应位为0，则这个键值对为无效数。本发明方法无须访问外存，并能有效控制内存占用，实现了低时间开销和低空间开销的垃圾回收操作。
-
公开(公告)号：CN118312516A
公开(公告)日：2024-07-09
申请号：CN202410726484.1
申请日：2024-06-06
Applicant: 华侨大学
IPC: G06F16/22 , G06F12/122
Abstract: 本发明公开了一种应用于键值分离存储系统的页缓存热数据聚合方法及装置，涉及数据存储领域，包括：若写缓冲区已被写满并获取到将待写入的键值对写入值文件的操作指令，则查询热度统计表；若写入的键值对中的键在热度统计表中，则确定为热数据，判断热缓冲区是否已被写满，若是则将热缓冲区中的所有键值对持久化，再写入热缓冲区，否则直接写入热缓冲区；若待写入的键值对中的键不在热度统计表中，则确定为冷数据，判断冷缓冲区是否已被写满，若是则将冷缓冲区中的所有键值对持久化，再写入冷缓冲区，否则直接写入冷缓冲区；将待写入的键值对所在的值地址和对应的键写入LSM树中。本法可以解决页缓存的命中率低且影响读性能的问题。
-
公开(公告)号：CN118312516B
公开(公告)日：2024-08-27
申请号：CN202410726484.1
申请日：2024-06-06
Applicant: 华侨大学
IPC: G06F16/22 , G06F12/122
Abstract: 本发明公开了一种应用于键值分离存储系统的页缓存热数据聚合方法及装置，涉及数据存储领域，包括：若写缓冲区已被写满并获取到将待写入的键值对写入值文件的操作指令，则查询热度统计表；若写入的键值对中的键在热度统计表中，则确定为热数据，判断热缓冲区是否已被写满，若是则将热缓冲区中的所有键值对持久化，再写入热缓冲区，否则直接写入热缓冲区；若待写入的键值对中的键不在热度统计表中，则确定为冷数据，判断冷缓冲区是否已被写满，若是则将冷缓冲区中的所有键值对持久化，再写入冷缓冲区，否则直接写入冷缓冲区；将待写入的键值对所在的值地址和对应的键写入LSM树中。本法可以解决页缓存的命中率低且影响读性能的问题。
-
-
-
Search Results
4
records
(took 0.025 seconds)
