内存垃圾回收方法、装置、设备、存储介质和程序产品制造方法及图纸

本申请涉及一种内存垃圾回收方法、装置、设备、存储介质和程序产品。所述方法包括：根据待写入持久性内存的目标数据对象所对应的更新频率信息，从持久性内存包含的冷日志段和热日志段中选取目标日志段存储目标数据对象；若目标数据对象为更新数据，则记录持久性内存中与目标数据对象对应的旧数据对象的垃圾回收辅助信息；其中，旧数据对象的垃圾回收辅助信息用于供计算机设备根据旧数据对象的垃圾回收辅助信息对旧数据对象所属的日志段进行垃圾回收处理。采用本方法能够提高内存垃圾回收的效率。的效率。的效率。

【技术实现步骤摘要】
内存垃圾回收方法、装置、设备、存储介质和程序产品


[0001]本申请涉及存储
，特别是涉及一种内存垃圾回收方法、装置、设备、存储介质和程序产品。

技术介绍

[0002]持久性内存技术是一种新型的存储技术，持久性内存具有内存级访问接口和字节寻址能力，同时具有数据掉电不丢失、容量大及成本低的优势。目前的基于持久性内存的存储系统采用日志结构的设计来充分发挥持久性内存的性能优势。其中，日志结构键值存储系统是将新写入的键值对象顺序追加到日志尾部，并维护一个全局索引用于索引键值对象。日志结构的顺序写特性，避免了随机写，同时基于日志结构的内存管理避免了传统内存分配器的内部碎片问题，实现了较高的空间利用率。
[0003]但是日志结构键值存储系统中，随着一些键值对象被更新或者删除，日志段中的一些键值对象变为无效的垃圾，日志结构键值存储系统通过对日志段合并来回收旧键值对象占据的空间。但是传统的垃圾回收方法垃圾回收的效率较低。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种能够提高内存垃圾回收效率的的内存垃圾回收方法本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种内存垃圾回收方法，其特征在于，所述方法包括：根据待写入持久性内存的目标数据对象所对应的更新频率信息，从所述持久性内存包含的冷日志段和热日志段中选取目标日志段存储所述目标数据对象；若所述目标数据对象为更新数据，则记录所述持久性内存中与所述目标数据对象对应的旧数据对象的垃圾回收辅助信息；其中，所述旧数据对象的垃圾回收辅助信息用于供计算机设备根据所述旧数据对象的垃圾回收辅助信息对所述旧数据对象所属的日志段进行垃圾回收处理。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：计算所述目标数据对象包括的键的目标哈希值；根据所述目标哈希值查询哈希表，其中，所述哈希表中存储有更新频率满足频繁更新条件的键的哈希值；若在所述哈希表中查询到所述目标哈希值，则确定所述更新频率信息指示为频繁更新，并将所述热日志段作为所述目标日志段存储所述目标数据对象；若在所述哈希表中未查询到所述目标哈希值，则确定所述更新频率信息指示为非频繁更新，并将所述冷日志段作为所述目标日志段存储所述目标数据对象。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：在检测到数据对象存储至所述持久性内存时，记录存入的数据对象的键；根据存入的数据对象的键更新所述哈希表。4.根据权利要求1所述的方法，其特征在于，所述目标数据对象和所述旧数据对象包含的键相同，且，均为目标键，所述旧数据对象的垃圾回收辅助信息包括所述旧数据对象的大小、所述旧数据对象的垃圾标识以及目标索引项的索引项地址，其中，所述目标索引项包括所述目标键和指针，所述旧数据对象的垃圾标识用于指示所述旧数据对象为需要回收的垃圾。5.根据权利要求4所述的方法，其特征在于，所述记录所述持久性内存中与所述目标数据对象对应的旧数据对象的垃圾回收辅助信息，包括：将所述旧数据对象的大小写入至所述目标索引项的指针中；将所述垃圾标识写入至与所述旧数据对象的存储地址对应的易失性内存中；将所述目标索引项的地址写入至所述目标数据对象所属的日志段中。6.根据权利要求5所述的方法，其特征在于，所述方法还包括：在所述持久性内存包括的多个日志段中获取满足垃圾回收条件的多个候选日志段，并获取各所述候选日志段对应的垃圾回收辅助信息集合，所述垃圾回收辅助信息集合包括对应的候选日志段中数据对象的垃圾回收辅助信息；根据各所述候选日志段对应的垃圾回收辅助信息集合确定各所述候选日志段的垃圾量大小；根据各所述候选日志段的垃圾量的大小、各所述候选日志段的大小以及各所述候选日志段的存在时间，确定各所述候选日志段的合并成本效益；根据各所述候选日志段的合并成本效益，从各所述候选日志段...

【专利技术属性】
技术研发人员：舒继武，陆游游，王晶，汪庆，
申请(专利权)人：清华大学，
类型：发明
国别省市：