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

摘要

一种装置具有控制器和数据表，所述控制器配置成执行存在于固件或硬件中的范围爬虫算法，所述数据表含有一或多个范围项(RE′s)，其中所述RE′s中的每一个是与命令指令相关联的逻辑块地址(LBA)跨段的部分，且其中每一LBA跨段具有一或多个LBA范围，且其中每一LBA范围由一或多个依序LBA′s构成。所述装置还包含冲突位图和命令调度器，所述冲突位图配置成存储与一或多个LBA′s之间的RE冲突相关联的数据，所述命令调度器配置成释放与RE冲突不相关的所选LBA范围。所述范围爬虫算法配置成搜索所述数据表以检测所述RE′s之间的冲突。