买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：硕动力公司

摘要：一种提早删除墓碑的方法，包括：在所述存储系统中的第一记录中设置初始标志；在所述存储系统中的第二记录中设置删除标志；选择所述存储系统中的要在合并操作中写入所述存储系统的盘区的一个或多个记录的集，所述一个或多个记录中的每一个记录与所述第一键相关联；以及执行所述合并操作，其中如果确定具有初始标志集的所述第一记录是所述集中的最旧记录并且具有删除标志集的所述第二记录是所述集中的最新记录，在所述合并操作期间不将所述第二记录写入所述盘区。

主权项：1.一种在合并操作期间从基于日志结构合并LSM树的存储系统删除一个或多个记录的计算机实现的方法，包括：在所述存储系统的虚拟化层的主索引中输入初始记录，以及在所述存储系统的所述虚拟化层的二级索引中输入对应初始记录；在所述存储系统的所述虚拟化层的所述主索引中的所述初始记录中设置初始标志，所述初始标志指示所述初始记录是与第一键相关联的当前第一和最早活动记录，所述第一键不与任何其他活动记录相关联；向所述主索引输入多个更新记录，其中所述多个更新记录中的每一个更新记录存储所述初始记录的相应的调整的值；基于向所述主索引输入所述多个更新记录中的每一个更新记录，在所述二级索引中插入数据删除标记以及相继的对应初始记录，其中每一个所述数据删除标记对要在所述合并操作期间从所述存储系统删除的所述二级索引中的先前的对应初始记录进行标记；在所述存储系统的所述虚拟化层的所述主索引中的第二记录中设置最终数据删除标记，所述第二记录与所述第一键相关联，并且所述最终数据删除标记指示与所述第一键相关联的值被指定为在所述合并操作期间被从所述存储系统删除；选择所述存储系统的所述虚拟化层中的要在所述合并操作中写入所述存储系统的物理存储层的盘区的一个或多个记录的集，所述一个或多个记录中的每一个记录与所述第一键相关联；在执行所述合并操作之前，至少部分地基于确定如下而从所述一个或多个记录的集丢弃所述数据删除标记和所述最终数据删除标记以及所述第二记录：具有初始标志集的所述初始记录是所述一个或多个记录的集中的最旧记录，并且具有最终数据删除标记集的所述第二记录是所述一个或多个记录的集中的最新记录；以及执行所述合并操作，以将所述一个或多个记录的集中的未丢弃记录的剩余集合写入所述存储系统的所述物理存储层的所述盘区。

全文数据：

权利要求：

百度查询： 硕动力公司 用于在数据库中提早移除墓碑记录的系统和方法