一旦专利

离开嵌入式行业两年,今天看到了自己在公司的专利后。

公开号 CN102750389 A
公布类型 申请
专利申请号 CN 201210229268
公开日 2012年10月24日
申请日期 2012年7月4日
优先权日 2012年7月4日
发明者 任小伟
申请人 厦门亿联网络技术股份有限公司

一种嵌入式设备的高效搜索方法

CN 102750389 A

摘要

一种嵌入式设备的高效搜索方法。包含:创建搜索助手,在其内申请搜索缓冲器;调用者向搜索助手请求搜索keyword,搜索助手在源数据处进行一次全范围搜索,将搜索结果拷贝至缓冲器,记录上次搜索keyword,并返回预置数量的记录呈现给调用者;当调用者继续向搜索助手请求搜索keyword,搜索助手假设检查到是在上次keyword的基础上搜索。则直接从缓冲器中清除掉不符合条件的搜索结果,记录上次搜索keyword,并返回预置数量的记录呈现给调用者;搜索助手假设检查到不是在上次keyword的基础上搜索。则又一次在源数据处进行一次全范围搜索。在嵌入式设备中採用本发明的搜索方法,实现高效搜索。

权利要求(2)

1. 一种嵌入式设备的高效搜索方法。其特征在于:包含例如以下步骤: 步骤I:创建搜索助手。在其内申请搜索缓冲器;所述缓冲器用于保存搜索结果,以及上次的搜索keyword; 步骤2 :调用者向所述搜索助手请求搜索keyword; 步骤3 :所述搜索助手在源数据处进行一次全范围搜索,将搜索结果拷贝至所述缓冲器,并在所述缓冲器中记录上次的搜索 keyword,将搜索结果中预置数量的记录返回呈现给调用者; 步骤4 :当调用者继续向搜索助手 请求搜索keyword
。 步骤5 :搜索助手检測推断是否是在上次keyword的基础上搜索。是,则转入步骤6 ;否,则转入步骤3 。 步骤6 :搜索助手直接从所述缓冲器中清除掉不符合条件的搜索结果,并在所述缓冲器中记录上次的搜索keyword,将搜素结果中预置数量的记录返回呈现给调用者。

2.如权利要求I所述的一种嵌入式设备的高效搜索方法。其特征在于:所述预置数量的记录是指第I至第10条的记录,假设不足10条则指所有记录。

说明

一种嵌入式设备的高效搜索方法

技术领域

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

背景技术

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

[0003]眼下市面上的嵌入式设备基本都有实现搜索功能,比如对于通讯录的搜索。主要 有三种搜索方法:第一种是基于联系人姓名的首字母进行的搜索。另外一种是基于联系人姓名的全拼进行的搜索。第三种是基于联系人姓名进行的搜索。

比如:通讯录中联系人“张三”。能够通过姓名的首字母“zs”进行搜索,也能够通过姓名的全拼“zhangsan”进行搜索,还能够通过姓名“张三”进行搜索。

[0004] 也有的嵌入式设备中实现了用电话号码的前几位进行搜索,能够搜索到以某位或某几位号码开头的全部的电话记录。

[0005] 可是。不管是上述的哪种搜索方法。每一次的搜索请求,都是须要在源数据处进行一次全范围搜索,这在资源受限的嵌入式设备中。因为其内存小。CPU运算能力弱,搜索效率

往往不高。

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

发明内容

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

[0008] 本发明採用下面技术方案解决上述技术问题:

一种嵌入式设备的高效搜索方法,包含例如以下步骤:

步骤I :创建搜索助手,在其内申请搜索缓冲器;所述缓冲器用于保存搜索结果,以及上次的搜索keyword;

步骤2 :调用者向所述搜索助手请求搜索keyword。

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

步骤4 :当调用者继续向搜索助手请求搜索keyword;

步骤5 :搜索助手检測推断是否是在上次keyword的基础上搜索,是。则转入步骤6 ;否,则转入步骤3 ;

