[发明专利]数据删除方法和装置

摘要

本发明提供一种数据删除方法和装置，用于删除存储设备中存储的数据，该存储设备包括主表和辅表；主表中每个表项包括数据位和至少两个有效位，至少两个有效位中的一个为当前有效位，用于标识所属表项的数据位中数据的有效性，至少两个有效位中的其他有效位标识的有效性与当前有效位相反；辅表的每个表项包括配置位，用于记录从多个有效位中指出当前有效位的指示信息。该方法包括：接收用于删除数据的访问请求，其中携带待删除数据的指示数据；根据指示数据在主表中确定目标表项，根据主表的表项和辅表的表项之间的对应关系，在辅表中查找目标表项对应的表项；修改目标表项在辅表中对应表项的配置位记录的指示信息，以改变目标表项的当前有效位。

主权项

一种数据删除方法，用于删除存储设备中存储的数据，其特征在于，所述存储设备包括主表和辅表，所述主表中每个表项包括数据位和至少两个有效位，所述至少两个有效位中的一个为当前有效位，用于标识所属表项的数据位中数据的有效性，而所述至少两个有效位中的其他有效位标识的有效性与所述当前有效位相反，所述辅表的每个表项包括配置位，用于记录从所述多个有效位中指出所述当前有效位的指示信息，所述方法包括：接收用于删除数据的访问请求，所述访问请求中携带所述待删除数据的指示数据；根据所述指示数据在所述主表中确定待访问的目标表项，根据所述主表的表项和所述辅表的表项之间的对应关系，在所述辅表中查找所述目标表项对应的表项；修改所述目标表项在所述辅表中对应表项的配置位记录的指示信息，以改变所述目标表项的当前有效位。