专利名称：一种在嵌入式设备中快速定位的方法
技术领域：
本发明涉及嵌入式设备领域，特别涉及一种在嵌入式设备中快速定位的方法。
背景技术：
随着嵌入式技术的发展，容量大、体积小和功能强的嵌入式设备得到了广泛的应用，如嵌入式设备可以为个人数字助理(PDA)等掌上设备。由于嵌入式设备便于携带，越来越多的数据和文件存储在嵌入式设备中，因此，如何检索嵌入式设备中的文件成为了一个限制嵌入式设备广泛应用的问题。
目前，解决这一问题的方案有三种。
第一种通过输入具体的符号进行检索。如当用户使用嵌入式设备查询通讯录文件时，由于数字键分别定义了多个拼音符号，用户需要通过由数字0～9定义的键盘依次输入要查询的拼音符号，这样常常需要进行多次按键才能输入需要查询文件的名称；第二种仅仅通过简单按键的输入进行检索，比如通过上下左右键对嵌入式设备中的所有文件进行检索，直到查询到所要的文件。这样用户只能一个一个文件的进行检索，该方法不仅使用不方便，而且会花费用户大量的时间；第三种通过触摸屏进行检索，比如通过触摸笔来拖动显示屏上的滚动条来快速检索到要查询的文件，该方法虽然检索方便，但需要在嵌入式设备上增加触摸屏，增加了成本。
综上所述，现在的解决检索嵌入式设备中文件的方法存在着各种缺点要不就是检索文件的方法复杂，需要花费用户大量的时间；要不就是为了实现简便的检索文件，要增加成本给嵌入式设备配置触摸屏。如何即不增加成本又能简便的检索文件，快速定位所需要的文件成为亟待解决的问题。
发明内容
有鉴于此，本发明的主要目的在于提供一种在嵌入式设备中快速的方法，该方法不仅能够简便的检索嵌入式设备的文件并快速定位所需要的文件，而且也不会增加嵌入式设备的成本。
根据上述目的，本发明的技术方案是这样实现的一种在嵌入式设备中快速定位的方法，该方法包括A、嵌入式设备确定本次检索的上次定位位置和当前定位位置，定位该上次定位位置和该当前定位位置的中间位置，并判断该中间位置是否为要检索文件的位置，如果是，则结束当前流程；否则，执行步骤B，直到该中间位置为要检索文件的位置；B、选择步骤A中的上次定位位置和当前定位位置中的任意一个定位位置作为本次检索的上次定位位置，将步骤A中所述的中间位置作为本次检索的当前定位位置，返回步骤A。
在执行步骤A之前，该方法还包括嵌入式设备判断当前的输入操作是否为组合键操作，如果是，则执行步骤A，否则，根据输入的按键操作对所要检索的文件进行相应的检索。
步骤B所述选择步骤A中的上次定位位置和当前定位位置中的任意一个定位位置作为本次检索的上次定位位置是通过组合键的操作信息选取的，该过程包括如果组合键的操作信息为按下“上键”和“功能键”，则比较步骤A的上次定位位置和当前位置的顺序，选择顺序在前的定位位置为本次检索的上次定位位置；如果组合键的操作信息为按下“下键”和“功能键”，则比较步骤A的上次定位位置和当前位置的顺序，选择顺序在后的定位位置为本次检索的上次定位位置；如果组合键的操作信息为按下“左键”和“功能键”，则比较步骤A的上次定位位置和当前位置的顺序，选择顺序在左的定位位置为本次检索的上次定位位置；如果组合键的操作信息为按下“右键”和“功能键”，则比较步骤A的上次定位位置和当前位置的顺序，选择顺序在右的定位位置为本次检索的上次定位位置。
预先设定按键操作与检索操作的对应关系，所述根据输入操作的信息进行对所要检索的文件进行相应的检索的过程为嵌入使设备根据预先设定的对应关系得到该按键操作对应的检索操作，根据该检索操作对要浏览的文件进行浏览。
所述的按键操作与检索操作的对应关系为短按“上键”的按键操作与逐个向上定位所要检索的文件对应；长按“上键”的按键操作与以所设定的速率逐个向上定位所要检索的文件对应；短按“下键”的按键操作与逐个向下定位所要检索的文件对应；长按“下键”的按键操作与以所设定的速率逐个向上定位所要检索的文件对应；短按“左键”的按键操作与逐个向左定位所要检索的文件对应；长按“左键”的按键操作与以所设定的速率逐个向左定位所要检索的文件对应；短按“右键”的按键操作与逐个向右定位所要检索的文件对应；长按“右键”的按键操作与以所设定的速率逐个向右定位所要检索的文件对应。
由上述方案可以看出，本发明采用二分法定位操作对要检索的文件进行快速定位。由于本发明采用二分法中间定位，所以免除了逐一浏览用户要检索文件的麻烦，大大缩短了时间，因此，该方法能够简便的检索嵌入式设备的文件并快速定位所需要的文件；由于本发明提供的设备不需要额外的给嵌入式设备增加功能模块，因此，也不会增加嵌入式设备的成本。
图1为本发明的嵌入式设备内部组成框图。
图2为本发明实现快速定位方法的流程图。
具体实施例方式
为了使本发明的目的、技术方案和优点更加清楚明白，以下举实施例并参照附图，对本发明进行进一步详细说明。
本发明所述的嵌入式设备至少含有五个按键，分别为“下键”、“上键”、“左键”、“右键”和“功能键”。
本发明可以通过组合键的操作信息实现二分法中间定位操作，例如将“功能键”按下再按下“上键”的组合键操作信息定位当前定位位置和在其上的上次定位位置的中间定位位置；将“功能键”按下再按下“上键”的组合键操作信息定位当前定位位置和在其下的上次定位位置的中间定位位置。
本发明的方法主要采用二分法中间定位操作的方法查找用户需要的文件。首先，在嵌入式设备中存储上次定位位置，然后，确定当前定位位置，进行二分法中间定位操作，最后，嵌入式设备将最终的定位位置定于上次定位位置和当前定位位置的中间位置。如果嵌入式设备中没有存储上次定位位置，则可以预先设置上次定位位置。
本发明所述的上次定位位置不断进行更新，在第一次进行二分法法中间定位操作时，上次定位位置为所存储的定位位置，当前定位位置为设定的定位位置，从而得到相应的中间定位位置；在第二次进行二分法法中间定位操作时，本次的上次定位位置根据组合键信息从第一次进行二分法法中间定位操作时的上次定位位置和当前定位位置任选其一，如当按下“上键”和“功能键”的组合键时，选择第一次的上次定位位置和当前定位位置顺序在前的定位位置作为本次的上次定位位置，当按下“下键”和“功能键”的组合键时，选择第一次的上次定位位置和当前定位位置顺序在后的定位位置作为本次的上次定位位置，从而得到相应的中间定位位置；以此类推，直到中间定位位置为要检索文件的位置。
本发明还可以设置每一个按键操作与一个检索功能相对应，并将该对应关系存储到嵌入式设备的算法单元中。例如短按“上键”可以与逐个上滚检索文件相对应，长按“上键”可以与快速上滚检索文件相对应，短按“下键”可以与逐个下滚检索文件相对应，长按“下键”可以与快速下滚检索文件相对应。快速上滚设定或快速下滚的速率可以预先设置，该设置的速率和嵌入式设备调度单元的调度能力相关。
为了实现本发明的方法，如图1所示，图1为本发明的嵌入式设备内部组成框图本发明的嵌入式设备必须具备输入单元、嵌入式设备的操作系统和显示单元，其中，嵌入式设备的操作系统中至少包括算法单元和调度单元。
输入单元，用于通过按键输入不同的组合键操作或不同的按键操作给嵌入式设备；算法单元，用于存储上次定位位置和不同的组合键操作与二分法中间定位操作之间的对应关系，存储不同按键操作与检索功能的对应关系，并接收输入单元输入的组合键操作或按键操作，将该组合键操作根据其存储的对应关系转换为二分法中间定位操作，或将按键操作根据其存储的对应关系转换为检索操作，将该二分法中间定位操作的信息或检索操作的信息发送给调度单元。
调度单元，根据得到的该二分法中间定位操作的信息对要检索的文件进行定位，或根据得到的检索操作的信息对要检索的文件进行浏览。
显示单元，用于将定位的位置或进行浏览的文件显示在屏幕上。
如图2所示，图2为本发明实现快速定位方法的流程图，其具体步骤为步骤200、嵌入式设备判断是否有按键按下，如果有，转入步骤201，否则，返回步骤200；步骤201、嵌入式设备判断在规定的时间内该按键是否抬起，如果是，转入步骤203；否则，转入步骤202；所述的规定时间可以根据需要进行设定，该规定时间只是为区分同一按键的长按和短按；步骤202、嵌入式设备的算法单元确定该按键为“长按”操作，并根据预先设定的对应关系将按键的“长按”操作转换为相应的检索操作，并将该检索操作信息传送给嵌入式设备的调度单元，调度单元根据该检索操作信息完成对文件的浏览，结束当前定位流程；步骤203、嵌入式设备判断是否有功能键按下，如果有，则转向步骤204，否则，转向步骤205；步骤204、嵌入式设备的算法单元为该按键和功能键的操作为组合键的操作，根据预先设定的对应关系确定该组合键操作对应的二分法中间定位操作，并将该操作信息传送给嵌入式设备的调度单元，调度单元根据该操作信息完成对文件的检索，结束当前定位流程；步骤205、嵌入式设备的算法单元确定该按键为“短按”操作，并将该键的“短按”操作根据预先设定的对应关系转换为检索操作，并将该检索操作信息传送给嵌入式设备的调度单元，调度单元根据该检索操作信息完成对文件的检索，结束当前定位流程。
本发明提供的方法采用二分法中间定位的方法查找用户需要的文件，由于在检索时，定位文件位置为上次定位文件位置和当前定位文件位置的中间位置，而不是逐一定位文件位置，从时间上大大所缩短定位用户所需要文件的时间，从而达到快速定位用户所需要文件的目的。
由于本发明采用了一个按键具有多个操作信息实现不同的检索功能，特别是长按“上键”或长按“下键”具有的快速浏览要检索的文件，在时间上大大缩短定位用户所需要文件的时间，达到了快速定位检索文件的目的。
以下举一个简单的例子说明一下本发明能实现快速定位检索文件。
假设嵌入式设备存储1万首歌曲，定位4首歌曲需要1秒的时间，如果采用现有技术的按键逐一浏览定位中间的歌曲大约需要5000首/4＝20分钟，这种定位方式所用的时间太长了；如果采用快速“长按”按键快速检索的方式进行定位，假设定位40首歌曲需要1秒的时间，则定位中间的歌曲大约需要2分钟；如果采用二分法中间定位操作的方法定位时的过程为假设上次定位位置为第1首，当前定位位置为第10000首，则当定位第2500首时，需要2次定位第一次二分法中间定位为第5000首，将第1首作为第二次定位的上次定位位置，将第5000首作为第二次定位的当前定位位置，第二次二分法中间定位为第2500首，得到要查询的歌曲。采用二分法中间定位操作的方法定位任何一个目标最多需要15次定位或16次定位，假设4次定位需要1秒，则只需要4秒就可以完成对目标歌曲的定位，大大缩短了定位的时间，降低了用户检索的时间，增强了嵌入式设备的可用性，取得了很好的效果。
同样的，当要检索的文件为左右浏览时，可以定义长按“左键”或长按“右键”进行快速左右浏览要检索的文件；可以定义按下“左键”和“功能键”的组合操作信息定位当前定位位置和其左上次定位位置的中间定位位置，定义按下“右键”和“功能键”的组合操作信息定位当前定位位置和其右上次定位位置的中间定位位置，从而用二分法定位操作实现要浏览文件的左右快速定位。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所做的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种在嵌入式设备中快速定位的方法，其特征在于，该方法包括A、嵌入式设备确定本次检索的上次定位位置和当前定位位置，定位该上次定位位置和该当前定位位置的中间位置，并判断该中间位置是否为要检索文件的位置，如果是，则结束当前流程；否则，执行步骤B，直到该中间位置为要检索文件的位置；B、选择步骤A中的上次定位位置和当前定位位置中的任意一个定位位置作为本次检索的上次定位位置，将步骤A中所述的中间位置作为本次检索的当前定位位置，返回步骤A。
2.如权利要求1所述的方法，其特征在于，在执行步骤A之前，该方法还包括嵌入式设备判断当前的输入操作是否为组合键操作，如果是，则执行步骤A，否则，根据输入的按键操作对所要检索的文件进行相应的检索。
3.如权利要求2所述的方法，其特征在于，步骤B所述选择步骤A中的上次定位位置和当前定位位置中的任意一个定位位置作为本次检索的上次定位位置是通过组合键的操作信息选取的，该过程包括如果组合键的操作信息为按下“上键”和“功能键”，则比较步骤A的上次定位位置和当前位置的顺序，选择顺序在前的定位位置为本次检索的上次定位位置；如果组合键的操作信息为按下“下键”和“功能键”，则比较步骤A的上次定位位置和当前位置的顺序，选择顺序在后的定位位置为本次检索的上次定位位置；如果组合键的操作信息为按下“左键”和“功能键”，则比较步骤A的上次定位位置和当前位置的顺序，选择顺序在左的定位位置为本次检索的上次定位位置；如果组合键的操作信息为按下“右键”和“功能键”，则比较步骤A的上次定位位置和当前位置的顺序，选择顺序在右的定位位置为本次检索的上次定位位置。
4.如权利要求2所述的方法，其特征在于，预先设定按键操作与检索操作的对应关系，所述根据输入操作的信息进行对所要检索的文件进行相应的检索的过程为嵌入使设备根据预先设定的对应关系得到该按键操作对应的检索操作，根据该检索操作对要浏览的文件进行浏览。
5.如权利要求4所述的方法，其特征在于，所述的按键操作与检索操作的对应关系为短按“上键”的按键操作与逐个向上定位所要检索的文件对应；长按“上键”的按键操作与以所设定的速率逐个向上定位所要检索的文件对应；短按“下键”的按键操作与逐个向下定位所要检索的文件对应；长按“下键”的按键操作与以所设定的速率逐个向上定位所要检索的文件对应；短按“左键”的按键操作与逐个向左定位所要检索的文件对应；长按“左键”的按键操作与以所设定的速率逐个向左定位所要检索的文件对应；短按“右键”的按键操作与逐个向右定位所要检索的文件对应；长按“右键”的按键操作与以所设定的速率逐个向右定位所要检索的文件对应。
全文摘要
本发明公开了一种在嵌入式设备中快速定位的方法，预先设置组合键操作和二分法中间定位操作的对应关系，该方法还包括A.嵌入式设备确定本次检索的上次定位位置和当前定位位置，定位该上次定位位置和该当前定位位置的中间位置，并判断该中间位置是否为要检索文件的位置，如果是，则结束本流程；否则，执行步骤B，直到该中间位置为要检索文件的位置；B.选择步骤A中所述的上次定位位置和当前定位位置中的任意一个定位位置作为本次检索的上次定位位置，将步骤A中的中间位置作为本次检索的当前定位位置，返回步骤A。该方法不仅能够简便的检索嵌入式设备的文件并快速定位所需要的文件，而且也不会增加嵌入式设备的成本。
文档编号G06F17/30GK1629842SQ20031012154
公开日2005年6月22日 申请日期2003年12月18日 优先权日2003年12月18日
发明者田艳军, 安志忠 申请人:联想(北京)有限公司