步骤6 :搜索助手直接从所述缓冲器中清除掉不符合条件的搜索结果,并在所述缓冲器中记录上次的搜索keyword,将搜素结果中预置数量的记录返回呈现给调用者。[0009] 进一步地。所述预置数量的记录是指第I至第10条的记录,假设不足10条则指所有记录。

[0010] 本发明的长处在于:採用本发明的技术方案。实际上是通过牺牲首次搜索时间,换取兴许搜索的效率。它是时间换取空间的一种形式。

在嵌入式设备中採用本发明的搜索方法,实现高效搜索。

附图说明

[0011] 以下參照附图结合实施例对本发明作进一步的描写叙述。

[0012] 图I是本发明方法流程示意图。

详细实施方式

[0013] 如图I所看到的。一种嵌入式设备的高效搜索方法,包含例如以下步骤:

步骤I :创建搜索助手,在其内申请搜索缓冲器;所述缓冲器用于保存搜索结果,以及上次的搜索keyword;

步骤2 :调用者向所述搜索助手请求搜索keyword;

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

步骤4 :当调用者继续向搜索助手请求搜索keyword;

步骤5 :搜索助手检測推断是否是在上次keyword的基础上搜索,是。则转入步骤6 ;否,则转入步骤3 。

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

[0014] 以下举一详细实例进行说明:

首先创建搜索助手。在其内申请搜索缓冲器。该缓冲器用于保存搜索结果,以及上次的搜索keyword。

调用者向搜索助手请求搜索keyword“ I” 。

搜索助手在源数据处进行一次全范围搜索,将所有符合keyword“I”的搜索结果拷贝至缓冲器,并在缓冲器中记录搜索keyword1。将搜索结果中预置数量的记录,比如第I至第10条的记录返回呈现给调用者。假设所有搜索结果不足10条,则返回所有记录呈现给调用者。

当调用者继续向搜索助手请求搜索keyword“13” ;

搜索助手检測到是在上次keyword的基础上搜索。则搜索助手直接从缓冲器中清除掉不符合条件的搜索结果,即缓冲器中仅仅保存与第一位搜索关键词1+第二位搜索关键词3匹配的搜索结果。并在缓冲器中记录上次的搜索keyword“13”,将搜素结果中预置数量的记录返回呈现给调用者。

[0015] 以此类推。直至第一位搜索关键词+第二位搜索关键词+…+第N位搜索关键词。搜索完成。

[0016] 当调用者继续向搜索助手请求搜索keyword“I” ;搜索助手检測到不是在上次keyword“13”的基础上搜索,则又一次在源数据处进行一次全范围搜索,将全部符合keyword“I”的搜索结果拷贝至缓冲器,并在缓冲器中记录搜索keyword“ 1”,将搜索结果中预置数量的记录返回呈现给调用者。

[0017] 从以上详细实例能够看出。若调用者在原有N位数的搜索关键词的基础上往回删除M个位数的搜索关键词,即第一位搜索关键词+第二位搜索关键词+…+第N-M位搜索关键词,则搜索助手在源数据处进行一次全范围搜索,将全部与第一位搜索关键词+第二位搜索关键词+??? +第N-M位搜索关键词匹配的搜索结果拷贝至缓冲器,将搜索结果中预置数量的记录返回搜索助手呈现给调用者。

[0018] 以下举例说明本发明的故意效果:

如果搜索范围是1000个联系人,则创建搜索助手须要的额外内存空间为:1000个指针+ 32长度的搜索keyword。S卩1000 * 4 + 32 * 2 = 4064个字节。 [0019] 如果1000中有500个以“I”开头的联系人,则在首次搜索结束后,搜索范围将缩小一半。因为嵌入式设备CPU执行能力弱。搜索范围降低一半后。CPU的执行时间也降低了一半。

