[发明专利]一种嵌入式设备的高效搜索方法

说明书

技术领域

本发明涉及一种嵌入式设备的高效搜索方法。

背景技术

嵌入式设备主要由嵌入式处理器、相关支撑硬件和嵌入式软件系统组成，它是集软硬件于一体的可独立工作的“器件”。嵌入式处理器主要由一个单片机或微控制器（MCU）组成。相关支撑硬件包括显示卡、存储介质（ROM和RAM等）、通讯设备、IC卡或信用卡的读取设备等。嵌入式设备的系统有别于一般的计算机处理系统，它不具备像硬盘那样大容量的存储介质，而大多使用闪存（Flash Memory）作为存储介质。

目前市面上的嵌入式设备基本都有实现搜索功能，例如对于通讯录的搜索，主要有三种搜索方法：第一种是基于联系人姓名的首字母进行的搜索；第二种是基于联系人姓名的全拼进行的搜索；第三种是基于联系人姓名进行的搜索。例如：通讯录中联系人“张三”，可以通过姓名的首字母“zs”进行搜索，也可以通过姓名的全拼“zhangsan”进行搜索，还可以通过姓名“张三”进行搜索。

也有的嵌入式设备中实现了用电话号码的前几位进行搜索，可以搜索到以某位或某几位号码开头的所有的电话记录。

但是，无论是上述的哪种搜索方法，每一次的搜索请求，都是需要在源数据处进行一次全范围搜索，这在资源受限的嵌入式设备中，由于其内存小，CPU运算能力弱，搜索效率往往不高。

有鉴于此，本发明人针对现有技术的缺陷深入研究，并有本案产生。

发明内容

本发明所要解决的技术问题在于提供一种嵌入式设备的高效搜索方法。

本发明采用以下技术方案解决上述技术问题：

一种嵌入式设备的高效搜索方法，包括如下步骤：

步骤1：创建搜索助手，在其内申请搜索缓冲器；所述缓冲器用于保存搜索结果，以及上次的搜索关键字；

步骤2：调用者向所述搜索助手请求搜索关键字；

步骤3：所述搜索助手在源数据处进行一次全范围搜索，将搜索结果拷贝至所述缓冲器，并在所述缓冲器中记录上次的搜索关键字，将搜索结果中预置数量的记录返回呈现给调用者；

步骤4：当调用者继续向搜索助手请求搜索关键字；

步骤5：搜索助手检测判断是否是在上次关键字的基础上搜索，是，则转入步骤6；否，则转入步骤3；

步骤6：搜索助手直接从所述缓冲器中清除掉不符合条件的搜索结果，并在所述缓冲器中记录上次的搜索关键字，将搜素结果中预置数量的记录返回呈现给调用者。

进一步地，所述预置数量的记录是指第1至第10条的记录，如果不足10条则指全部记录。

本发明的优点在于：采用本发明的技术方案，实际上是通过牺牲首次搜索时间，换取后续搜索的效率。它是时间换取空间的一种形式。在嵌入式设备中采用本发明的搜索方法，实现高效搜索。

附图说明

下面参照附图结合实施例对本发明作进一步的描述。

图1是本发明方法流程示意图。

具体实施方式

如图1所示，一种嵌入式设备的高效搜索方法，包括如下步骤：

步骤1：创建搜索助手，在其内申请搜索缓冲器；所述缓冲器用于保存搜索结果，以及上次的搜索关键字；

步骤2：调用者向所述搜索助手请求搜索关键字；

步骤3：所述搜索助手在源数据处进行一次全范围搜索，将搜索结果拷贝至所述缓冲器，并在所述缓冲器中记录上次的搜索关键字，将搜索结果中预置数量的记录返回呈现给调用者；

步骤4：当调用者继续向搜索助手请求搜索关键字；

步骤5：搜索助手检测判断是否是在上次关键字的基础上搜索，是，则转入步骤6；否，则转入步骤3；

步骤6：搜索助手直接从所述缓冲器中清除掉不符合条件的搜索结果，并在所述缓冲器中记录上次的搜索关键字，将搜素结果中预置数量的记录返回呈现给调用者。

下面举一具体实例进行说明：

首先创建搜索助手，在其内申请搜索缓冲器；该缓冲器用于保存搜索结果，以及上次的搜索关键字；

调用者向搜索助手请求搜索关键字“1”；

搜索助手在源数据处进行一次全范围搜索，将所有符合关键字“1”的搜索结果拷贝至缓冲器，并在缓冲器中记录搜索关键字1，将搜索结果中预置数量的记录，例如第1至第10条的记录返回呈现给调用者，如果全部搜索结果不足10条，则返回全部记录呈现给调用者；

当调用者继续向搜索助手请求搜索关键字“13”；