CN101477550B - 基于嵌入式设备的数据查找方法、装置及嵌入式设备 - Google Patents

Abstract

本发明实施例提供一种基于嵌入式设备的数据查找方法、装置及嵌入式设备。所述方法包括：接收二分法查找指令，在当前位置和前一次二分法查找范围的端点位置之间进行二分法查找，获得查找结果。本发明实施例的数据查找方法将二分法查找引入嵌入式设备的数据查找中，根据用户指令对存储的记录进行二分法查找，实现了数据的快速定位，提高了数据查找的效率。

Description

基于嵌入式设备的数据查找方法、装置及嵌入式设备

技术领域

本发明关于数据检索领域，特别关于一种基于嵌入式设备的数据查找方法、装置及嵌入式设备。

背景技术

目前，手机、MP3等嵌入式设备的应用越来越广泛，这些设备的存储容量也越来越大。但是这些设备提供的输入功能却很有限，如手机只有方向键(包括：上、下、左、右键)和数字键，部分手机提供了字母键；MP3仅包含一些基本播放功能键和方向键。现有技术中，手机在查询短信、人名、歌曲等记录时一般有两种方式：一种是在所属目录下按上下键逐个进行搜索；另一种是根据所搜索名称的拼音首字母按下相应的字母键进行搜索。

在实现本发明的过程中，发明人发现现有技术至少存在如下问题：在手机上进行记录搜索时，按上下键逐个进行搜索虽然操作简便，但如果存在几十条、几百条目录的情况下，将要按键几十次、几百次，显然极不方便。按数字或字母键对名称拼音的首字母进行搜索，查找虽然非常迅速，但必须依赖数字键或字母键，而当前手机为增大屏幕面积，操作数字键或字母键时常需要进行翻盖或滑盖操作，而不能依赖上下或左右键直接操作，因此也存在一定的不方便性。

发明内容

为了解决现有技术的缺陷，本发明实施例提供一种基于嵌入式设备的数据查找方法、装置及嵌入式设备。

为实现以上发明目的，本发明实施例提供一种基于嵌入式设备的数据查找方法，所述方法包括：接收二分法查找指令，在当前位置和前一次二分法查找范围的端点位置之间进行二分法查找，获得查找结果；当查找出错时，从当前位置重新进行二分法查找，如果所述查找结果位于所述当前位置的前方，查找范围是在所述当前位置与第一条记录之间，如果所述查找结果位于所述当前位置的后方，查找范围是在所述当前位置与最后一条记录之间。

为实现以上发明目的，本发明实施例还提供一种基于嵌入式设备的数据查找装置，所述装置包括：二分法查找单元，用于接收二分法查找指令，在当前位置和前一次二分法查找范围的端点位置之间进行二分法查找，获得查找结果；当查找出错时，从当前位置重新进行二分法查找，如果所述查找结果位于所述当前位置的前方，查找范围是在所述当前位置与第一条记录之间，如果所述查找结果位于所述当前位置的后方，查找范围是在所述当前位置与最后一条记录之间。

为实现以上发明目的，本发明实施例还提供一种嵌入式设备，所述嵌入式设备包括：数据查找装置，所述数据查找装置包括：二分法查找单元，用于接收二分法查找指令，在当前位置和前一次二分法查找范围的端点位置之间进行二分法查找，获得查找结果；当查找出错时，从当前位置重新进行二分法查找，如果所述查找结果位于所述当前位置的前方，查找范围是在所述当前位置与第一条记录之间，如果所述查找结果位于所述当前位置的后方，查找范围是在所述当前位置与最后一条记录之间。本发明实施例的数据查找方法将二分法查找引入嵌入式设备的数据查找中，根据用户指令对存储的记录进行二分法查找，实现了数据的快速定位，提高了数据查找的效率。

附图说明

图1a为本发明实施例基于嵌入式设备的数据查找装置的原理图之一；

图1b为本发明实施例基于嵌入式设备的数据查找装置的原理图之二；

图2为包含本实施例的数据查找装置的移动通信终端原理图；

图2a为本发明实施例的数据查找装置进行数据查找的流程图之一；

图3为本发明实施例的数据查找装置进行数据查找的流程图之二；

图4为本发明实施例二分法查找的初始画面显示示意图；

图5为本发明实施例第一次二分法查找后的显示画面示意图；

图6为本发明实施例第二次二分法查找后的显示画面示意图；

图7为本发明实施例显示的历史记录示意图。

具体实施方式

二分法查找是一种计算机中常用的查找方法，只要所查找的记录具有有序性则可以用二分法进行查找。二分法是一种高效搜索方法，能在最短时间内从有序信息中找到所查记录，而且操作非常简单，只要知道所查记录与当前记录的前后关系就能从大量记录中找到所需记录。二分查找的基本思想是：

