CN106909647A - 一种数据检索方法及装置 - Google Patents

Abstract

一种数据检索方法及装置，其中方法包括如下步骤，接收用户输入的检索内容信息，根据字典树对所述检索内容信息进行最大切词得到切词结果，根据切词结果在索引表中匹配数据字段，根据索引表中数据字段的分值计算各个数据字段对应的检索结果的总分值，根据总分值对检索结果进行排序。

Description

一种数据检索方法及装置

技术领域

本发明涉及数据检索领域，尤其涉及一种根据权限控制筛选需要结果的检索方法。

背景技术

目前对于数据库中的某个字段的内容的检索匹配，大部分都采用数据库中具有的操作，比如INSTR、LIKE等数据库操作语言进行模糊查询；也有的使用数据库提供的全文检索功能。

其中，INSTR、LIKE操作是对数据库中的某个字段的值进行匹配查询，全文检索是将字段中的值经过处理后，生成索引，然后对字段中的所有值进行统计，并且可以得出匹配得分。

使用LUCENE/SOLR等搜索引擎，先切词索引，以实现快速的文字搜索，同时可以搜索排序更加贴近语义，但是权限过滤并不擅长

在实际项目中，我们对于一些数据的查询往往具有权限域的，具有相应的权限，才能查询到权限内的数据结果。

发明内容

INSTR、LIKE操作可能会吃掉数据库服务器大部分的cpu，并且有时候即使我们在表中已经建立了索引，它还是会不走索引的，这就会导致查询速度变慢。

oracle mssql等数据库内的检索返回数据量庞大，不会进行结果优化，我们无法根据查询到的内容与关键字之间的相关度进行排序，将用户更想要的内容优先显示。

数据库提供的全文检索，单字会搜索不到结果，关键字断字也搜索不到结果。不能进行通过权限域控制查询结果的显示。

同时目前的搜索引擎、数据库全文检索，都不是实时结果查询，而是得定期提交内容或者重新建立索引。并且权限结合的时候，一旦基础权限数据改变，要么大量改变相关数据的权限信息，送索引很慢，要么搜索的时候需要跨库链接，非常缓慢。

为此，需要提供一种新的检索方法，解决现有技术的上述问题。

为实现上述目的，发明人提供了一种数据检索方法，包括如下步骤，接收用户输入的检索内容信息，根据字典树对所述检索内容信息进行最大切词得到切词结果，根据切词结果在索引表中匹配数据字段，根据索引表中数据字段的分值计算各个数据字段对应的检索结果的总分值，根据总分值对检索结果进行排序。

进一步地，还包括步骤，根据用户的权限信息对检索结果进行筛选显示。

具体地，还包括步骤，验证用户权限信息。

进一步地，还包括步骤，建立基础表，所述基础表包括数据、数据对应的权限信息；所述数据用于作为检索结果显示，

还包括步骤，根据用户的权限信息及数据对应的权限信息对检索结果进行筛选显示。

进一步地，还包括步骤，建立索引表，对基础表中的数据进行切词得到数据字段，将数据字段、数据字段的分值及其对应的数据存储进索引表中。

具体地，所述数据字段的分值计算方法为：

具体地，所述基础表还包括数据对应的编号。

一种数据检索装置，包括接收模块、切词模块、匹配模块、分值计算模块、排序模块；

所述接收模块用于接收用户输入的检索内容信息，所述切词模块用于根据字典树对所述检索内容信息进行最大切词得到切词结果，所述匹配模块用于根据切词结果在索引表中匹配数据字段，所述分值计算模块用于根据索引表中数据字段的分值计算各个数据字段对应的检索结果的总分值，所述排序模块用于根据总分值对检索结果进行排序。

进一步地，还包括筛选模块，所述筛选模块用于根据用户的权限信息对检索结果进行筛选显示。

具体地，还包括验证模块，所述验证模块用于验证用户权限信息。

进一步地，还包括基础表建立模块，所述基础表建立模块用于建立基础表，所述基础表包括数据、数据对应的权限信息；所述数据用于作为检索结果显示，

还包括筛选模块，所述筛选模块用于根据用户的权限信息及数据对应的权限信息对检索结果进行筛选显示。

