查找由动态数据转换而成的静态数据的系统及其方法

文档序号:6462028阅读:131来源:国知局
专利名称:查找由动态数据转换而成的静态数据的系统及其方法
技术领域
本发明涉及一种查找彩:据的系统及其方法,特别是指一种查找由动态数 据转换而成的静态数据的系统及其方法。
背景技术
数据库是各式各样具有相关性文件的集中地,要存取数据库,必须遵守 数据库制定的规则与方法,使数据库达到最少重复、最佳利用,能让多数人 共同使用的目的。随着使用者需要的数据量增大,数据库的使用也越来越普及。对数据库频繁的使用,使得许多在一般情况下不会被改变的数据也被储存到数据库之中,虽然将非经常性变动的数据储存在数据库中,可以让非经常性变动的数据保有使用数据库时的优点,但数据库在查找数据时的负载较存取一般文件的负载来的高,因此将非经常性变动的数据大量储存在数据库中时,会增加 提供数据库服务的数字装置的负载。为了避免数据库所产生的负载超过数字装置的上限,数据库一般会有同 时访问量的限制,也就是会限制同时可以查找的请求数量。如此一来,若大 部分查找数据的请求都是在对非经常性变动的数据进行查找,将会使得真正 需要对数据库进行查找的请求被暂时搁置,从而使进行查找的时间被延后。综上所述,可知先前技术中长期以来一直存在查找数据库中非经常性变 动的数据时,占用查找经常变动的数据被查找的时间的问题,因此有必要提 出改进的技术手段,来解决此一问题。发明内容本发明所要解决的技术问题是提供一种查找由动态数据转换而成的静态数据的系统及其方法,其与先前技术之间的差异在于预先将目标数据储存 为目标文件,并通过索引档来判断查询字符串所对应的目标数据是否生成目 标文件,通过上述的技术手段,本发明可以达到减少数据库负载的技术功效。为了解决上述问题,本发明提供了一种查找由动态数据转换而成的静态数据的方法,包含下列步骤读取对应有一代表字符串之一 目标数据;生成所述目标数据所对应之一 目标文件,该目标文件与所述代表字符串 对应,并储存该代表字符串到一索引档中;接收一查询字符串;及当在所述索引档中查找到所述查询字符串相对应之所述代表字符串时, 读取所述目标文件。进一步地,上述方法还可包括,当无法由所述索引档中查找到对应所述查询字符串之代表字符串时,到储存所述目标数据之储存々某体中查找对应该 查询字符串之一查询结果。进一步地,上述方法还可包括,所述依据目标数据生成所述目标文件之 步骤还包含,读取一模版,并将该目标数据依据该模版之格式生成该目标文 件之步骤。进一步地,上述方法还可包括,所述依据目标数据生成所述目标文件之 步骤进一步包含下列步骤定义所述目标文件之文件名称为以所述代表字符串之步骤;若所述代表字符串包含不合法之字节,转换该些不合法之字节为合法之 字节;及将所述目标文件存放于一 目录中,该目录之名称为所述代表字符串之第 一个字节。进一步地,上述方法还可包括,所述读取所述目标文件之步骤是依据一 转换规则转换所述查询字符串后,读取文件名称为该转换后之查找字符串之 目标文件。本发明还提供了 一种查找由动态数据转换而成的静态数据的系统,包含一储存模块,用于储存一索引档及一目标数据,其中该目标数据对应有 一代表字符串;一文件生成模块,用于依据所述目标数据生成相对应之一目标文件,并 将所述代表字符串存入所述索引档中,其中,该目标文件与于该代表字符串 相对应;一接收模块,用于接收一查询字符串;一查找模块,用于在所述索引档中查找所述查询字符串相对应之所述代 表字符串;及一文件读取模块,用于在所述查找模块查找到所述代表字符串时,读取 所述目标文件。进一步地,上述系统还可包括,所述查找模块还用于在无法由所述索引 档中查找到对应所述查询字符串之代表字符串时,到所述储存模块中查找对 应该查询字符串之一查询结果。进一步地,上述系统还可包括,所述文件读取模块还用于先依据一转换 规则转换所述查询字符串后,读取文件名称为所述转换后之查找字符串之目 标文件。进一步地,上述系统还可包括,所述文件生成模块是将所述目标数据依 据一模版之格式生成所述目标文件。进一步地,上述系统还可包括,所述文件生成模块还用于将所述代表字 符串定义为所述目标文件之文件名称,并将该目标文件存放于名称为该代表 字符串之第一个字节之一目录中,藉以生成该目标文件,其中,若该代表字 符串包含不合法之字节,则该文件生成模块进一步用于转换该些不合法之字 节为合法之字节。与现有技术相比,应用本发明,预先将目标数据储存为目标文件,并通 过索引档来判断查询字符串所对应的目标数据是否生成目标文件,通过上述 的技术手段,本发明可以达到减少数据库负载的技术功效。


