[发明专利]基于二分法的数据查找方法和设备

权利要求书

1.一种基于二分法的数据查找方法，其特征在于，所述方法应用于在多级存储单元中进行查找，所述多级存储单元的每级存储单元用于存储通过二分法在有序数组中进行查找时，每次要比较的数组元素，所述每级存储单元至少对应一个读接口，其中，所述多级存储单元中包括相邻的一级存储单元和二级存储单元，所述方法包括：

接收待查找的第一给定值；

通过第一读接口读取所述一级存储单元中第一数组的第一数组元素，比较所述第一给定值与所述第一数组元素，所述第一读接口为所述一级存储单元对应的读接口；

若所述第一给定值与所述第一数组元素不相等，通过第二读接口读取所述二级存储单元中第二数组的第二数组元素，比较所述第一给定值与所述第二数组元素，所述第二数组元素基于所述第一给定值与所述第一数组元素的比较结果确定，所述第二读接口为所述二级存储单元对应的读接口。

2.根据权利要求1所述的方法，其特征在于，所述第二数组元素基于所述第一给定值与所述第一数组元素的比较结果确定，包括：

当二级存储单元不为所述多级存储单元的最后一级时，所述第一数组的每个数组元素对应所述第二数组的两个数组元素；

若所述第一给定值大于所述第一数组元素，确定所述第二数组元素为：所述第一数组元素对应的所述第二数组的两个数组元素中较大的数组元素；

若所述第一给定值小于所述第一数组元素，确定所述第二数组元素为：所述第一数组元素对应的所述第二数组的两个数组元素中较小的数组元素。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收待查找的第二给定值；

在所述通过第一读接口读取所述一级存储单元中第一数组的第一数组元素之后，通过所述第一读接口读取所述一级存储单元中第一数组的第三数组元素；

比较所述第二给定值与所述第三数组元素；

若所述第二给定值与所述第三数组元素不相等，在所述通过第二读接口读取所述二级存储单元中第二数组的第二数组元素之后，通过所述第二读接口读取所述二级存储单元中第二数组的第四数组元素。

4.根据权利要求1所述的方法，其特征在于，所述每级存储单元至少对应两个读接口，所述方法还包括：

在所述接收待查找的第一给定值的同时，接收待查找的第三给定值；

在所述通过第一读接口读取所述一级存储单元中第一数组的第一数组元素的同时，通过第三读接口读取所述一级存储单元中第一数组的第五数组元素，所述第三读接口也为所述一级存储单元对应的读接口；

比较所述第三给定值与所述第五数组元素。

5.一种基于二分法的数据查找设备，其特征在于，所述设备包括多级存储单元，所述多级存储单元的每级存储单元用于存储通过二分法在有序数组中进行查找时，每次要比较的数组元素，所述每级存储单元至少对应一个读接口，其中，所述多级存储单元中包括相邻的一级存储单元和二级存储单元，所述设备包括：

接收模块，用于接收待查找的第一给定值；

一级查找模块，用于通过第一读接口读取所述一级存储单元中第一数组的第一数组元素，比较所述第一给定值与所述第一数组元素，所述第一读接口为所述一级存储单元对应的读接口；

二级查找模块，用于所述第一给定值与所述第一数组元素不相等时，通过第二读接口读取所述二级存储单元中第二数组的第二数组元素，比较所述第一给定值与所述第二数组元素，所述第二数组元素基于所述第一给定值与所述第一数组元素的比较结果确定，所述第二读接口为所述二级存储单元对应的读接口。

6.根据权利要求5所述的设备，其特征在于，所述二级查找模块中所述第二数组元素基于所述第一给定值与所述第一数组元素的比较结果确定，包括：

当二级存储单元不为所述多级存储单元的最后一级时，所述第一数组的每个数组元素对应所述第二数组的两个数组元素；

若所述第一给定值大于所述第一数组元素，确定所述第二数组元素为：所述第一数组元素对应的所述第二数组的两个数组元素中较大的数组元素；

若所述第一给定值小于所述第一数组元素，确定所述第二数组元素为：所述第一数组元素对应的所述第二数组的两个数组元素中较小的数组元素。