进一步地，还包括索引表建立模块，所述索引表建立模块用于建立索引表，具体用于对基础表中的数据进行切词得到数据字段，将数据字段、数据字段的分值及其对应的数据存储进索引表中。

具体地，所述数据字段的分值计算方法为：

进一步地，所述基础表还包括数据对应的编号。

区别于现有技术，上述技术方案通过建立索引，使查询速度更快，能够根据与查询的关键字相关度进行排序显示，支持的查询结果更准确，可通过权限域控制查询结果。

附图说明

图1为本发明具体实施例所述的数据检索方法流程图；

图2为本发明具体实施例所述的字典树示例图；

图3为本发明具体实施方式所述的数据检索装置模块图

附图标记说明：

300、接收模块；

302、切词模块；

304、分值计算模块；

306、匹配模块；

308、排序模块；

310、筛选模块；

312、验证模块；

314、基础表建立模块；

316、索引表建立模块。

具体实施方式

为详细说明技术方案的技术内容、构造特征、所实现目的及效果，以下结合具体实施例并配合附图详予说明。

请参阅图1，为本发明一种数据检索方法流程图，包括如下步骤，S104接收用户输入的检索内容信息，S106根据字典树对所述检索内容信息进行最大切词得到切词结果，S108根据切词结果在索引表中匹配数据字段，根据索引表中数据字段的分值计算各个数据字段对应的检索结果的总分值，S110根据总分值对检索结果进行排序。具体的，所述检索内容信息为任意字符信息，字典树的类型与检索内容信息的语言对应，以中文简体为例，则字典树为拼音字典树，用倒序法进行填充字典树，方便之后最大化匹配。

图2给出了sang、gang、san的字典树实例。这里我们以sangang进行说明匹配方法，这里sangang会被最大化匹配为san’gang而不是sang‘ang。因为我们倒序匹配到第一个a的时候，其前面的字符为g，从字典树发现a有子节点g、s，所以可以得知这个g能跟后面的ang组成最大化拼音。所以这边就匹配成gang而不是ang，然后继续匹配，知道发现s前面没有字符了，所以sangang就会被匹配成san’gang。假如我们想将sangang匹配成sang’ang我们只需要用’将他们分隔下就可以。

所述切词结果为检索内容信息根据字典树的切分，中文切成单字，拼音则根据拼音字典树进行最大切词，其他语言类似；将输入的值进行简单切词：汉字切成单字、双字，拼音通过字典树进行匹配。例如在进行步骤S104时，用户想要查询张*颖”这个人，我们突然忘了中间那个字是什么。这时候我们输入“张颖”或者拼音“zhangying”，这里将输入的值切词为：张、颖、张颖或者zhang、ying、zhangying。所述索引表包括了切词结果的分数计算规则，一般来说，切词结果与检索结果越相近，则得分越高，因此最终与切词结果，即与检索内容越像的检索结果，就会被排序显示出来，通过上述步骤，解决了检索内容通过切分词快速查找，快速排序的问题。提高了现有检索引擎的查找速度。

在其他一些实施例中，用户在使用本发明方法时候可以进行用户权限信息的验证步骤，如输入账号密码等，进一步地，本发明还包括步骤，根据用户的权限信息对检索结果进行筛选显示。例如某些账户只能显示低安全性的数据，高级账户可以显示更高安全性的数据等等。

在图1所示的进一步的实施例中，基础表、索引表可以按照如下述方式建立，步骤S100，建立基础表，所述基础表包括数据、数据对应的权限信息；所述数据用于作为检索结果显示，

如，以数据是姓名为例，数据对应的权限信息为三位数字，见下表，

具体地，所述基础表还包括数据对应的编号。为了将姓名与权信息进行对应，可以在基础表中增加“编号”属性，在编号为01的姓名中，001代表第一部门001001代表第一部门第一小组。

在具体地实施例中，还包括步骤，根据用户的权限信息(账号密码或用户本身的权限等级)及数据对应的权限信息(三位一级)对检索结果进行筛选显示。这样，部门级的权限能查询到该部门下的所有人。小组级的权限仅能查询到小组内成员。

进一步的实施例中，还包括步骤S102，建立索引表，对基础表中的数据进行切词得到数据字段，将数据字段、数据字段的分值及其对应的数据存储进索引表中。