(1)确定该二分法查找区间的中点位置。将查找区间表示为R[low...high]，R[low]和R[high]表示查找区间两端点的位置，R[low].key和R[high].key分别表示两端点位置的结点关键字；R[mid]表示查找区间的中点位置，R[mid].key表示中间位置的结点关键字。

(2)将待查的K值与R[mid].key比较：若相等，则查找成功并返回此位置；否则须确定新的查找区间，继续二分查找，具体方法如下：

A、若R[mid].key＞K，则由表的有序性可知R[mid...high].keys均大于K，若表中存在关键字等于K的结点，该结点只可能位于mid的左子表R[low...mid-1]中，故新的查找区间是左边子表R[low...mid-1]。

B、类似地，若R[mid].key＜K，则要查找的K只可能位于mid右子表R[mid+1...high]中，即新的查找区间是右子表R[mid+1...high]。下一次查找是针对新的查找区间进行的。

因此，从初始的查找区间R[low...high]开始，每经过一次与当前查找区间的中点位置上的结点关键字的比较，就可确定查找是否成功，不成功则当前的查找区间就缩小一半。这一过程重复直至找到关键字为K的结点，或者直至当前的查找区间为空(即查找失败)时为止。

以下结合附图对本发明实施例进行详细说明。

图1a为本发明实施例基于嵌入式设备的数据查找装置的原理图之一。如图1a所示，该数据查找装置1包括：二分法查找单元10，用于接收二分法查找指令，在当前位置和前一次二分法查找范围的端点位置之间进行二分法查找，获得查找结果。

图1b为本发明实施例基于嵌入式设备的数据查找装置的原理图之二。如图1b所示，本发明实施例的数据查找装置1的二分法查找单元10包括：二分法向前查找单元101，用于接收二分法向前查找指令，在当前位置和前一次二分法查找范围的左端点位置之间进行二分法查找，获取查找结果；二分法向后查找单元102，用于接收二分法向后查找指令，在当前位置和前一次二分法查找范围的右端点位置之间进行二分法查找，获取查找结果。

本发明实施例的数据查找装置1还包括：按键信号输入单元20，用于接收由嵌入式设备方向键中的两个方向键来输入的所述二分法向前查找指令和所述二分法向后查找指令；接收由嵌入式设备方向键中剩余的两个方向键来输入的顺序向前查找指令和顺序向后查找指令。例如：将左键定义为二分法向前查找、将右键信号定义为二分法向后查找，而上下键则保留原来的向前顺序查找以及向后顺序查找的功能。该数据查找装置通过定义左右键进行二分法查找，再铺助上下键进行顺次查找，可以极大提高查询效率。

嵌入式设备所存储的记录一般都是按某种顺序存在，这为本发明实施例的实现提供了必要条件。本发明实施例的方案是上下键维持原有功能，即对记录进行顺序查找，而左右键可以对记录进行二分法查找。这样左右键二分法配合上下键顺序查找，可以在完全不影响手机原来操作的同时，用最快的速度找到所需记录，大大提高查找效率。用此方案进行查找时，如果发现所查记录应在当前记录之前则按左键，否则按右键，反复操作就可以用最快速度找到所需记录，当然在非常靠近所需记录时也可以用上下键进行查找。

采用本发明实施例的数据查找装置进行查找时，用二分法查找任何一条记录只需要对上下键或左右键进行1g(N)次操作就可以完成(N为所在目录所有记录的数量)。如果所在目录有100条记录，只需要对上下键或左右键按7下就可以找到。即使有1000条记录，也只需要按10次键就可以找到任何一条记录，记录数量越多二分法查找优势就越明显。

本实施例的数据查找装置通过按下左右键进行二分法查找时，一次按错键就会导致将进入另一区域，并且无法再次回到正确的查找区域，这时不得不中止查找。对此，图1的数据查找装置还包括：二分法重新查找单元30，用于在首次二分法查找之后，接收二分法重新查找指令，提供二分法查找的历史记录；接收用户对所述历史记录的选择，从所选择的历史记录的位置重新开始二分法查找。所述按键信号输入单元20，还用于建立所述二分法重新查找指令与按键信号之间的对应关系，并接收由设置的按键所输入的二分法重新查找指令。启动该二分法重新查找单元30的按键信号可以定义为长按左键、二次按键或按＊、#号键等方式。

