专利名称：以关键词快速搜寻数据的系统及其方法
技术领域：
本发明是关于一种以关键词快速搜寻数据的系统及其方法，尤其是指一种适用于 快速搜寻地图数据库的系统及其方法。
背景技术：
电子地图已广泛地应用于各种可携式电子装置中，例如笔记型计算机、行动电 话、个人数字助理、卫星导航装置等，其结合地图数据库及搜寻技术便能让使用者方便地查 询想要去的地点，然而，随着道路、设施和景点信息不断地增加，地图数据库的数据量亦日 趋庞大，以中国台湾的地图数据库为例，目前已有近三十万条汽车可通行道路、四百三十万 笔门牌信息及九万笔旅游景点数据，在如此庞大的数据库中要如何能够快速地搜寻到目 标，以大幅地减少使用者等待的时间，实为一首要解决的课题。
发明内容
本发明的目的在提供一种以关键词快速搜寻数据的系统。本发明的又一目的在于提供一种利用上述系统进行关键词快速搜寻数据的方法。为实现上述目的，本发明提供的以关键词快速搜寻数据的系统，包括输入单元、显示单元、关键词数据库、索引文件及处理单元。其中，输入单元用以输 入关键词；显示单元用以显示搜寻结果；关键词数据库，包括有多数个关键词及其的笔数、 字数、图格及区域信息，关键词可为道路、设施以及景点名称，每一关键词包括至少二个文 字；索引文件，包括有多数个字码，每一字码包括有一地址，当其最高位为0时，地址对应至 索引文件的地址数量，其后的地址对应至关键词数据库；当地址的最高位为1时，其直接对 应至关键词数据库。处理单元接收输入单元传送的关键词，并将关键词中相邻二个文字组成至少一字 码，搜寻索引文件中符合的至少一字码，若至少一字码对应至关键词数据库的地址为单笔， 直接依据单笔地址，找到位于关键词数据库中符合该笔关键词的数据，若至少一字码对应 至关键词数据库的地址为多笔，处理单元则比较多笔地址，找出其中相同的地址，再依据该 笔相同的地址找到位于关键词数据库中符合关键词的数据，最后将数据输出至显示单元。其中，本发明的处理单元可使用二分搜寻法搜寻该索引文件中的字码。其中，本发明的关键词数据库是对现行的地图数据库进行最佳化分析后所得到， 关键词可依据出现的次数排序。其中，本发明的索引文件是对现行的地图数据库进行分析字符串后所得到，每一 字码包括有二个文字内码，字码可依照文字内码由小至大排序，文字选自下列群组之一繁 体中文、简体中文、韩文、及日文等。因此，本发明由对现行的地图数据库进行最佳化分析后所得到的索引文件及关键 词数据库，能大幅地提升处理单元搜寻数据的效率。本发明提供的用于可携式电子装置的以关键词快速搜寻数据的方法，可携式电子
4装置包括有一以关键词快速搜寻数据的系统，其包括用以输入关键词的输入单元、用以显 示搜寻结果的显示单元、包括有多数个关键词及其的笔数、字数、图格及区域信息的关键词 数据库，关键词可为道路、设施以及景点名称，每一关键词包括至少二个文字、包括有多数 个字码的索引文件以及处理单元，方法包括如下步骤(A)处理单元接收输入单元传送的关键词，并将关键词中相邻二个文字组成至少
一字码；(B)处理单元搜寻索引文件中符合的至少一字码；(C)处理单元取得至少一字码所包括的地址，辨识地址的最高位为0或1，以取得 至少一字码对应于关键词数据库的至少一地址；以及(D)处理单元依据至少一字码对应的至少一地址，找到位于关键词数据库中符合 关键词的数据，最后将数据输出至显示单元。其中，于步骤(C)中，当地址的最高位为0时，其对应至索引文件中的地址数量，处 理单元再依据索引文件中的地址数量后的地址内容，取得关键词数据库中符合关键词的数 据。其中，于步骤(C)中，当地址的最高位为1时，其直接对应至关键词数据库中，处理 单元再依据地址取得关键词数据库中符合关键词的数据。其中，于步骤(D)中，当至少一字码对应于关键词数据库的地址为单笔时，处理单 元直接依据该笔地址，找到位于关键词数据库中符合关键词的数据。其中，于步骤(D)中，当至少一字码对应于关键词数据库的地址为多笔时，处理单 元则比较多笔地址，找出其中内容相同的地址，再依据该笔相同地址找到位于关键词数据 库中符合关键词的数据。其中，于步骤(B)中，处理单元使用二分搜寻法搜寻索引文件中的字码。其中，本发明的关键词数据库是对现行的地图数据库进行最佳化分析后所得到， 关键词可依据出现的次数排序。其中，本发明的索引文件是对现行的地图数据库进行分析字符串后所得到，每一 字码包括有二个文字内码，字码可依照文字内码由小至大排序，文字选自下列群组之一繁 体中文、简体中文、韩文、及日文等。因此，本发明的以关键词快速搜寻数据的系统由对现行的地图数据库进行最佳化 分析后所得到的索引文件及关键词数据库，以及上述快速搜寻数据的方法，能大幅地提升 在可携式电子装置中搜寻数据的速度。
图1是本发明一较佳实施例的以关键词快速搜寻数据的系统结构图。图2是本发明一较佳实施例的索引文件及关键词数据库的数据结构图。图3是本发明一较佳实施例的以中正路为例说明以关键词快速搜寻数据的方法 示意图。图4是本发明一较佳实施例的以关键词快速搜寻数据的方法流程图。附图中主要组件符号说明1-快速搜寻数据的系统；11-输入单元；12-显示单元；13-关键词数据库；14-索引文件；15-处理单元；131-关键词；132-笔数；133-字数；134-图格；135-区域信息； 141-字码；143-地址数量；40 51 一步骤；142，143，144，145，146，147-地址。
具体实施例方式为能更了解本发明的技术内容，特以一种以关键词快速搜寻数据的系统为较佳具 体实施例说明如下，请先参阅图1，为本发明一较佳实施例的以关键词快速搜寻数据的系统 1的架构图，图1显示有一输入单元11、一显示单元12、一关键词数据库13、一索引文件14 及一处理单元15。请同时参阅图2，为本发明一较佳实施例的索引文件及关键词数据库的数据结构 图，于本较佳实施例中，输入单元11用以输入关键词；显示单元12用以显示搜寻结果 ’关 键词数据库13包括有多个关键词131，例如道路、设施、及景点名称，以及每一关键词131的 笔数132、字数133、图格134及区域信息135，每一关键词131包括至少二个文字，例如繁 体中文、简体中文、韩文或日文，关键词数据库13是对现行的地图数据库进行最佳化分析 后所得到，关键词131是依据出现的次数排序；索引文件14包括有多个字码141，索引文件 14是对现行的地图数据库进行分析字符串后所得到，每一字码141包括有二个文字内码，， 字码141是依照文字内码由小至大排序，每一字码141另包括有一地址142，当地址142的 最高位为0时，其对应至索引文件的地址数量143，其后的地址144，145，146对应至关键词 数据库13 ；当地址142的最高位为1时，其直接对应至关键词数据库13。前述处理单元15接收输入单元11传送的关键词，并将关键词中相邻二个文字组 成一字码141，使用二分搜寻法搜寻索引文件14中符合的字码141，若字码141对应至关键 词数据库13的地址为单笔，直接依据该笔地址，找到位于关键词数据库13中符合该笔关键 词的数据，若字码141对应至关键词数据库13的地址为多笔，处理单元则比较多笔地址，找 出其中相同的地址，再依据该笔相同的地址找到位于关键词数据库13中符合该笔关键词 的数据，最后将数据输出至显示单元12。图3为本发明一较佳实施例的以中正路为例说明以关键词快速搜寻数据的方法 示意图，首先，处理单元15接收输入单元11传送的关键词「中正路」，将关键词「中正路」拆 成「中正」及「正路」二组字码141，其中，「中」的繁体中文内码为「a4a4」，「正」的繁体中 文内码为「a5bf」，「路」的繁体中文内码为「b8f4」，故「中正」的字码141为「0xa4a4a5bf」， 「正路」的字码141为「0xa5bfb8f4」，处理单元15再使用二分搜寻法搜寻索引文件14中符 合的字码141，请同时参阅图2，图2显示字码141「中正」包括的地址142为OxOxxxx，其最 高地址为0，故先对应至索引文件的地址数量143，其后有三笔地址144，145，146分别对应 至关键词数据库13，而字码141「正路」所包括的地址147为1χ8χχχχ，直接对应至关键词数 据库13，处理单元15再比较以上多笔地址144，145，146，147，找出其中相同的地址147为 lxSxxxl，再依据地址lxSxxxl找到位于关键词数据库13中符合关键词「中正路」的数据， 最后将「中正路」的相关信息输出至显示单元12。本发明再以一种以关键词快速搜寻数据的方法为较佳具体实施例说明如下，请参 阅图4，为本发明一较佳实施例的以关键词快速搜寻数据的方法流程图，图4显示有一种用 于可携式电子装置的快速搜寻数据的方法，可携式电子装置包括有一快速搜寻数据的系统 1，其包括一处理单元15、一用以输入关键词的输入单元11、一用以显示搜寻结果的显示单
6元12、一包括有多个关键词131及其的笔数132、字数133、图格134及区域信息135的关键 词数据库13以及一包括有多个字码141的索引文件14。其中，关键词数据库13是对现行 的地图数据库进行最佳化分析后所得到，关键词131是依据出现的次数排序，关键词131例 如为道路、设施以及景点名称，每一关键词131包括至少二个文字，例如繁体中文、简体中 文、韩文或日文，索引文件14是对现行的地图数据库进行分析字符串后所得到，每一字码 141包括有二个文字内码，字码141是依照文字内码由小至大排序，方法如下步骤(A)处理单元15接收输入单元11传送的关键词131 (步骤41)，并将关键词中相 邻二个文字组成一字码141 (步骤42)；(B)处理单元15使用二分搜寻法搜寻索引文件14中符合的字码141 (步骤43)；(C)处理单元15取得字码141所包括的地址142 (步骤44)，辨识地址142的最高 位为0或1 (步骤45)，当地址142的最高位为0时，地址142对应至索引文件中的地址数 量143 (步骤46)，处理单元15再依据索引文件中的地址数量143后的地址144，145，146内 容，取得字码141对应于关键词数据库13的地址(步骤47)，当地址142的最高位为1时， 地址142直接对应至关键词数据库13中，处理单元15再依据地址142取得字码141对应 于关键词数据库13的地址(步骤47)；(D)处理单元15判断字码141对应的地址为单笔或多笔(步骤48)，当字码141 对应于关键词数据库13的地址147为单笔时，处理单元15直接依据该笔地址142，找到位 于关键词数据库13中符合该笔关键词的数据(步骤50)，当字码141对应于关键词数据库 的地址144，145，146，147为多笔时，处理单元15则比较多笔地址144，145，146，147 (步骤 49)，找出其中内容相同的地址144，147，再依据该笔相同地址找到位于关键词数据库13中 符合该笔关键词的数据(步骤50)，最后将关键词131的相关数据输出至显示单元12 (步骤 51)。目前中国台湾现行的地图数据库中具有大约100077个名称及556083个字，总共 约30几万笔道路数据，本发明对现行的地图数据库进行最佳化分析后所得到的索引文件 大约具有77827个字码，档案大小仅约为2. 22MBytes，可一次性加载内存或各种小型储存 媒体中，例如SD卡、micro SD卡，在处理单元使用二分搜寻法的情况下，以二个字进行实际 操作为例，最多仅需对索引文件搜寻17次，搜寻时间小于1秒钟即能将数据显示出来，因 此，本发明仅需对索引文件进行搜寻，找到目标的地址后再从最佳化的关键词数据库中取 出目标数据，而无需对数据量庞大的地图数据库直接进行搜寻，能大幅地提升可携式电子 装置中搜寻道路、设施以及景点名称等数据的速度。然而本发明的以关键词快速搜寻数据的系统不限于使用在中国台湾的地图数据 库，只要是从大量数据中快速找出目标的应用皆可使用上述快速搜寻数据的技术。上述实施例仅是为了方便说明而举例而已，本发明所主张的权利范围自应以申请 的权利要求范围所述为准，而非仅限于上述实施例。
权利要求
1.一种以关键词快速搜寻数据的系统，包括一输入单元，用以输入关键词；一显示单元，用以显示搜寻结果；一关键词数据库，包括有多数个关键词及该些关键词的笔数、字数、图格及区域信息， 该些关键词为道路、设施以及景点名称，每一关键词包括至少二个文字；一索引文件，包括有多数个字码，每一字码包括有一地址，当该地址的最高位为0时， 该地址对应至该索引文件的地址数量，其后的地址对应至该关键词数据库；当该地址的最 高位为1时，该地址直接对应至该关键词数据库；以及一处理单元，接收该输入单元传送的关键词，并将该关键词中相邻二个文字组成至少 一字码，搜寻该索引文件中符合的该至少一字码，若该至少一字码对应至该关键词数据库 的地址为单笔，直接依据该笔地址，找到位于该关键词数据库中符合该笔关键词的数据，若 该至少一字码对应至该关键词数据库的地址为多笔，处理单元则比较该些地址，找出其中 相同的地址，再依据该笔相同的地址找到位于该关键词数据库中符合该笔关键词的数据， 最后将数据输出至该显示单元。
2.如权利要求1所述的系统，其中，该处理单元是使用二分搜寻法搜寻该索引文件中 的字码。
3.如权利要求1所述的系统，其中，该关键词数据库是对现行的地图数据库进行最佳 化分析后所得到，该些关键词是依据出现的次数排序。
4.如权利要求1所述的系统，其中，该索引文件是对现行的地图数据库进行分析字符 串后所得到，每一字码包括有二个文字内码，该些字码是依照文字内码由小至大排序。
5.如权利要求1所述的系统，其中，该文字选自下列群组之一繁体中文、简体中文、韩 文及日文。
6.一种用于可携式电子装置的以关键词快速搜寻数据的方法，该可携式电子装置包括 有一以关键词快速搜寻数据的系统，其包括一用以输入关键词的输入单元、一用以显示搜 寻结果的显示单元、一包括有多数个关键词及该些关键词的笔数、字数、图格及区域信息的 关键词数据库，该些关键词为道路、设施以及景点名称，每一关键词包括至少二个文字、一 包括有多数个字码的索引文件、以及一处理单元，该方法包括步骤(A)该处理单元接收该输入单元传送的关键词，并将该关键词中相邻二个文字组成至 少一字码；(B)该处理单元搜寻该索引文件中符合的该至少一字码；(C)该处理单元取得该至少一字码所包括的地址，辨识该地址的最高位为0或1，以取 得该至少一字码对应于该关键词数据库的至少一地址；以及(D)该处理单元依据该至少一字码对应的该至少一地址，找到位于该关键词数据库中 符合该笔关键词的数据，最后将数据输出至该显示单元。
7.如权利要求6所述的方法，其中，于步骤C中，当该地址的最高位为0时，该地址对应 至该索引文件中的地址数量，该处理单元再依据该索引文件中的地址数量后的地址内容， 取得该笔关键词于该关键词数据库中的数据。
8.如权利要求6所述的方法，其中，于该步骤C中，当该地址的最高位为1时，该地址直 接对应至该关键词数据库中，该处理单元再依据该地址取得该笔关键词于该关键词数据库中的数据。
9.如权利要求6所述的方法，其中，于该步骤D中，当该至少一字码对应于该关键词数 据库的地址为单笔时，该处理单元直接依据该笔地址，找到位于该关键词数据库中符合该 笔关键词的数据。
10.如权利要求6所述的方法，其中，于该步骤D中，当该至少一字码对应于该关键词数 据库的地址为多笔时，该处理单元则比较该些地址，找出其中内容相同的地址，再依据该笔 相同地址找到位于该关键词数据库中符合该笔关键词的数据。
11.如权利要求6所述的方法，其中，于该步骤B中，该处理单元是使用二分搜寻法搜寻 该索引文件中的字码。
12.如权利要求6所述的方法，其中，该关键词数据库是对现行的地图数据库进行最佳 化分析后所得到，该些关键词是依据出现的次数排序。
13.如权利要求6所述的方法，其中，该索引文件是对现行的地图数据库进行分析字符 串后所得到，每一字码包括有二个文字内码，该些字码是依照文字内码由小至大排序。
14.如权利要求6所述的方法，其中，该文字选自下列群组之一繁体中文、简体中文、 韩文及日文。
全文摘要
一种以关键词快速搜寻数据的系统及其方法，包括输入单元、显示单元、关键词数据库、索引文件及处理单元。输入单元用以输入关键词；显示单元用以显示搜寻结果；关键词数据库包括多数个关键词；索引文件包括多数个字码，每一字码包括一地址；处理单元接收关键词并将关键词中相邻二个文字组成字码，搜寻索引文件中符合的字码，若字码对应至关键词数据库的地址为单笔，直接依据单笔地址找到位于关键词数据库中符合该笔关键词的数据，若字码对应至关键词数据库的地址为多笔，处理单元则比较多笔地址，找出其中相同的地址，再依据该笔相同的地址找到位于关键词数据库中符合关键词的数据，最后将数据输出至显示单元。
文档编号G06F17/30GK101996202SQ20091016341
公开日2011年3月30日 申请日期2009年8月19日 优先权日2009年8月19日
发明者吴台宜 申请人:康讯科技股份有限公司