[0020] 在使用者通过“I”取不同范围记录时。搜索助手全然没有又一次搜索的过程,CPU所须要计算的仅仅是拷贝指定记录。

[0021] 因此。本发明实际上是通过牺牲首次搜索时间。换取兴许搜索的效率。它是时间换取空间的一种形式。

在嵌入式设备中採用本发明的搜索方法,实现高效搜索。

[0022] 以上所述仅为本发明的较佳实施用例而已。并不是用于限定本发明的保护范图。凡在本发明的精神和原则之内,所作的不论什么改动、等同替换以及改进等,均应包括在本发明的保护范围之内。

分类

   
国际分类号 id=HqWqBwABERAJ&q=http://web2.wipo.int/ipcpub/&usg=AFQjCNER44F5jlVoswCkvW3YEcB5lW4moA#refresh=page&notion=scheme&version=20130101&symbol=G06F0017300000" style="color:rgb(102,17,204); text-decoration:none">G06F17/30

法律事件

日期 代码 事件 说明
2013年5月1日 C10 Request of examination as to substance  
2012年10月24日 C06 Publication

版权声明:本文博客原创文章,博客,未经同意,不得转载。

时间: 2024-10-27 11:26:27

一旦专利的相关文章

苹果的野心:通用型移动支付服务专利

之前有消息说苹果打算靠 iMessage 来实现点对点移动支付,但根据其最新提交的一份专利申请来看,他们的野心似乎还不止于此.从这项专利的描述中可以看到,苹果希望将上面提到的支付功能直接整合入通话.短信.电邮.行事历活动等各类 iOS 服务,应用范围可比单一个 iMessage 要广得多,当然了,很多专利最终都未必能够变为现实,接下来就看苹果能不能让大家惊喜一下了.原文来自:http://www.linuxprobe.com/apple- ... ayment-service.html

三星指纹识别新专利:手势打开不同应用

Note7夭折之后,三星S8就被外界扣上了"救世主"的帽子.从以往的爆料中,我们也看到了三星S8将拥有的一些黑科技,比如拍照方面的双摄像头,以及识别方面的光学指纹识别等等.如今,三星再一次不吭不响的公布了一项新专利,专长也在指纹识别方面,但主要的特性在于交互功能,可能会被其未来的手机采用. 专利图 三星的这项专利显示,用户只要将手指放在正面的指纹识别传感器上,解锁手机进行诸如滑动这样的手势操作便能开启应用.当然,随着滑动方向的不同,开启的应用也会不一样. 专利图 在指纹识别上集成手势操

五大科技巨头VR/AR专利报告,Magic Leap以22.6%领跑

在十月份发布的<VR/AR专利技术深度分析报告>指出,VR.AR行业的专利多被佳能.索尼.微软.谷歌等科技巨头"包养",但是并没有对这部分进行详细分析.近日,风投公司CB Insights发布了一份报告,详细分析了美国五大IT巨头(谷歌.苹果.Facebook.亚马逊.微软)在不同科技细分领域的专利表现. 总体分析:从五大公司的专利总数上微软是冠军,近七年来微软申请的专利总数达到了16840个,其次是谷歌的14596个专利,第三名是苹果13420个,之后是亚马逊5186个和

简单算法和简单逻辑的小软件,是如何获得技术专利的?附完整源码

源码在最后面有下载,是入行一年时的项目.虽然简陋,却是我人生中的重要里程碑.一直想把背后的故事讲出来,但代码长得丑陋不好意思拿出来. 眼见年终了,丑代码放出来图大家一乐,如果有人学到东西或被后面的故事激起斗志,更是功德一件. 功能介绍:一个大片(图中m1-m4四个红色标记点组成),指定旋转角度,最多能切割成多少黑灰色的小片. 输入:见图,小片宽高,大片宽高,角度. 输出:最大切片数. 技术涉及屏幕坐标系,数学和几何计算,画图,多线程. 完整的项目有串口控制通信和一些实际工程的代码,和硬件绑定在一

