技术特征：
1.一种二进制搜寻的方法，其特征在于，包括：提供具有m个条目的存储设备，每个条目存储一个值；提供包括n个暂存器的索引暂存器，其中n个暂存器将存储设备划分为n-1、n或n 1个搜寻区域；其中，m和n为整数且n<m；当在存储设备中搜寻目标值时，确定目标值落在相邻的两个暂存器之间，只在剩下两个暂存器标示的存储器位址之间进行搜寻。2.如权利要求1所述的二进制搜寻的方法，其特征在于：其中，所述暂存器是从所述存储设备的m个条目中提取的。3.如权利要求1所述的二进制搜寻的方法，其特征在于：其中，所述存储设备中存储的值按从小到大的顺序排列。4.如权利要求1所述的二进制搜寻的方法，其特征在于：其中，所述存储设备中存储的值按从大到小的顺序排列。5.如权利要求2所述的二进制搜寻的方法，其特征在于：其中，排序由软件进行。6.一种二进制搜寻系统，其特征在于，包括：存储设备，该存储设备包括m个条目，每个条目存储一个值；和索引暂存器，索引暂存器包括n个暂存器，n个暂存器将存储设备划分为n-1、n或n 1个搜寻区；其中m和n为整数且n<m；其中，当在存储器中搜寻目标值时，确定目标值落在相邻的两个暂存器之间，只在剩下两个暂存器标示的存储器位址进行搜寻。7.如权利要求6所述的二进制搜寻系统，其特征在于：其中，所述暂存器是从所述存储设备的m个条目中提取的。8.如权利要求6所述的二进制搜寻系统，其特征在于：其中，所述存储设备中存储的值按从小到大的顺序排列。9.如权利要求6所述的二进制搜寻系统，其特征在于：其中，所述存储设备中存储的值按从大到小的顺序排列。10.如权利要求7所述的二进制搜寻系统，其特征在于：其中，排序由软件进行。
技术总结
本发明提供了一种二进制搜寻的方法和系统。该方法包括提供具有M个条目的储存设备，每个条目存储一个值；提供包括N个暂存器的索引暂存器暂存器，其中N个暂存器暂存器将存储设备划分为N-1、N或N 1个搜寻区域；其中，M和N为整数且N<M；当在储存设备中搜寻目标值时，利用索引暂存器与目标值比较，即可确定目标值落在某相邻的两个暂存器之间，并在这两个暂存器之间的储存设备的位址进行搜寻。间的储存设备的位址进行搜寻。间的储存设备的位址进行搜寻。
技术研发人员：萧义龙 周智良
受保护的技术使用者：科尔奇普投资公司
技术研发日：2021.07.19
技术公布日：2022/1/21
再多了解一些
本文用于企业家、创业者技术爱好者查询，结果仅供参考。