字段的分值算法只需要与数据重合度正相关即可，在我们的具体实施例中，所述数据字段的分值计算方法为：

这里拿编号01权限001的张晨颖为例。

张晨颖的切词结果为张、晨、颖、张晨、晨颖

所以

张、晨、颖、zhang、chen、ying的分值为结果取整为577

张晨、晨颖、zhangchen、chenying的分值为结果取整为816。

将字段对应的编号、切词结果、分值存储进索引表，如下：

字段	编号	分值
			张	01	577
zhang	01	577
			张晨	01	816

在我们的实施例中，索引表给出了不同数据如01下可分的不同字段的对应分值都存储进了索引表，结合之前的实施例，步骤S108能够具体化，如下所述，包括步骤从索引表中查出各个切词结果的分值，并且通过分组统计每个编号的总分值，并降序排序。

到索引表中找出关键字的值是张或者颖或者张颖或者值是zhang、ying、zhangying，找出符合条件的数据，并通过编号进行分组统计分值，按照分值大到小排序。

这里，由于拼音和对应的汉字的分值是一样的，因此通过拼音查询到的结果，也是和上表一样。

编号	分值
		04	1414
02	1154
		03	577
01	577

随后进行步骤，根据基础表中的权限设定，进行对结果进行筛选；

通过第四步得到符合关键字搜索结果的编号和分值，接下来就是对于权限内的人员筛选，这里我们具有的权限是部门一，也就是只要人员的权限是001开头的就是我们权限内的人员。所以我们由基础表和索引表的结合比对，得出编号为01、02、03在权限内，通过分值排序得出他们的分值由高到低为02、03、01，所以将基础表中编号为02、03、01的数据当做结果返回，即

张晨颖、

余晨颖、

徐颖星。

随后根据匹配结果得到符合条件的编号，通过使用这些编号查询基础表中的数据，将查询到的结果进行显示，供用户选择。

上述实施例中降序排序得到结果为(02/张晨颖、03/余晨颖、01/徐颖星)，可得知权限域内张晨颖与关键字匹配度最高，符合我们的要求。故将它们按分值高低显示，供客户选择。

通过上述方法，建立索引表，将检索细化为多个字段并有对应分值，在用户输入检索内容切词后直接对应字段进行匹配计算分值，能够有效地提高检索的效率。使查询速度更快，能够根据与查询的关键字相关度进行排序显示，支持的查询结果更准确，可通过权限域控制查询结果。

一种数据检索装置，包括接收模块300、切词模块302、分值计算模块304、匹配模块306、排序模块308；

所述接收模块用于接收用户输入的检索内容信息，所述切词模块用于根据字典树对所述检索内容信息进行最大切词得到切词结果，所述分值计算模块用于根据索引表计算各个切词结果的分值，所述匹配模块用于根据切词结果在索引表中匹配数据字段，所述分值计算模块用于根据索引表中数据字段的分值计算各个数据字段对应的检索结果的总分值，所述排序模块用于根据总分值对检索结果进行排序。上述装置达到了通过切词查找快速检索，提高了现有检索装置的检索速度。

进一步的实施例中，还包括筛选模块310，所述筛选模块用于根据用户的权限信息对检索结果进行筛选显示。通过筛选模块能够更方便结果的展示及用户的使用。

具体的实施例中，还包括验证模块312，所述验证模块用于验证用户权限信息。

进一步地，还包括基础表建立模块314，所述基础表建立模块用于建立基础表，所述基础表包括数据、数据对应的权限信息；所述数据用于作为检索结果显示，

还包括筛选模块310，所述筛选模块用于根据用户的权限信息及数据对应的权限信息对检索结果进行筛选显示。

进一步地，还包括索引表建立模块316，所述索引表建立模块用于建立索引表，具体用于对基础表中的数据进行切词得到数据字段，将数据字段、数据字段的分值及其对应的数据存储进索引表中。通过建立基础表及索引表，将检索细化为多个字段并有对应分值，在用户输入检索内容切词后直接对应字段进行匹配计算分值，能够有效地提高检索的效率。

具体地，所述数据字段的分值计算方法为：