本发明实施例还提供一种嵌入式设备，该嵌入式设备包含图1a和图2a所示的数据查找装置，该嵌入式设备可以为移动通信终端。图2为包含本实施例的数据查找装置的移动通信终端原理图。如图2所示，传统移动通信终端主要包括：中央处理单元、射频单元和基带电路，其中射频单元、基带电路与中央处理单元相耦合。此外，传统手机终端还包括与中央处理单元相连的SIM卡、存储装置(如FALSH和RAM)、短信模块、LCD显示屏等。本实施例的移动通信终端在传统手机终端的基础上新增加了与中央处理单元相耦合的如图1a和图1b所示的数据查找装置。需要说明的是，虽然图2中将数据查找装置作为一个独立部分连接中央处理器，但是图2仅是本发明实施例的一种示意图，在实际应用中，该数据查找装置也可以是中央处理器的一部分。

图2a为本发明实施例的数据查找装置进行数据查找的流程图之一。如图2a所示：

步骤S201，接收二分法查找指令。该指令通过设定的按键输入，根据查找范围的不同该二分法查找指令为二分法向前查找指令以及二分法向后查找指令。

步骤S202，在当前位置和前一次二分法查找范围的端点位置之间进行二分法查找。如果接收到二分法向前查找指令，则在当前位置和前一次二分法查找范围的左端点位置之间进行二分法查找；如果接收到二分法向后查找指令，则在当前位置和前一次二分法查找范围的右端点位置之间进行二分法查找。

步骤S203，获得查找结果。该查找结果提供给用户之后，根据用户的指令可以重复进行步骤S201或步骤S202直到得到用户需要的查找结果。

图3为本发明实施例的数据查找装置进行数据查找的流程图之二。如图3所示：

步骤S301，设置二分法查找的相关按键功能。本实施例中将左键定义为二分法向前查找、将右键信号定义为二分法向后查找，而上下键则保留原来的向前顺序查找以及向后顺序查找的功能，将长按左键、二次按键或按＊、#号键等定位为二分法重新查找。

步骤S302，接收按键信号并解析对应的查找指令，根据不同的查找指令进入不同的处理步骤。

步骤S303，如果接收到二分法向前查找指令，则进行二分法向前查找。

步骤S304，如果接收到二分法向后查找指令，则进行二分法向后查找。

步骤S305，如果接收到二分法重新查找指令，则提供查找的历史记录供用户选择。

步骤S306，接收用户对历史记录的选择，并返回步骤S302继续接收查找指令。

步骤S307，判断是否接收到用户的确认指令，如果收到确认指令表明用户已经查到了需要的数据，进入步骤S308；如果没有收到确认指令则返回步骤S302继续查找。

步骤S308，提供查找结果。

以下结合实际的例子来说明用户如何使用该数据查找装置进行查找，假设要查找的记录为“2008.4.5”，记录总数量为1000条。

步骤1、初始手机定位第1条记录，图4为第1条记录的显示示意图。将第1条记录与所查记录进行比较得出“2008.4.5＞2008.1.5”，因此，所查记录应在此记录后面，用户按右键。

步骤2、经过第一次二分法查找后，手机定位于500条记录，图5为第500条记录的显示示意图；将第500条记录与所查记录比较得出“2008.4.5＜2008.6.5”，因此所查记录应在此记录前面，用户按左键。

步骤3、经过第二次二分法查找后，手机定位于第250条记录“2008.3.25”，图6为第250条记录的显示示意图；这时可以有两种方案：

1)与所查记录比较“2008.4.5＞2008.3.15”，得知所查记录应在此记录后面，因此按右键，手机将定位到第375条记录；

2)可以发现所查记录与当前记录比较接近，可以直接按下键顺次查找。

以下结合实际的例子来说明当用户操作失误需要重新查找时的方法。

例如，有1000条按日期排序的记录，所查记录为“2008.4.5”。第一次按右键将定位于第500条记录“2008.6.15”，与当前记录比较“2008.6.15＞2008.4.5”，应按左键，此时如果错按了右键，手机将定位于第750条记录，此时手机只能在下半区(即第500条记录之后)进行查找，依靠左右键无法再回到上半区，这样就会导致一次按错键就无法继续查找。本实施例的方案提供了重新查找的方案：

