索引的构建方法、模糊查询的方法、装置及终端设备与流程

本申请涉及数据查询，尤其涉及一种索引的构建方法、模糊查询的方法、装置及终端设备。

背景技术：

1、在数据库领域，模糊查询索引的数据结构包括b+树索引，b+树索引支持前缀模糊查询，可以通过前缀字符串进行二分查询，找到数据的主键，但是，使用b+树索引进行数据检索时，只能使用前缀匹配的方式，查询时只能查询以某个字符串开头的数据，在非前缀查询时无法使用索引，只能进行全表扫描，数据库系统的效率较低。

技术实现思路

1、本申请公开一种索引的构建方法、模糊查询的方法、装置及终端设备，能够提高数据库系统的效率。

2、为了解决上述问题，本申请采用下述技术方案：

3、第一方面，本申请实施例公开一种索引的构建方法，包括：获取索引标识、用于构建索引的字符串和与所述字符串对应的主键；根据所述字符串，生成与所述字符串对应的链表，其中，所述链表中的一个节点对应所述字符串中的一个字符；遍历所述链表，根据当前节点、下一节点、所述索引标识以及所述主键，构建有向图索引，其中，所述有向图索引由图节点、有向线和位图组成，所述图节点与所述链表中的节点对应，所述有向线用于连接具有前后关系的所述图节点，所述位图存储于所述有向线上，所述位图用于存储主键，所述索引标识与所述有向图索引一一对应。

4、第二方面，本申请实施例公开一种模糊查询的方法，包括：接收模糊查询指令，所述模糊查询指令携带有需要查询的目标字符串、数据表的第一名称以及数据列的第二名称；根据所述第一名称和所述第二名称，确定索引标识，其中，所述数据列与所述索引标识一一对应；在所述目标字符串由多个字符组成的情况下，根据所述目标字符串，生成与所述目标字符串对应的目标链表，其中，所述目标链表中的一个节点对应所述目标字符串中的一个字符；根据所述目标链表以及与所述索引标识对应的有向图索引，确定与所述目标字符串对应的结果位图；根据所述结果位图、所述第一名称以及所述第二名称，确定与所述模糊查询指令对应的模糊查询结果；其中，所述有向图索引根据上述第一方面所述的索引的构建方法构建得到。

5、第三方面，本申请实施例公开一种索引的构建装置，包括：获取模块，用于获取索引标识、用于构建索引的字符串和与所述字符串对应的主键；第一生成模块，用于根据所述字符串，生成与所述字符串对应的链表，其中，所述链表中的一个节点对应所述字符串中的一个字符；构建模块，用于遍历所述链表，根据当前节点、下一节点、所述索引标识以及所述主键，构建有向图索引，其中，所述有向图索引由图节点、有向线和位图组成，所述图节点与所述链表中的节点对应，所述有向线用于连接具有前后关系的所述图节点，所述位图存储于所述有向线上，所述位图用于存储主键，所述索引标识与所述有向图索引一一对应。

6、第四方面，本申请实施例公开一种模糊查询的装置，包括：接收模块，用于接收模糊查询指令，所述模糊查询指令携带有需要查询的目标字符串、数据表的第一名称以及数据列的第二名称；第一确定模块，用于根据所述第一名称和所述第二名称，确定索引标识，其中，所述数据列与所述索引标识一一对应；第二生成模块，用于在所述目标字符串由多个字符组成的情况下，根据所述目标字符串，生成与所述目标字符串对应的目标链表，其中，所述目标链表中的一个节点对应所述目标字符串中的一个字符；第二确定模块，用于根据所述目标链表以及与所述索引标识对应的有向图索引，确定与所述目标字符串对应的结果位图；第三确定模块，用于根据所述结果位图、所述第一名称以及所述第二名称，确定与所述模糊查询指令对应的模糊查询结果；其中，所述有向图索引根据上述第一方面所述的索引的构建方法构建得到。

7、第五方面，本申请实施例提供了一种终端设备，该终端设备包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如第一方面或第二方面所述的方法的步骤。

