[发明专利]一种内存垃圾回收方法及系统

摘要

本发明公开了一种内存垃圾回收方法及系统，本申请通过布隆过滤器来组织数据块的引用关系，在解除引用时将无冲突的位置直接清0，有冲突的位置减少计数，通过较少的内存占用来表示数据块是否被引用，在全闪阵列的垃圾回收过程中，使用布隆过滤器作为其组织元数据的一种方法，减少为记录数据块是否引用所带来的内存占用，并提升了数据块是否占用的查询效率，本申请虽然使存储空间开销变大，但带来了操作上的便利性。

主权项

一种内存垃圾回收方法，其特征在于，应用于全闪存阵列的I0栈数据块的内存垃圾回收，该方法包括：确定在所述I0栈中占用的数据块；将所述数据块映射到布隆过滤器上，记录所述数据块的映射关系；当查询所述数据块时，通过所述布隆过滤器的多个哈希函数计算所述数据块的多个映射记录位；查询所述多个映射记录位确定所述数据块是否被标记；当所述多个映射记录位均被标记，则所述数据块处于被引用状态，所述数据块不进行回收；当所述多个映射记录位至少有一个映射记录位未标记，则所述数据库处于未被引用状态，则所述数据块进行回收。