全文检索装置、方法及记录媒体;DEVICE, METHOD AND MEDIUM FOR FULL-TEXT SEARCH

摘要

一种全文检索装置、方法及记录媒体，包含：储存模组，用以储存复数字汇；分解模组，用以将检索字串分解为至少一原始检索单元；比对模组，用以比对该储存模组中之字汇与原始检索单元及原始检索单元之组合，相同者为一中间检索单元；建构模组，用以建构以中间检索单元为节点之至少一二元树(binary tree)；选取模组，用以依二元树选取至少一中间检索单元为最终检索单元之一部分，最终检索单元包含检索字串之全部字元；及检索模组，用以依最终检索单元进行全文检索。

主权项

1.一种全文检索装置，包含：一储存模组，用以储存复数字汇；一分解模组，用以将一检索字串分解为至少一原始检索单元；一比对模组，用以比对该储存模组中之该字汇与该原始检索单元及该原始检索单元之组合，相同者为一中间检索单元；一建构模组，用以建构以该中间检索单元为节点之至少一二元树(binary tree)；一选取模组，用以依该二元树选取至少一该中间检索单元为一最终检索单元之一部分，该最终检索单元包含该检索字串之全部字元；及一检索模组，用以依该最终检索单元进行全文检索。 ;2.如请求项1之全文检索装置，其中该检索字串包含至少一字元。 ;3.如请求项1之全文检索装置，其中该原始检索单元包含至少一字元。 ;4.如请求项1之全文检索装置，其中该建构模组以包含该检索字串之起始字元之该中间检索单元为根节点建构该二元树。 ;5.如请求项1之全文检索装置，其中该二元树用以保存该原始检索单元于该检索字串之相对位置资讯 ;6.如请求项1之全文检索装置，其中该选取模组系由长至短选取该中间检索单元为该最终检索单元之一部分。 ;7.一种全文检索方法，利用一字汇资料库分析如何进行检索，该字汇资料库中储存有复数字汇，步骤包含：一分解步骤，将一检索字串分解为至少一原始检索单元；一比对步骤，比对该字汇资料库中所储存之该字汇与该原始检索单元及该原始检索单元之组合，相同者为一中间检索单元；一建构步骤，建构以该中间检索单元为节点之至少一二元树(binary tree)；一选取步骤，选取至少一该中间检索单元作为一最终检索单元之一部分，该最终检索单元包含该检索字串之所有字元；及一检索步骤，依据该最终检索单元进行全文检索。 ;8.如请求项7之全文检索方法，其中该检索字串至少包含一字元。 ;9.如请求项7之全文检索方法，其中该原始检索单元至少包含一字元。 ;10.如请求项7之全文检索方法，其中建构该二元树保存该原始检索单元于该检索字串之相对位置资讯。 ;11.如请求项7之全文检索方法，其中该二元树以包含该检索字串之起始字元之该中间检索单元为根节点。 ;12.如请求项7之全文检索方法，其中系由长至短选取该中间检索单元为该最终检索单元之一部分。 ;13.一种全文检索记录媒体，其记录一全文检索方法，该方法系实施于电子装置，利用一字汇资料库分析如何进行检索，该字汇资料库中储存有复数笔字汇，该全文检索之方法之步骤包含：一分解步骤，将一检索字串分解为至少一原始检索单元；一比对步骤，比对该字汇资料库中所储存之该字汇与该原始检索单元及该原始检索单元之组合，相同者为一中间检索单元；一建构步骤，建构以该中间检索单元为节点之至少一二元树(binary tree)；一选取步骤，选取至少一该中间检索单元作为一最终检索单元之一部分，该最终检索单元包含该检索字串之所有字元；及一检索步骤，依据该最终检索单元进行全文检索。 ;14.如请求项13之全文检索记录媒体，其中该检索字串至少包含一字元。 ;15.如请求项13之全文检索记录媒体，其中该原始检索单元至少包含一字元。 ;16.如请求项13之全文检索记录媒体，其中建构该二元树保存该原始检索单元于该检索字串之相对位置资讯。 ;17.如请求项13之全文检索记录媒体，其中该二元树以包含该检索字串之起始字元之该中间检索单元为根节点。 ;18.如请求项13之全文检索记录媒体，其中系由长至短选取该中间检索单元为该最终检索单元之一部分。;第1图为本发明之全文检索装置之示意图第2图为本发明之全文检索方法之流程图第3图为依本发明所建构之检索字串之一二元树第4图为依本发明所建构之检索字串之另一二元树第5图为依本发明所建构之检索字串之另一二元树