数据搜寻方法与相关装置以及机器可读介质制造方法及图纸

技术编号:2846899 阅读:225 留言:0更新日期:2012-04-11 18:40
本发明专利技术披露了用来搜寻多笔数据的方法与装置,其中该多笔数据的每一笔皆包含依序相邻的一第一数据段、一区隔符号段与一第二数据段,其中该区隔符号段包含至少一区隔符号。本发明专利技术所提出的其中一种数据搜寻方法包含有:接收包含至少一第一输入值与一第二输入值的一输入值序列;以及依据该输入值序列自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据。

【技术实现步骤摘要】

本专利技术涉及一种数据搜寻的方法与装置,特别是涉及一种搜寻内容包含有区隔符号(delimiter)的数据的方法与装置。
技术介绍
科技与制程的进步丰富了许多数字或电子装置的功能,同时也使得这些装置变得越来越轻巧,让使用者可以方便地随身携带。举例而言,手机或个人数字助理(PDA)等可携式装置,在许多人的日常生活或工作中扮演了相当重要的角色。为便利生活或工作上的使用需求,使用者多半会在其手机或PDA中储存许多的数据,例如朋友、家人或客户的姓名、地址、电子邮件地址、电话号码、或是经常浏览的网址等等。当使用者要从手机或PDA所储存的许多笔数据中找寻一笔或数笔数据时,现有的一种方法是利用选择键(selection key)来逐步筛选数据。然而,其搜寻效率并不理想,特别是在数据量为数可观的时候。另一种现有方法是由使用者依序输入欲搜寻数据的前几个字符,而系统则会按照使用者所输入的字符序列依序筛选出符合条件的数据。例如,当使用者输入一字符「a」时,系统会自数据库或存储单元中筛选出所有以字符「a」开头的数据。若使用者接着输入一字符「s」,则系统会进一步自以字符「a」开头的数据中筛选出第二个字符为「s」的数据。接着,若使用者输入一字符“U”,则系统会自所有以字符串“AS”开头的数据中选取第三个字符为“U”的数据。依此类推,随着使用者所输入的字符数的增加,符合条件的数据会逐渐减少。最后,使用者便能从少数符合输入字符串的数据中找到想要的数据。然而,在节省空间的考虑下,手机或PDA这类装置上的操控或输入接口通常都很精简,不会像计算机的键盘一样设置许多的按键,故使用者仅能利用有限的按键来输入欲搜寻的数据的开头字符串。很明显地,这种数据搜寻方法在实际应用上并不方便。由上述可知,现有的数据搜寻方法在使用便利性与数据搜寻效率等方面仍有许多改善的空间。
技术实现思路
因此,本专利技术的目的之一是提供数据搜寻方法、数据搜寻装置及机器可读介质,以解决上述问题。本专利技术的实施例披露了一种数据搜寻装置,其包含有一储存单元,用来记录多笔数据,其中各笔数据包含依序相邻的一第一数据段(datasegment)、一区隔符号段(delimiter segment)与一第二数据段;以及一搜寻模块,耦合于该储存单元,用来接收包含至少一第一输入值与一第二输入值的一输入值序列,并自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据;其中该区隔符号段包含至少一区隔符号。在本专利技术的实施例中,还披露了一种数据搜寻方法,其包含有储存多笔数据,各笔数据包含依序相邻的一第一数据段(data segment)、一区隔符号段(delimiter segment)与一第二数据段,其中该区隔符号段包含至少一区隔符号;接收包含至少一第一输入值与一第二输入值的一输入值序列;以及依据该输入值序列自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据。本专利技术的实施例还披露了一种数据搜寻方法,用来自多笔数据中选取至少一目标数据,其中该多笔数据的每一笔皆包含彼此交错(interl aced)的多个数据段(data segment)与多个区隔符号段(delimiter segment),且每一区隔符号段皆包含有至少一区隔符号,该方法包含有接收K个输入值;以及自该多笔数据中筛选出其前K个数据段的开头字符分别对应该K个输入值的数据以作为该目标数据。此外,本专利技术的实施例中还披露了一种机器可读介质,用来储存一程序,当由一处理器执行该程序时,会使该处理器进行一种数据搜寻方法以自多笔数据中选取至少一目标数据,其中该多笔数据的每一笔皆包含彼此交错(interlaced)的多个数据段(data segment)与多个区隔符号(delimiter)段,且每一区隔符号段皆包含有至少一区隔符号,该数据搜寻方法包含有接收K个输入值;以及自该多笔数据中筛选出其前K个数据段的开头字符分别对应该K个输入值的数据以作为该目标数据。附图说明图1为本专利技术一较佳实施例的数据搜寻装置的方块图。图2为本专利技术的数据搜寻方法的一实施例的流程图。图3为本专利技术图1中的储存单元所储存的一常用网址列表的一实施例示意图。附图符号说明100数据搜寻装置110区隔符号定义单元120储存单元130搜寻模块140缓冲器150字符索引单元300常用网址列表具体实施方式一般而言,使用者在其手机、PDA等可携式装置中所储存的数据,有许多是由英文字母、双位字(double-byte character)、数字、或标点符号等字符(character)所组成的字符串数据(string),例如朋友、家人或客户的姓名、地址、电子邮件地址、电话号码、或是经常浏览的网址等等。这些字符串数据的特征之一是通常都包含有至少一个区隔符号(delimiter),例如_、-、@、.、,、空格或其它标点符号等等。为方便说明,在以下的实施例中,除了字母、双位字与数字以外的所有字符皆归类为区隔符号。举例而言,电子邮件地址「email@test.com」中有2个区隔符号「@」及「.」,而网址「http//www.uspto.gov/」中则有6个区隔符号1个「:」、3个「/」和2个「.」。请参考图1,其所示为本专利技术一较佳实施例的数据搜寻装置100的方块图。如图所示,本实施例的数据搜寻装置100包含有一区隔符号定义单元(delimiter definition unit)110、一储存单元120、以及一搜寻模块(search module)130。以下将进一步说明数据搜寻装置100的各功能方块的运作与实施方式。区隔符号定义单元110是用来定义归属于区隔符号的字符。如前所述,在本实施例中是将除了字母、双位字与数字以外的所有字符皆归类为区隔符号。请注意,实际应用时,区隔符号的内容设定可依系统设计的需要而调整,并不局限于前述的实施例。在实际上,区隔符号定义单元110可采用硬件或是软件方式来实现。例如,区隔符号定义单元110可以是储存有多个区隔符号设定值的一缓存器,亦可以是一存储器中所储存的一程序代码的宣告(declaration)区段。储存单元120用来储存多笔由使用者所输入或加载的数据,例如电子邮件地址、地址、网址、人名或电话簿等数据。实际上,储存单元120可以是任何形式的储存介质,例如存储器、存储卡、硬盘、光学储存介质等等。在本实施例中,该多笔数据中的每一笔皆包含至少一区隔符号段(delimitersegment)及多个数据段(data segment),其中每一数据段包含至少一非区隔符号的字符,而每一区隔符号段则包含至少一区隔符号。例如,前述的电子邮件地址「email@test.com」包含一第一数据段「email」、一第一区隔符号段「@」、一第二数据段「test」、一第二区隔符号段「.」以及一第三数据段「com」;而前述网址「http∥www.uspto.gov/」则包含一第一数据段「http」、一第一区隔符号段「://」、一第二数据段「www」、一第二区隔符号段「.」、一第三数据段「uspto」、一第三区隔符号段「.」、一第四数据段「gov」、以及一第四数据段「/」。由前述例子可发现,每一笔数据中所包含的多个数据段与多个区隔符号段彼此交错排本文档来自技高网
...

