[发明专利]逻辑块寻址范围冲突爬虫

权利要求书

1.一种装置，其包括：

控制器，配置成执行存在于所述控制器上的固件中的范围爬虫算法；

数据表，包括一或多个范围项，其中

所述一或多个范围项中的每一个是与命令指令相关联的逻辑块地址跨段的部分，

每一逻辑块地址跨段包括一或多个逻辑块地址范围，

每一逻辑块地址范围包括一或多个依序逻辑块地址；且

所述数据表包含所述范围项的范围项索引、所述范围项索引中每个范围项的起始逻辑块地址、所述范围项索引中每个范围项的逻辑块地址的长度、所述范围项索引中每个范围项的下一个范围项、所述范围项索引中每个范围项的时间戳，以及所述范围项索引中每个范围项的范围冲突位图；

冲突位图，配置成存储与一或多个逻辑块地址之间的范围项冲突相关联的数据；以及

命令调度器，配置成释放与范围项冲突不相关的所选逻辑块地址范围，其中

所述范围爬虫算法配置成搜索所述数据表以检测所述范围项之间的冲突。

2.根据权利要求1所述的装置，其进一步包括同时操作的多个范围爬虫算法。

3.根据权利要求1所述的装置，其中所述范围爬虫算法识别与所述冲突位图中的冲突相关联的所述命令指令的每一逻辑块地址范围。

4.根据权利要求1所述的装置，其中每当更新范围项时，重新运行所述范围爬虫算法。

5.根据权利要求1所述的装置，其中所述命令指令包括不相交逻辑块地址范围。

6.一种装置，其包括：

控制器，配置成执行存在于所述控制器上的硬件中的范围爬虫算法；

数据表，配置成存储一或多个范围项，其中

所述一或多个范围项中的每一个是与命令指令相关联的逻辑块地址跨段的部分，

每一逻辑块地址跨段包括一或多个逻辑块地址范围，

每一逻辑块地址范围包括一或多个依序逻辑块地址；且

所述数据表包含所述范围项的范围项索引、所述范围项索引中每个范围项的起始逻辑块地址、所述范围项索引中每个范围项的逻辑块地址的长度、所述范围项索引中每个范围项的下一个范围项、所述范围项索引中每个范围项的时间戳，以及所述范围项索引中每个范围项的范围冲突位图；

冲突位图，配置成存储与一或多个逻辑块地址之间的范围项冲突相关联的数据；

命令调度器，配置成释放与范围项冲突不相关的所选逻辑块地址范围，其中

所述范围爬虫算法配置成搜索所述数据表以检测所述范围项之间的冲突；以及

构件，用于检测范围项之间的冲突且对范围项之间的冲突作出响应，其中

所述范围爬虫算法配置成搜索所述数据表以检测所述范围项之间的冲突，且

对冲突作出响应包括通过所述命令调度器来基于所述冲突位图而调度所选逻辑块地址跨段。

7.根据权利要求6所述的装置，其进一步包括同时操作的多个范围爬虫算法，其中所述多个范围爬虫算法在所述控制器将范围项添加到所述数据表时经由来自所述控制器的解析命令来操作。

8.根据权利要求6所述的装置，其进一步包括同时操作的多个范围爬虫算法，其中所述多个范围爬虫算法在所述控制器由于数据表写入命令而将范围项添加到所述数据表时进行操作。

9.根据权利要求6所述的装置，其中当已完成与所述逻辑块地址跨段相关联的搜索时，从所述数据表去除给定范围项。

10.根据权利要求6所述的装置，其进一步包括具有保留范围项值的所述数据表，所述保留范围项值配置成标记驱动宽逻辑块地址跨段直至接收到所述逻辑块地址范围为止。