[发明专利]基于寻路算法的计算机检索系统及方法

说明书

本发明计算机技术领域，具体涉及基于寻路算法的计算机检索系统及方法。所述系统包括：检索词分析模块，对目标检索词进行分解，得到若干个分词检索词；检索模型单元，将得到的分词检索词，代入构建的检索模型，所述检索模型驱动寻路检索单元，进行检索，同时，针对寻路检索单元的检索结果，进行准确性判断，在准确性判断通过的情况下，则完成本次检索，在准确性判断没有通过的情况下，继续驱动所述寻路检索单元，进行检索；所述寻路检索单元，响应检索模型单元的驱动命令，规划检索路径，进行检索，将检索结果反馈至检索模型单元。其基于寻路算法进行检索，在相同的计算机资源的情况下，检索效率更高，检索准确率更高。

技术领域

本发明属于计算机技术领域，具体涉及基于寻路算法的计算机检索系统及方法。

背景技术

数据检索即把数据库中存储的数据根据用户的需求提取出来。数据检索的结果会生成一个数据表，既可以放回数据库，也可以作为进一步处理的对象。常用的数据检索方法如下：

1.顺序检索

顺序检索就是把关键字与数据区中的数据从前向后逐个比较，判断是否相等。

2.对分检索

对分检索的前提是数据已排好序(假定升序)。对分检索是按对分原则取数进行关键字比较，具体过程是：取数组中间位置的数与关键字比较，如果相等则检索成功；如果取数大于关键字，则下次对分检索的范围是从数据区起点到本次取数；如果取数小于关键字，则下次对分检索的范围是从本次取数到数据区终点。依此类推，逐次缩小检索范围，直到最后。

对分检索可以减少检索次数，大大提高数据检索速度。但对分检索是一种递归算法，具体实现时首先要确定检索范围。范围的起点是0，而终点是把最后一个数的序号加1，这样才能使最后一个数也处在有效的检索范围之内。这是因为，在程序中对分序号是通过起点与终点相加，然后除2取整而得到的。

3.索引查询

由于顺序查找是按记录的顺序号从头至尾地进行的，所以在“等概率”查找的情况下，查找一个记录平均要比较N/2次(N为库文件记录的总数)，速度是比较慢的。索引查找可以有效地提高查找的速度。

但上述的数据检索方法，基本都是基于顺序查找和比对的方式进行检索，普遍存在检索效率慢和检索准确率较低的问题。一方面，消耗了大量的计算机资源，另一方面检索结果却不尽人意。

专利号为CN201210507656.3A的专利：义类计算机检索系统，针对传统纸质义类词典的检索过程繁复不便、检索结果不直观明了的老大难问题，以及其它义类计算机检索操作的类似问题，公开了一种义类计算机检索系统，可有效解决语言学习、辅助写作、辅助翻译过程中以义索词的问题，同时为其它义类计算机检索操作提供新方法。本发明运用语义场理论表达词义，可根据使用者输入的有关目标词语的包括语义场信息在内的多项词义信息进行检索和筛选，最终提供直观、准确的候选目标词语集合供使用者选用。本发明与单机型计算机或互联网终端之文字编辑窗口的集成应用，将大大拓宽该检索技术的应用领域。但其检索方法依然基于传统的检索和筛选方式，检索效率和检索准确率不高。

专利号为CN2009102471499A的专利：基于词法分析的客户名称计算机检索方法，涉及客户资料计算机管理领域，尤其涉及客户名称的计算机检索。根据词法分析技术的原理，提供了一种基于词法分析的客户名称检索方法。本方法首先通过词法分析步骤，输入客户名称，结合客户名称词典，经过词法分析模块的处理，输出客户名称的分词结果；接着在未定义词识别步骤中，人为对所述词法分析步骤输出结果中未能正确识别的词进行修正，并将修正后的正确词储存到客户名称词典中；最后在客户检索步骤中，从所述未定义词识别步骤修正后的分词结果中，取出客户名称的关键词，并根据该关键词到客户资料库中查找具有相似名称的客户。其基于词法分析进行检索，虽然在一定程度上能够提升检索效率，但检索过程中依然遵循传统的检索方法，且前期进行词法分析也需要消耗一定的资源，对于检索性能的提升非常有限。