CiteSpace分析专利概况

输入数据要求:Derwent专利数据格式. 第一步:格式转换:CiteSpace:Data〉Import/Export〉Derwent* 第二步:建立一个新Project. 第三步:选择节点类型,如Category. 下图根据Google在1999-2009年之间申请的专利中的主要分类聚类.标签取自专利标题中的名词短语.专利最多的类别分别关于query(聚类#10)和removing phrase distortion (聚类#32). 本文引用地址:http://blog.sciencenet

国产低价手机低的是“专利” 谈何技术创新?

当下,国产手机厂商依然在玩着各种花样:玩情怀.玩文艺.玩外壳.玩材质.玩低价.玩营销--看似热闹异常,其实却隐患重重,问题多多.近日,国产手机厂商中的翘楚小米.联想等,就直接被高通"抄了后路".据知情人士透露,作为中国最大的两家智能手机厂商之一,小米和联想均未与高通签订最新的专利授权协议. 这意味着,小米.联想此前华丽的销售成绩或财报,都是建立在"赖账"的基础之上.对于利润贴地飞行的国产手机来说,专利费是它们永远绕不开的坎,为了能在残酷的市场竞争中先存活下来,只能选

全世界第一个可穿戴设备,是中国大学生25年前发明的,有专利为证

最近整理资料,发现了25年前,自己大学期间(90年)的发明:数据手套 申报过专利,专利编号, 91220988,可惜太超前,当时还没有谷歌 这个专利,可能是国内,甚至全球第一款,或者第一批,可穿戴电脑设备. (专利号, 91220988,一种电子计算机数据输入装置,http://so.baiten.cn/results?q=91220988&type=63) 此专利虽然超过时限,但和现代的电脑图像.机器视觉,以及无线传感器结合,以及与微软kinect.谷歌眼镜等现代技术结合,升级扩展,可以作为新

zw&#183;准专利&#183;高保真二值图细部切分算法

zw·准专利·高保真二值图细部切分算法     高保真二值图细部切分算法,是中国字体协会项目的衍生作品.     说准专利算法,是因为对于图像算法的标准不了解,虽然报过专利,但不是这方面的,需要咨询专业的专利顾问.     原型是用opencv+python实现的,因为Halcon,对于协会的设计师,门槛太高,所以,特意设计了一套opencv+python的live-cd,解压即可,无需配置. 中国传统书法,有很多飞白.泼墨的手法,产生了很多小孔.孤点,从图像学角度,这些都是细小的感染区. 传统

手把手教你写专利申请书/怎样申请专利

手把手教你写专利申请书·怎样申请专利 摘要小前言(一)申请前的准备工作    1.申请前查询    2.其它方面的考虑    3.申请文件准备(二)填写专利申请系列文档    1.实际操作步骤    2.详细操作    3.经验分享.注意事项(三)关于费用(四)其它的话參考资源提示常见问题的问与答 摘要: 怎样写好专利申请?由于非常多专利申请人都是第一次申请,因此,可能有一种神奇和些许恐惧.本文写的是怎样写专利申请书,手把手教你写专利申请并提供申请专利时的注意事项,专利申请费用及费用减缓等相关參

专利开源活动走起来

特斯拉首席执行官伊隆·马斯克(Elon Musk)周四宣布,本着"开放源代码运动的精神",该公司已决定允许其他公司使用其专利,以推动电动车产业的发展. 马斯克承诺,特斯拉电动车和电池的知识产权将免费提供给"善意"使用它们的任何人,这种做法也让特斯拉在汽车制造商中显得有点异类.不过汽车制造商采用电动车技术的加快,将有助于特斯拉电动车在市场中的普及,而不像现在这样仅以奢侈品的形象面对着一个小众市场. 专利是一种手段,让企业有权利制止其它企业使用特殊的技术.开放专利,则意