公开(公告)号：CN117406923A

公开(公告)日：2024-01-16

申请号：CN202311332376.8

申请日：2023-10-16

Applicant: 厦门大学

Inventor： 高聪明 ,  亢恒越 ,  舒继武 ,  李乔 ,  张一鸣 ,  沈志荣 ,  吴荣鑫

IPC: G06F3/06 ,  G06F16/22

Abstract: 本发明公开了一种基于日志结构合并树的数据重删及管理系统，所述系统有两种管理数据的结构，分别为：日志结构合并树LSMT结构，用于保存所述系统的初始数据、进行重删操作以及处理用户的操作请求；值文件表vFT结构，用于保存被日志结构合并树LSMT结构删除但仍被重删数据引用的未重删数据。日志结构合并树LSMT进行两次重删，一次重删为将内存上的数据持久化到磁盘上时进行；二次重删在所述系统对多个有序字符串表SSTable进行compaction压实操作的过程中进行。本发明通过两次重删以及将指纹索引存在磁盘中，减少了数据存储成本和内存开销；通过DedupVal索引方式和vFT结构，提供高效的重删后查询和修改功能；vFT的垃圾回收还可以进一步减少磁盘空间占用，同时减少DedupVal的读放大。