[发明专利]一种快速修改多重命名空间的方法

权利要求书

1.一种快速修改多重命名空间的方法，其特征在于，设置两张映射表，分别为ns_idx以及ns_map；

所述ns_idx用于存储命名空间在所述ns_map中对应LBA地址的底部指标以及占用单位数量；通过两张映射表的映射关系，实现新的命名空间创建，以及实现命名空间删除后的快速更新。

2.根据权利要求1提出的一种快速修改多重命名空间的方法，其特征在于，所述ns_idx包括ptr_start字段和size字段；所述ptr_start字段用于各个命名空间存储对应LBA地址的底部指标，所述size字段用于记录每个命名空间占用的单位数量。

3.根据权利要求2提出的一种快速修改多重命名空间的方法，其特征在于，新的命名空间创建过程为：更新所述ns_idx，将所述ns_map的底部指标写入ns_idx的ptr_start字段，再将新的命名空间占用的单位数量写入size字段，实现ns_idx与所述ns_map之间的映射关系，完成创建一个新的命名空间。

4.根据权利要求2提出的一种快速修改多重命名空间的方法，其特征在于，所述空间命名的删除步骤如下：

要删除某个命名空间，搜寻整个ns_idx，将所述命名空间删除，在ns_map中，对应删除的所述命名空间的LBA地址移动至所述ns_map映射表的底部，原本位于删除的所述命名空间对应的LBA地址下方的每一个LBA地址均在所述ns_map映射表中向上移动n个单位；n个单位为删除的命名空间对应的LBA地址数量，即删除的命名空间占用的单位数量。

5.根据权利要求2提出的一种快速修改多重命名空间的方法，其特征在于，所述空间命名的删除步骤如下：

首先设置一个头部指标m,要删除某个命名空间，搜寻整个ns_idx，将所述命名空间删除，在ns_map中，同时移动删除的所述命名空间对应的n个LBA地址，将n个LBA地址自ns_map映射表首部m格往下排布；

在所述ns_map中，初始映射表m格记录的LBA地址，至原本位于删除的所述命名空间对应的LBA地址上方的LBA地址，均向下位移n个单位；n个单位为删除的命名空间对应的LBA地址数量，即删除的命名空间占用的单位数量。

6.根据权利要求5提出的一种快速修改多重命名空间的方法，其特征在于，所述ns_map中还包括nsid字段：所述nsid字段用于指定对应的所述ns_idx中相应的ID序列，在删除了一个命名空间的情况下，相应的通过位移所述ns_idx中的ID序列即可。