当发现已经错按键时，可以长按左键(也可以采取二次按键或按＊、#号键来等其它方案)，图7为屏幕上将会出现的查找历史记录，由图7可以清楚的看到第二次按键时已经出错，可以用上下键来控制，定位到最后一次正确按键(即错误按键之前)，点击“确定”键后，查找即可以恢复到最后一次正确按键而继续进行。

另一种方式是从目前查找点重新查找：发现出错后，确定应查记录位于当前所定位记录的方向。如果在当前查找点的前方，则按上键查找，或重新用左右键进行二分法查找，查找范围即成了当前记录与第一条记录；如果所查记录位于当前记录的后方，则按下键查找，或重新用左右键进行二分法查找，查找范围即是当前记录与最后一条记录。

本发明实施例的方案仅用左右键辅助上下键就可以从海量记录迅速定位所需记录的方式，对进行号码查询或听MP3时提高查找效率非常有益，在完全不影响手机原有操作基础上，并且在不增加任何硬件的条件下增加了一种快速查找的方法，在记录越多情况下优势越明显。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种基于嵌入式设备的数据查找方法，其特征在于，所述方法包括：

接收二分法查找指令，在当前位置和前一次二分法查找范围的端点位置之间进行二分法查找，获得查找结果；

当查找出错时，接收用户通过长按嵌入式设备方向键中的左键、按星号键、按井号键或采取二次按键输入的二分法重新查找指令，在嵌入式设备的屏幕上提供二分法查找的查找历史记录，所述查找历史记录用于供用户判断第几次按键已经出错；接收用户通过嵌入式设备的上下键对所述查找历史记录的选择，定位到最后一次正确按键对应的位置，并从最后一次正确按键对应的位置重新开始二分法查找。

2.根据权利要求1所述的方法，其特征在于，所述二分法查找指令包括二分法向前查找指令；

所述在当前位置和前一次二分法查找范围的端点位置之间进行二分法查找包括：在当前位置和前一次二分法查找范围的左端点位置之间进行二分法查找。

3.根据权利要求1或2所述的方法，其特征在于，所述二分法查找指令还包括二分法向后查找指令；

所述在当前位置和前一次二分法查找范围的端点位置之间进行二分法查找包括：在当前位置和前一次二分法查找范围的右端点位置之间进行二分法查找。

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

所述二分法向前查找指令和所述二分法向后查找指令分别通过嵌入式设备方向键中的两个方向键来输入；

顺序向前查找指令和顺序向后查找指令分别通过嵌入式设备方向键中剩余的两个方向键来输入。

5.一种基于嵌入式设备的数据查找装置，其特征在于，所述装置包括：

二分法查找单元，用于接收二分法查找指令，在当前位置和前一次二分法查找范围的端点位置之间进行二分法查找，获得查找结果；以及，

二分法重新查找单元，用于当查找出错时，接收用户通过长按嵌入式设备方向键中的左键、按星号键、按井号键或采取二次按键输入的二分法重新查找指令，在嵌入式设备的屏幕上提供二分法查找的查找历史记录，所述查找历史记录用于供用户判断第几次按键已经出错；接收用户通过嵌入式设备的上下键对所述查找历史记录的选择，定位到最后一次正确按键对应的位置，并从最后一次正确按键对应的位置重新开始二分法查找。

6.根据权利要求5所述的装置，其特征在于，所述二分法查找指令包括：二分法向前查找指令；所述二分法查找单元包括：

二分法向前查找单元，用于接收所述二分法向前查找指令，在当前位置和前一次二分法查找范围的左端点位置之间进行二分法查找，获得查找结果。

7.根据权利要求5或6所述的装置，其特征在于，所述二分法查找指令还包括：二分法向后查找指令；所述二分法查找单元还包括：

二分法向后查找单元，用于接收所述二分法向后查找指令，在当前位置和前一次二分法查找范围的右端点位置之间进行二分法查找，获得查找结果。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

按键信号输入单元，用于接收由嵌入式设备方向键中的两个方向键来输入的所述二分法向前查找指令和所述二分法向后查找指令；接收由嵌入式设备方向键中剩余的两个方向键来输入的顺序向前查找指令和顺序向后查找指令。

9.一种嵌入式设备，其特征在于，所述嵌入式设备包括：数据查找装置，所述数据查找装置包括：

二分法查找单元，用于接收二分法查找指令，在当前位置和前一次二分法查找范围的端点位置之间进行二分法查找，获得查找结果；以及，

二分法重新查找单元，用于当查找出错时，接收用户通过长按嵌入式设备方向键中的左键、按星号键、按井号键或采取二次按键输入的二分法重新查找指令，在嵌入式设备的屏幕上提供二分法查找的查找历史记录，所述查找历史记录用于供用户判断第几次按键已经出错；接收用户通过嵌入式设备的上下键对所述查找历史记录的选择，定位到最后一次正确按键对应的位置，并从最后一次正确按键对应的位置重新开始二分法查找。

10.根据权利要求9所述的嵌入式设备，其特征在于，所述二分法查找指令包括：二分法向前查找指令；所述二分法查找单元包括：

二分法向前查找单元，用于接收所述二分法向前查找指令，在当前位置和前一次二分法查找范围的左端点位置之间进行二分法查找，获得查找结果。

11.根据权利要求10所述的嵌入式设备，其特征在于，所述二分法查找指令还包括：二分法向后查找指令；所述二分法查找单元还包括：

二分法向后查找单元，用于接收所述二分法向后查找指令，在当前位置和前一次二分法查找范围的右端点位置之间进行二分法查找，获得查找结果。

Images