8、第六方面，本申请实施例提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如第一方面或第二方面所述的方法的步骤。

9、第七方面，本申请实施例提供了一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行：如第一方面或第二方面所述的方法的步骤。

10、本申请采用的技术方案能够达到以下有益效果：

11、本申请实施例提供了一种索引的构建方法，通过获取索引标识、用于构建索引的字符串和与该字符串对应的主键，然后生成与该字符串对应的链表，链表中的一个节点对应字符串中的一个字符，通过遍历链表，根据当前节点、下一节点、索引标识以及主键，构建有向图索引，有向图索引由图节点、有向线和位图组成，由于有向图索引中的图节点与字符串中的各个字符对应，且有向线连接具有前后关系的图节点，有向线上存储有用于存储主键的位图，因此，无论是使用前缀查询，还是使用非前缀查询，均可以使用该有向图索引，提高了数据库系统的效率。

技术特征：

1.一种索引的构建方法，其特征在于，包括：

2.根据权利要求1所述的构建方法，其特征在于，所述遍历所述链表，根据当前节点、下一节点、所述索引标识以及所述主键，构建有向图索引，包括：

3.根据权利要求2所述的构建方法，其特征在于，在所述获取目标有向线之后，还包括：

4.根据权利要求1所述的构建方法，其特征在于，在所述获取索引标识、用于构建索引的字符串和与所述字符串对应的主键之前，还包括：

5.一种模糊查询的方法，其特征在于，包括：

6.根据权利要求5所述的方法，其特征在于，所述根据所述目标链表以及与所述索引标识对应的有向图索引，确定与所述目标字符串对应的结果位图，包括：

7.根据权利要求5所述的方法，其特征在于，所述根据所述目标链表以及与所述索引标识对应的有向图索引，确定与所述目标字符串对应的结果位图，包括：

8.根据权利要求5所述的方法，其特征在于，所述根据所述目标链表以及与所述索引标识对应的有向图索引，确定与所述目标字符串对应的结果位图，包括：

9.根据权利要求5所述的方法，其特征在于，在所述根据所述第一名称和所述第二名称，确定索引标识之后，还包括：

10.根据权利要求5所述的方法，其特征在于，所述根据所述结果位图、所述第一名称以及所述第二名称，确定与所述模糊查询指令对应的模糊查询结果，包括：

11.一种索引的构建装置，其特征在于，包括：

12.一种模糊查询的装置，其特征在于，包括：

13.一种终端设备，其特征在于，包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如权利要求1-4任一项所述的索引的构建方法的步骤，或者，所述程序或指令被所述处理器执行时实现如权利要求5-10任一项所述的模糊查询的方法的步骤。

14.一种可读存储介质，其特征在于，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如权利要求1-4任一项所述的索引的构建方法的步骤，或者，所述程序或指令被处理器执行时实现如权利要求5-10任一项所述的模糊查询的方法的步骤。

15.一种计算机程序产品，其特征在于，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行：如权利要求1-4任一项所述的索引的构建方法的步骤，或者，如权利要求5-10任一项所述的模糊查询的方法的步骤。

技术总结本申请公开了一种索引的构建方法、模糊查询的方法、装置及终端设备，所述构建方法包括：获取索引标识、用于构建索引的字符串和与所述字符串对应的主键；根据所述字符串，生成与所述字符串对应的链表，其中，所述链表中的一个节点对应所述字符串中的一个字符；遍历所述链表，根据当前节点、下一节点、所述索引标识以及所述主键，构建有向图索引，其中，所述有向图索引由图节点、有向线和位图组成，所述图节点与所述链表中的节点对应，所述有向线用于连接具有前后关系的所述图节点，所述位图存储于所述有向线上，所述位图用于存储主键，所述索引标识与所述有向图索引一一对应。技术研发人员：戚佳祥,谷国宏,王金川,李子豪,燕冬亮受保护的技术使用者：中移雄安信息通信科技有限公司技术研发日：技术公布日：2024/7/29