[发明专利]针对存储在存储器系统中的控制表的二分搜寻过程

摘要

控制表22定义了用于控制处理组件20执行操作的信息。表22包括下述条目：每个条目对应于由第一界限地址以及第二界限地址和大小中的一者定义的可变大小区域。提供了一种用于查找表的二分搜寻过程，该过程包括多个搜寻窗口窄化步骤，每个步骤搜寻窗口窄化基于查询地址与当前搜寻窗口的所选择的候选条目的第一界限地址进行的比较，来将候选条目的当前搜寻窗口窄化为包括更少条目的更窄搜索窗口。该比较与所选择的候选条目的第二界限地址或大小无关。在将搜寻窗口窄化为单个条目之后，将查询地址与该单个条目的第二界限地址或大小进行比较。