【技术保护点】
一种数据搜寻装置,其包含有:一输入模块;一储存单元,用来记录多笔数据,其中各笔数据至少包含依序相邻的一第一数据段、一区隔符号段与一第二数据段;以及一搜寻模块,耦合于该储存单元,用来接收该输入模块所输出包含至少一第一输 入值与一第二输入值的一输入值序列,并自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据;其中该区隔符号段包含至少一区隔符号。

【技术特征摘要】
1.一种数据搜寻装置,其包含有一输入模块;一储存单元,用来记录多笔数据,其中各笔数据至少包含依序相邻的一第一数据段、一区隔符号段与一第二数据段;以及一搜寻模块,耦合于该储存单元,用来接收该输入模块所输出包含至少一第一输入值与一第二输入值的一输入值序列,并自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据;其中该区隔符号段包含至少一区隔符号。2.如权利要求1所述的数据搜寻装置,其还包含有一缓冲器,耦合于该搜寻模块与一输入模块之间,用来缓冲自该输入模块所传来的该输入值序列。3.如权利要求1所述的数据搜寻装置,其还包含有一字符索引单元,耦合于该搜寻模块,用来记录该输入值序列中的各输入值所对应的至少一目标字符;其中该搜寻模块依据该字符索引单元的内容,将该第一输入值转换为相对应的至少一第一目标字符,并自该多笔数据中选出其第一数据段的第一字符符合该第一目标字符的多笔候选数据,该搜寻模块还会将该第二输入值转换为相对应的至少一第二目标字符,并自该多笔候选数据中选出其第二数据段的第一字符符合该第二目标字符的该目标数据。4.如权利要求1所述的数据搜寻装置,其中该搜寻模块自该多笔数据中选出其第一数据段的第一字符对应该第一输入值的多笔候选数据,并自该多笔候选数据中选出其第二数据段的第一字符对应该第二输入值的该目标数据。5.如权利要求1所述的数据搜寻装置,其中该搜寻模块为一处理器。6.一种数据搜寻方法,其包含有储存多笔数据,各笔数据包含依序相邻的一第一数据段、一区隔符号段与一第二数据段,其中该区隔符号段包含至少一区隔符号;接收包含至少一第一输入值与一第二输入值的一输入值序列;以及依据该输入值序列自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据。7.如权利要求6所述的数据搜寻方法,其中,依据该输入值序列自该多笔数据中选出其第一、第二数据段分别对应于该第一、第二输入值的至少一目标数据时,还包含将该第一输入值转换为相对应的至少一第一目标字符;自该多笔数据中选...

【专利技术属性】
技术研发人员:詹子平
申请(专利权)人:华硕电脑股份有限公司
类型:发明
国别省市:71[中国|台湾]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1