图1是本发明所提的查找由动态数据转换而成的静态数据的系统架构图;图2是本发明所提的查找由动态数据转换而成的静态数据的方法流程图;图3是本发明具体实施方式
所提的英汉字典的字库示意图;图4A是本发明具体实施方式
所提的目标文件模板的文件内容示意图;图4B是本发明具体实施方式
所提的目标文件示意图;图5是本发明具体实施方式
所提的文件储存架构示意图;图6是本发明具体实施方式
所提的索引档示意图。
具体实施方式
下面结合附图和具体实施方式
对本发明作进一步说明。图1是本发明所提的查找由动态数据转换而成的静态数据的系统架构 图,首先通过图1来说明本发明的系统运作。如图所示,本发明之系统含有 储存模块110、文件生成模块120、接收模块130、查找模块150、文件读取 模块160。储存模块IIO,用于储存索引档以及目标数据。上述之目标数据最少包含代表字符串,通常还包含使用者欲查找之数据 内容,例如字典的各条目等,但本发明并不以此为限。 一般而言,目标数 据储存在数据库之中。上述之代表字符串对于目标数据而言,是具有代表意义的字符串,且代 表字符串与目标数振具有一对一的对应关系,例如目标数据为字典的各条 目时,与目标数据对应的代表字符串则为各条目所解释的字词。上述之索引档中储存已经被生成目标文件的目标数据的代表字符串,查 找模块150可以通过储存在储存模块110中的索引档快速的查找到已生成目标文件的目标数据。储存模块IIO还用于储存由文件生成模块120所生成的目标文件,其中, 目标文件即包含了显示给使用者的目标数据内容。文件生成模块120用于将储存于储存模块110中的目标数据生成相对应 的目标文件,其中,文件生成模块120可以透过模版(template)生成目标 文件,也就是说,文件生成模块120可以将模版中的部分字符串分别以代表 字符串以及目标数据之内容取代后,即可生成目标文件;文件生成模块120 也可以直接将目标数据之内容储存为一个文件,该文件即为目标文件。由于目标文件由文件生成模块120依据目标数据所生成,同时代表字符 串又对应于目标数据,因此代表字符串与目标文件对应,从而文件生成模块 UO也可以将目标文件的文件名称设定为代表字符串。在此情况下,若代表 字符串中包含有不合法之字节时,文件生成模块120会将不合法的字节转换 为合法的字节。除此之外,为了加快取得目标文件的速度,文件生成模块 120更可以把目标文件依据代表字符串的第一个字节进行分类,也就是把目 标文件存放在名称为代表字符串的第一个字节的目录中。文件生成模块120还用于将代表字符串存入储存模块110的索引档中。接收模块130用于接收使用者输入的查询字符串。查找模块150用于在储存模块110的索引档中,查找接收模块130所接 收的与查询字符串对应之代表字符串。另夕卜,当查找模块150无法在储存才莫块110的索引档中查找到与接收模 块130所接收的查询字符串对应的代表字符串时,查找模块150会到储存目 标数据的数据库中查找查询字符串所对应的目标数据。文件读取模块160用于当查找模块150查找到与接收模块130所接收的 查询字符串相对应之代表字符串时,于储存模块110中读取与代表字符串对 应的目标文件。接着以一个具体实施方式
来解说本发明的运作系统与方法,并请参照图 2,图2是本发明所提的查找由动态数据转换而成的静态数据的方法流程图。 本发明所提之目标数据,在本具体实施方式
中是以英汉字典为例,因此在本具体实施方式
中,目标数据所包含的代表字符串为英文单字。在使用者进行数据查询之前,本发明的文件生成模块120会到储存^t块 110中依序读取所有的目标数据,其中各个目标数据都对应有代表字符串(步 骤210 ),文件生成模块120并依据目标数据中的代表字符串以及目标数据 之内容生成目标文件(步骤221)。若储存模块110中储存的英汉字典的字库300如图3所示,则当文件生 成模块120读取代表字符串为"miss"的目标数据后,会将代表字符串"miss" 的中文解释写入目标文件,使得代表字符串"miss"的中文解释成为目标文 件的文件内容,藉以生成目标文件。文件生成才莫块120也可以读取如图4A 所示之目标文件的模版400,并将模版400中的字符串"<~WORD > "以代 表字符串"miss"取代,同样的,也以"miss"的中文解释取代模版400中 的"< MEANING~> ",如此,文件生成一莫块120将生成如图4B所示的生 成文件501,生成文件501即为目标文件,但本发明所提之目标文件并不以 生成文件501为限。而为了加快读取目标文件的速度,文件生成模块120会以代表字符串做 为目标文件的名称,并将目标文件储存到目录名称为代表字符串的第一个字 节的目录,例如若代表字符串为"miss",则文件生成模块120会如图5 所示,在生成目标文件500后,定义目标文件的文件名称为"miss",并把 目标文件500存放在目录名称为"m"的目录之下,如此,当文件读取模块 160需要读取"miss"的目标文件500时,便会到文件名称的第一个字节的 目录,也就是目录名称为"m"的目录下读取。在文件生成一莫块120生成目标文件400之后,文件生成纟莫块120还会把 代表字符串储存到如图6所示之索引档600中(步骤222),由于文件生成 模块120生成目标文件500的步骤(步骤221)与储存代表字符串到索引档 600中的步骤(步骤222)并没有先后次序的关系,因此文件生成^t块120 可以任何一种顺序执行上述两步骤。在文件生成;f莫块120完成目标文件500的建立(步骤221 )以及将生成 目标文件500的目标数据的代表字符串写入索引档600 (步骤222 )之后, 接收模块130便准备接收使用者所输入的查询字符串(步骤230)。若使用者输入"miss"做为查询字符串,表示使用者欲查询"miss"的 中文解释,查找模块150便会到索引档600中查找是否有字符串"miss"被 储存(步骤250 )。由于先前文件生成模块120已依据"miss"的中文解释生成文件名称为 "miss"的目标文件500,因此文件生成模块120也会将代表字符串"miss" 写入索引档600中,是故查找模块150将会在索引档600中查找到与查询字 符串"miss"相对应(或者说是相同)的代表字符串"miss",之后,文件 读取模块160便会到储存模块110中读取文件名称为"miss"的目标文件500 (步骤260),如此,本发明可以在不到数据库中查找目标数据的情况下, 获得使用者所需要的目标数据,同时也减少了数据库的负载。由于文件生成模块120定义目标文件500的文件名称时,若代表字符串 包含有不合法的字节,则文件生成模块120会将不合法的字节转换为合法的 字节,所以文件读取模块160在读取目标文件500时,若查询字符串包含有 不合法的字节,则文件读取模块160会将查询字符串转换为合法的字节,再 进行文件的读取。其中,文件读取模块160转换不合法的字节的转换规则与 文件生成模块120转换不合法的字节的转换规则相同。若查找模块150无法在索引档600中找到使用者所输入的查询字符串 (步骤250 ),则查找模块150会到储存目标数据的储存模块110的数据库 中查找与查询字符串相对应的目标数据(步骤270),此部分与已知在数据 库中查找数据的^^术相同,因此不再多加说明。综上所述,可知本发明与先前技术之间的差异在于具有预先将目标数据 储存为目标文件,并通过索引档来判断查询字符串所对应的目标数据是否已 生成目标文件,当目标文件已生成时,可以直接读取目标文件,而不需要到 数据库中进行数据的查找,如此便减少数据库的存取数,通过此一技术手段 可以来解决先前技术所存在的查找数据库中非经常性变动的数据时,占用查 找经常变动的数据被查找的时间的问题,进而达到减少数据库负载的技术功 效。本发明的文件生成模块120更可以将第一个字母相同但大小写不同的 代表字符串所对应的目标文件储存在的不同目录中,例如将"Miss"与"miss"所对应的目标文件储存在不同的目录,为此,文件生成才莫块120在 生成目标文件时,还需要以其他的方式来建立不同的目录,例如建立目录 "m"以及目录"!M,,来分别存》文"miss"与"Miss"所对应的目标文件。再者,本发明的查找由动态数据转换而成的静态数据的方法,可实现于 硬件、软件或硬件与软件的组合中,亦可在计算机系统中以集中方式实现或 以不同元件散布于若干互连的计算机系统的分散方式实现。以上所述,仅为本发明较佳的具体实施方式
,但本发明的保护范围并不 局限于此,任何熟悉该技术的人在本发明所公开的技术范围内,可轻易想到 的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范 围应该以权利要求的保护范围为准。
权利要求
1、一种查找由动态数据转换而成的静态数据的方法,其特征在于,包含下列步骤读取对应有一代表字符串之一目标数据;生成所述目标数据所对应之一目标文件,该目标文件与所述代表字符串对应,并储存该代表字符串到一索引档中;接收一查询字符串;及当在所述索引档中查找到所述查询字符串相对应之所述代表字符串时,读取所述目标文件。
2、 如权利要求l所述的方法,其特征在于,还包含当无法由所述索引档中查找到对应所述查询字符串之代表字符 串时,到储存所述目标数据之储存媒体中查找对应该查询字符串之一查询结 果。
3、 如权利要求l所述的方法,其特征在于,所述依据目标数据生成所述目标文件之步骤还包含,读取一模版,并将 该目标数据依据该模版之格式生成该目标文件之步骤。
4、 如权利要求l所述的方法,其特征在于,所述依据目标数据生成所述目标文件之步骤进一步包含下列步骤定义所述目标文件之文件名称为以所述代表字符串之步骤;若所述代表字符串包含不合法之字节,转换该些不合法之字节为合法之 字节;及将所述目标文件存放于一 目录中,该目录之名称为所述代表字符串之第 一个字节。
5、 如权利要求l所述的方法,其特征在于,所述读取所述目标文件之步骤是依据一转换规则转换所述查询字符串 后,读取文件名称为该转换后之查找字符串之目标文件。
6、 一种查找由动态数据转换而成的静态数据的系统,其特征在于, 包含一储存模块,用于储存一索引档及一目标数据,其中该目标数据对应有 一代表字符串;一文件生成模块,用于依据所述目标数据生成相对应之一目标文件,并 将所述代表字符串存入所述索引档中,其中,该目标文件与于该代表字符串 相对应;一接收模块,用于接收一查询字符串;一查找模块,用于在所述索引档中查找所述查询字符串相对应之所述代 表字符串;及一文件读取模块,用于在所述查找模块查找到所述代表字符串时,读取 所述目标文件。
7、 如权利要求6所述的系统,其特征在于,所述查找模块还用于在无法由所述索引档中查找到对应所述查询字符 串之代表字符串时,到所述储存模块中查找对应该查询字符串之一查询结果。
8、 如权利要求6所述的系统,其特征在于,所述文件读取模块还用于先依据一转换规则转换所述查询字符串后,读 取文件名称为所述转换后之查找字符串之目标文件。
9、 如权利要求6所述的系统,其特征在于,所述文件生成模块是将所述目标数据依据一模版之格式生成所述目标 文件。
10、 如权利要求6所述的系统,其特征在于,件名称,并将该目标文件存放于名称为该代表字符串之第一个字节之一 目录 中,藉以生成该目标文件,其中,若该代表字符串包含不合法之字节,则该 文件生成模块进一步用于转换该些不合法之字节为合法之字节。
全文摘要
本发明公开了一种查找由动态数据转换而成的静态数据的系统及其方法,其通过预先将目标数据储存为目标文件,在接收到查询字符串后,到虚拟表中查找查询字符串所对应的代表字符串,并读取代表字符串所对应的目标文件,可以解决先前技术中所存在的查找数据库中非经常性变动的数据时,占用查找经常变动的数据被查找的时间的问题,藉此可以达到减少数据库负载技术功效。
文档编号G06F17/30GK101566985SQ200810089330
公开日2009年10月28日 申请日期2008年4月24日 优先权日2008年4月24日
发明者辉 王, 邱全成 申请人:英业达股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1