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

说明书

技术领域

本发明实施例涉及计算机技术，尤其涉及一种数据删除方法和装置。

背景技术

在处理各种网络业务的过程中，经常会用到各种表，如MAC地址表，IP路由表，VLAN表等。表项的维护会占用硬件或软件的处理时间。表项数目越大，维护表项占用的时间越久。硬件或软件耗费大量的处理能力维护表项，就会影响业务的处理，造成性能下降。大批量删除表项是维护表项的一个常用操作。在业务发生变化的时候，需要把原来的旧表项删除，例如某个端口进行业务切换的时候，需要在MAC地址表中将此端口下所有的旧MAC地址删除。

目前删除一条表项时至少要访问两次表，具体方法如下：先读取该表项的有效位，检查该确表项的有效位是否有效。如果该表项的有效位有效，将该表项的有效位置为无效并写回表中，此时该表项的删除操作完成。如果采用上述方法进行大批量删除表项，由于每个表项的删除都要至少访问两次表，删除表项需要耗费很长的时间，被占用旧表项的空间不能立即释放，新的数据无法增加到设备中，从而建立新业务的时间需要的时间较长。

发明内容

本发明实施例提供一种数据删除方法和装置，用以解决现有技术中大批量删除多个表项中数据时耗费时间较长的缺陷，实现了快速释放表项占用空间的目的。

本发明实施例提供一种数据删除方法。用于删除存储设备中存储的数据，所述存储设备包括主表和辅表，所述主表中每个表项包括数据位和至少两个有效位，所述至少两个有效位中的一个为当前有效位，用于标识所属表项的数据位中数据的有效性，而所述至少两个有效位中的其他有效位标识的有效性与所述当前有效位相反，所述辅表的每个表项包括配置位，用于记录从所述多个有效位中指出所述当前有效位的指示信息，所述方法包括：

接收用于删除数据的访问请求，所述访问请求中携带所述待删除数据的指示数据；

根据所述指示数据在所述主表中确定待访问的目标表项，根据所述主表的表项和所述辅表的表项之间的对应关系，在所述辅表中查找所述目标表项对应的表项；

修改所述目标表项在所述辅表中对应表项的配置位记录的指示信息，以改变所述目标表项的当前有效位。

本发明实施例提供一种数据删除装置，用于删除存储设备中存储的数据，所述存储设备包括主表和辅表，所述主表中每个表项包括数据位和至少两个有效位，所述至少两个有效位中的一个为当前有效位，用于标识所属表项的数据位中数据的有效性，而所述至少两个有效位中的其他有效位标识的有效性与所述当前有效位相反，所述辅表的每个表项包括配置位，用于记录从所述多个有效位中指出所述当前有效位的指示信息，所述装置包括：

接收模块，用于接收用于删除数据的访问请求，所述访问请求中携带所述待删除数据的指示数据；

辅表查找模块，用于根据所述指示数据在所述主表中确定待访问的目标表项，根据所述主表的表项和所述辅表的表项之间的对应关系，在所述辅表中查找所述目标表项对应的表项；

第一删除模块，用于修改所述目标表项在所述辅表中对应表项的配置位记录的指示信息，以改变所述目标表项的当前有效位。

本发明实施例提供一种存储设备，包括主表和辅表；

所述主表中包括多个表项，所述主表中每个表项包括数据位和至少两个有效位，所述至少两个有效位中的一个为当前有效位，用于标识所属表项的数据位中数据的有效性，而所述至少两个有效位中的其他有效位标识的有效性与所述当前有效位相反；

所述辅表的每个表项包括配置位，用于记录从所述多个有效位中指出所述当前有效位的指示信息。

本发明实施例提供的数据删除方法和装置，通过指示数据在主表中查找到待删除数据所在的目标表项后，根据主表的表项和所述辅表的表项之间的对应关系，在所述辅表中查找所述目标表项对应的表项，从而在主表的多个有效位中确定目标表项的当前有效位。由于当前有效位标识所属表项的数据位中数据的有效性，除当前有效位的其它有效位标识的所属表项的有效性与当前有效性的标识相反，使所述目标表项的当前有效位改变成其它有效位后，可达到删除目标表项的数据位中数据的目的。在删除主表的多个表项的数据位中数据时，本发明实施例提供的数据删除方法不需要逐个访问主表中待删除数据所在的目标表项，而是在辅表中修改目标表项对应配置位中记录的指示信息，即刻使目标表项的数据位中数据无效，缩短了在大批量删除多个表项中数据时的时间。

附图说明