进一步地，所述基础表还包括数据对应的编号。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括……”或“包含……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的要素。此外，在本文中，“大于”、“小于”、“超过”等理解为不包括本数；“以上”、“以下”、“以内”等理解为包括本数。

本领域内的技术人员应明白，上述各实施例可提供为方法、装置、或计算机程序产品。这些实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。上述各实施例涉及的方法中的全部或部分步骤可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机设备可读取的存储介质中，用于执行上述各实施例方法所述的全部或部分步骤。所述计算机设备，包括但不限于：个人计算机、服务器、通用计算机、专用计算机、网络设备、嵌入式设备、可编程设备、智能移动终端、智能家居设备、穿戴式智能设备、车载智能设备等；所述的存储介质，包括但不限于：RAM、ROM、磁碟、磁带、光盘、闪存、U盘、移动硬盘、存储卡、记忆棒、网络服务器存储、网络云存储等。

上述各实施例是参照根据实施例所述的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到计算机设备的处理器以产生一个机器，使得通过计算机设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机设备以特定方式工作的计算机设备可读存储器中，使得存储在该计算机设备可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机设备上，使得在计算机设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已经对上述各实施例进行了描述，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改，所以以上所述仅为本发明的实施例，并非因此限制本发明的专利保护范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围之内。

Claims (14)

1.一种数据检索方法，其特征在于，包括如下步骤，接收用户输入的检索内容信息，根据字典树对所述检索内容信息进行最大切词得到切词结果，根据切词结果在索引表中匹配数据字段，根据索引表中数据字段的分值计算各个数据字段对应的检索结果的总分值，根据总分值对检索结果进行排序。

2.根据权利要求1所述的数据检索方法，其特征在于，还包括步骤，根据用户的权限信息对检索结果进行筛选显示。

3.根据权利要求2所述的数据检索方法，其特征在于，还包括步骤，验证用户权限信息。

4.根据权利要求1所述的数据检索方法，其特征在于，还包括步骤，建立基础表，所述基础表包括数据、数据对应的权限信息；所述数据用于作为检索结果显示，

还包括步骤，根据用户的权限信息及数据对应的权限信息对检索结果进行筛选显示。

5.根据权利要求4所述的数据检索方法，其特征在于，还包括步骤，建立索引表，对基础表中的数据进行切词得到数据字段，将数据字段、数据字段的分值及其对应的数据存储进索引表中。

6.根据权利要求5所述的数据检索方法，其特征在于，所述数据字段的分值计算方法为：

7.根据权利要求4所述的数据检索方法，其特征在于，所述基础表还包括数据对应的编号。

8.一种数据检索装置，其特征在于，包括接收模块、切词模块、匹配模块、分值计算模块、排序模块；

所述接收模块用于接收用户输入的检索内容信息，所述切词模块用于根据字典树对所述检索内容信息进行最大切词得到切词结果，所述匹配模块用于根据切词结果在索引表中匹配数据字段，所述分值计算模块用于根据索引表中数据字段的分值计算各个数据字段对应的检索结果的总分值，所述排序模块用于根据总分值对检索结果进行排序。

9.根据权利要求8所述的数据检索装置，其特征在于，还包括筛选模块，所述筛选模块用于根据用户的权限信息对检索结果进行筛选显示。

10.根据权利要求9所述的数据检索装置，其特征在于，还包括验证模块，所述验证模块用于验证用户权限信息。

11.根据权利要求8所述的数据检索装置，其特征在于，还包括基础表建立模块，所述基础表建立模块用于建立基础表，所述基础表包括数据、数据对应的权限信息；所述数据用于作为检索结果显示，

还包括筛选模块，所述筛选模块用于根据用户的权限信息及数据对应的权限信息对检索结果进行筛选显示。

12.根据权利要求11所述的数据检索装置，其特征在于，还包括索引表建立模块，所述索引表建立模块用于建立索引表，具体用于对基础表中的数据进行切词得到数据字段，将数据字段、数据字段的分值及其对应的数据存储进索引表中。

13.根据权利要求12所述的数据检索装置，其特征在于，所述数据字段的分值计算方法为：

14.根据权利要求11所述的数据检索装置，其特征在于，所述基础表还包括数据对应的编号。