CN111368146A - 一种路径信息的查询方法及装置、存储介质和处理器 - Google Patents
一种路径信息的查询方法及装置、存储介质和处理器 Download PDFInfo
- Publication number
- CN111368146A CN111368146A CN201811604237.5A CN201811604237A CN111368146A CN 111368146 A CN111368146 A CN 111368146A CN 201811604237 A CN201811604237 A CN 201811604237A CN 111368146 A CN111368146 A CN 111368146A
- Authority
- CN
- China
- Prior art keywords
- path information
- path
- expression tree
- query request
- code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 238000003860 storage Methods 0.000 title claims abstract description 19
- 230000014509 gene expression Effects 0.000 claims abstract description 174
- 238000006243 chemical reaction Methods 0.000 claims description 28
- 238000010276 construction Methods 0.000 claims description 3
- 238000004458 analytical method Methods 0.000 abstract description 10
- 238000005516 engineering process Methods 0.000 abstract description 6
- 238000004590 computer program Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 9
- 230000006870 function Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000004091 panning Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开了一种路径信息的查询方法及装置、存储介质和处理器。该方法包括:通过代码的预设接口接收路径信息查询请求;基于路径信息查询请求,通过代码中构建的表达式树进行路径查询,其中,表达式树包括多个表达式,多个表达式通过存储于代码中的多个路径信息转换得到;反馈查询到的路径信息。通过本申请,解决了相关技术中进行网站路径日常分析时,路径信息查询效率低下的问题。
Description
技术领域
本申请涉及网站路径分析技术领域,具体而言,涉及一种路径信息的查询方法及装置、存储介质和处理器。
背景技术
现有技术中,当前网站在做路径信息日常分析时,会将网站访问者的某种行为定义为一种转化信息,比如我们在电商网站中下了一个订单或在某个公众号里面点击了关注,但是我们通常在执行这一行为之前已经多次访问过该网站或公众号,在这里我们将用户的所有访问通过时间顺序串联起来,然后称之为访问路径,访问路径中的每次访问我们称之为访问节点。而在网站路径日常分析中,对用户ID聚合的访问路径信息进行查询,通常采用关键词模糊查询,得到最终查询结果。
但是通过上述的操作我们可以得到这样一个很明显的结论:查询的效率十分低下而且不灵活。首先,因为关键词like会使创建的索引无效造成数据库全局扫描,导致查询效率低下;其次,因为如果增加了新的过滤条件或者使用其他过滤条件组合会重新计算其逻辑,导致查询方式不灵活。
针对相关技术中网站路径日常分析中存在的查询问题,目前尚未提出有效的解决方案。
发明内容
本申请的主要目的在于提供一种路径信息的查询方法及装置、存储介质和处理器,以解决相关技术中进行网站路径日常分析时,路径信息查询效率低下的问题。
为了实现上述目的,根据本申请的一个方面,提供了一种路径信息的查询方法。该方法包括:通过代码的预设接口接收路径信息查询请求;基于路径信息查询请求,通过代码中构建的表达式树进行路径查询,其中,表达式树包括多个表达式,多个表达式通过存储于代码中的多个路径信息转换得到;反馈查询到的路径信息。
进一步地,在基于路径信息查询请求,通过代码中构建的表达式树进行路径查询之前,该方法还包括:获取目标数据库中存储的路径数据,其中,路径数据中至少包括多个路径信息;将多个路径信息进行字符串转换,得到多个表达式;根据多个表达式构建表达式树。
进一步地,在基于路径信息查询请求,通过代码中构建的表达式树进行路径查询之前,该方法还包括:获取目标数据库中存储的路径数据,其中,路径数据中至少包括多个路径信息;将多个路径信息进行字符串转换,得到多个表达式;根据多个表达式构建表达式树。
进一步地,每个路径信息包括路径节点和路径节点的顺序,将多个路径信息进行字符串转换,得到多个表达式,包括:将每个路径信息中的路径节点进行字符串转换,并将转换后的字符串按照路径节点的顺序连接,得到多个表达式。
进一步地,在构建表达式树之后,该方法还包括:将表达式树存入代码的内存中;基于路径信息查询请求,通过代码中构建的表达式树进行路径查询包括:通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询。
进一步地,在通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询之前,该方法还包括:获取路径信息查询请求的数据结构;判断路径信息查询请求的数据结构是否与表达式树的字符串格式一致;如果是,则转入执行通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询的步骤;否则,将路径信息查询请求的数据结构转换为与表达式树的字符串格式一致后,再转入执行通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询的步骤。
进一步地,反馈查询到的路径信息,包括:反馈查询到匹配的路径信息的数量;和/或,反馈查询到匹配的每个路径信息所包含的路径节点和路径节点的顺序,其中,匹配的路径信息中至少包括路径信息查询请求对应的路径节点和路径节点的顺序。
为了实现上述目的,根据本申请的另一方面,提供了一种路径信息的查询装置。该装置包括:接收单元,用于通过代码的预设接口接收路径信息查询请求;查询单元,用于基于路径信息查询请求,通过代码中构建的表达式树进行路径查询,其中,表达式树包括多个表达式,多个表达式通过存储于代码中的多个路径信息转换得到;反馈单元,用于反馈查询到的路径信息。
进一步地,该装置还包括:第一获取单元,用于在基于路径信息查询请求,通过代码中构建的表达式树进行路径查询之前,获取目标数据库中存储的路径数据,其中,路径数据中至少包括多个路径信息;转换单元,用于将多个路径信息进行字符串转换,得到多个表达式;构建单元,用于根据多个表达式构建表达式树。
通过本申请,采用以下步骤:通过代码的预设接口接收路径信息查询请求;基于路径信息查询请求,通过代码中构建的表达式树进行路径查询,其中,表达式树包括多个表达式,多个表达式通过存储于代码中的多个路径信息转换得到;反馈查询到的路径信息,解决了相关技术中进行网站路径日常分析时,路径信息查询效率低下的问题,通过在代码层面构建的表达式树的方式对路径进行查询,能够有效减少与数据库的交互,进而达到了提高查询效率及灵活性的效果。
附图说明
构成本申请的一部分的附图用来提供对本申请的进一步理解,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1是根据本申请实施例提供的一种路径信息的查询方法的流程图;以及
图2是根据本申请实施例提供的一种路径信息的查询装置的示意图。
具体实施方式
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分的实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本申请保护的范围。
需要说明的是,本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
根据本申请的实施例,提供了一种路径信息的查询方法。
图1是根据本申请实施例的一种路径信息的查询方法的流程图。如图1所示,该方法包括以下步骤:
步骤S101,通过代码的预设接口接收路径信息查询请求。
具体地,在进行路径查询时,可以通过预设的代码接口接收路径查询请求,其中,路径查询请求信息可以为手动输入的,也可以为从已有的查询请求中调用的。
步骤S102,基于路径信息查询请求,通过代码中构建的表达式树进行路径查询,其中,表达式树包括多个表达式,多个表达式通过存储于代码中的多个路径信息转换得到。
可选地,在基于路径信息查询请求,通过代码中构建的表达式树进行路径查询之前,该方法还包括:获取目标数据库中存储的路径数据,其中,路径数据中至少包括多个路径信息;将多个路径信息进行字符串转换,得到多个表达式;根据多个表达式构建表达式树。由于表达式树构建在代码中,比起现有技术中从单独的数据库中执行查询,再返回结果,明显提升了查询效率。
具体地,首先在原数据库中将数据通过用户ID聚合成路径,路径的节点具体是按照访问时间进行排序的,在对路径节点进行排序后,会计算出路径的长度,其中,路径的长度包括节点的个数。
需要说明的是,原数据库可以是任意数据库,可以是关系型数据也可以是非关系型数据库。
具体地,本实施例中,在目标数据库中,将用户ID聚合成的多个路径取出,并将其中的每一条路径信息中的访问节点转换为字符串,其中,一个字符串即为一个表达式,其中,有的路径信息中包含多个路径节点(访问节点),多个路径节点转换成多个表达式,多个表达式构成表达式树,一个表达式树至少可以表示一条含有多个路径节点的路径信息。
可选地,每个路径信息包括路径节点和路径节点的顺序,将多个路径信息进行字符串转换,得到多个表达式,包括:将每个路径信息中的路径节点进行字符串转换,并将转换后的字符串按照路径节点的顺序连接,得到多个表达式。
具体地,如上述说明,将路径信息转换为多个字符串,多个字符串即为多个表达式,多个表达式构成一个表达式树。
需要说明的是,大多数路径信息中包含多个路径节点,其中,路径节点在路径信息中按照访问时间顺序排列,那么路径节点转换后的字符串也会按照路径节点在路径信息中的顺序排列,多个表达式按照路径节点的顺序排列构建成可以代替表达路径信息的表达式树。例如:原数据库中的访问路径信息为:百度-搜狗-淘宝。将“百度”转换为一个字符串,将“搜狗”转换为另一个字符串,再将“淘宝”转换为一个字符串,这三个字符串按照“百度-搜狗-淘宝”的顺序排序,就将“百度-搜狗-淘宝”这一路径信息转换为表达式树,上述将路径信息构建成表达式树的过程,通常称为预处理过程。
可选地,在构建表达式树之后,该方法还包括:将表达式树存入代码的内存中;基于路径信息查询请求,通过代码中构建的表达式树进行路径查询包括:通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询。
具体地,将用户ID下聚合的路径信息转换为表达式树后,并把转换的表达式树存入代码的内存中。在接收到路径信息查询请求后,查询条件转换为代码,在查询时通过查询请求转换的代码在代码的内存中的多个表达式树中进行查询,这一查询过程中,查询请求不必与数据库交互,同时由于本实施例中直接对构成待查询路径的字符串进行匹配,不必像现有技术中对路径信息中的每个访问节点分别进行全量数据扫描,并且将数据库扫描修改为内存中查询,能够提升查询效率。
可选地,在通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询之前,该方法还包括:获取路径信息查询请求的数据结构;判断路径信息查询请求的数据结构是否与表达式树的字符串格式一致;如果是,则转入执行通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询的步骤;否则,将路径信息查询请求的数据结构转换为与表达式树的字符串格式一致后,再转入执行通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询的步骤。
具体地,查询请求为代码格式,在查询请求以代码形式请求对路径信息进行查询时,因为路径信息已经以表达式树的形式存储在代码内存中,当在查询请求的数据结构与表达式树的字符串结构一致时,能够得到有效的查询结果,并且是在进行格式转换后,才进行查询的。因此,可以判断查询请求的数据结构与表达式树的字符串结构是否一致,在一致的情况下,通过查询请求进行路径信息的查询。在不一致的情况下,需要将查询请求的数据结构转换到与表达式树的字符串格式的结构一致,在结构转换保持一致的情况下,进行路径信息的查询。
步骤S103,反馈查询到的路径信息。
可选地,反馈查询到的路径信息,包括:反馈查询到匹配的路径信息的数量;和/或,反馈查询到匹配的每个路径信息所包含的路径节点和路径节点的顺序,其中,匹配的路径信息中至少包括路径信息查询请求对应的路径节点和路径节点的顺序。
具体地,在接收到查询请求对储存在内存中的表达式树进行路径查询后,得到基于查询请求得到的路径信息,其中,反馈得到的路径信息包括匹配到的路径信息的数量,在查询请求匹配成功后,甚至可以对路径信息的长度进行细化。其中,反馈的路径信息中至少包括基于查询请求在反馈得到的路径信息中的路径节点和路径节点在整个路径中的顺序。
需要说明的是,基于查询请求可以对路径信息进行精确匹配,当反馈结果中包含有查询请求中请求查询的访问节点数量和节点访问顺序完全相同时,查询请求才算成功;或者,基于查询请求可以对路径信息进行模糊匹配,查询结果中包含的访问节点数量大于或等于查询请求中设定的访问节点数量,且查询结果中包含的查询路径中有查询请求中设定的访问节点次序即可。例如:查询请求为:1)“淘宝”;2)查询请求中设定的“淘宝”在路径信息中顺序为“第三位”;3)路径信息的长度为“3”,当精确查询时,查询请求转换为与字符串相同结构的代码后,在存储的表达式树中进行查询,当精确查询时,得到的查询结果是:得到两条查询路径,分别为:“百度-360-淘宝”和“百度-搜狗-淘宝”,且“淘宝”的位置为第三位,查询得到的路径信息的长度为“3”。那么在模糊查询时,查询请求为1)“淘宝”;2)查询请求中设定的“淘宝”在路径信息中顺序为“第三位”,那么基于查询请求得到的查询结果为:“百度-360-淘宝”、“百度-搜狗-淘宝”、“百度-360-淘宝-百度-淘宝”和“百度-360-淘宝-支付宝-淘宝-支付宝-淘宝”,其中,查询结果中只要符合查询条件的路径信息都被匹配出来。
需要说明的是,精确查询可以设定多个查询请求条件,模糊查询可以适当的减少查询请求的条件,但是都是基于内存中的表达式树的查询,能够实现轻量化查询,避免与数据库中庞大的数据交互,提高了查询路径信息的效率。
本申请实施例提供的一种路径信息的查询方法,通过代码的预设接口接收路径信息查询请求;基于路径信息查询请求,通过代码中构建的表达式树进行路径查询,其中,表达式树包括多个表达式,多个表达式通过存储于代码中的多个路径信息转换得到;反馈查询到的路径信息,解决了相关技术中进行网站路径日常分析时,路径信息查询效率低下的问题,通过在代码层面将路径信息构建成表达式树,能够有效减少与数据库的交互,进而达到了提高查询效率及灵活性的效果。
需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
本申请实施例还提供了一种路径信息的查询装置,需要说明的是,本申请实施例的一种路径信息的查询装置可以用于执行本申请实施例所提供的用于一种路径信息的查询方法。以下对本申请实施例提供的一种路径信息的查询装置进行介绍。
图2是根据本申请实施例的一种路径信息的查询装置的示意图。如图2所示,该装置包括:接收单元201,用于通过代码的预设接口接收路径信息查询请求;查询单元202,用于基于路径信息查询请求,通过代码中构建的表达式树进行路径查询,其中,表达式树包括多个表达式,多个表达式通过存储于代码中的多个路径信息转换得到;反馈单元203,用于反馈查询到的路径信息。
本申请实施例提供的一种路径信息的查询装置,通过接收单元201,用于通过代码的预设接口接收路径信息查询请求;查询单元202,用于基于路径信息查询请求,通过代码中构建的表达式树进行路径查询,其中,表达式树包括多个表达式,多个表达式通过存储于代码中的多个路径信息转换得到;反馈单元203,用于反馈查询到的路径信息,解决了相关技术中进行网站路径日常分析时,路径信息查询效率低下的问题,通过将路径信息构建成表达式树,进而达到了提高查询效率及灵活性的效果。
可选地,该装置还包括:第一获取单元,用于在基于路径信息查询请求,通过代码中构建的表达式树进行路径查询之前,获取目标数据库中存储的路径数据,其中,路径数据中至少包括多个路径信息;转换单元,用于将多个路径信息进行字符串转换,得到多个表达式;构建单元,用于根据多个表达式构建表达式树。
可选地,每个路径信息包括路径节点和路径节点的顺序,转换单元还包括:连接子单元,用于将每个路径信息中的路径节点进行字符串转换,并将转换后的字符串按照路径节点的顺序连接,得到多个表达式。
可选地,该装置还包括:存储单元,用于在构建表达式树之后,将表达式树存入代码的内存中;查询单元202还用于通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询。
可选地,该装置还包括:第二获取单元,用于在通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询之前,获取路径信息查询请求的数据结构;判断单元201,用于判断路径信息查询请求的数据结构是否与表达式树的字符串格式一致;如果是,则转入执行通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,执行查询单元202;否则,将路径信息查询请求的数据结构转换为与表达式树的字符串格式一致后,再转入执行通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,执行查询单元202。
可选地,反馈单元203包括:第一反馈子单元,用于反馈查询到匹配的路径信息的数量;和/或,第二反馈子单元,用于反馈查询到匹配的每个路径信息所包含的路径节点和路径节点的顺序,其中,匹配的路径信息中至少包括路径信息查询请求对应的路径节点和路径节点的顺序。
一种路径信息的查询装置包括处理器和存储器,上述接收单元201、查询单元202和反馈单元203等均作为程序单元存储在存储器中,由处理器执行存储在存储器中的上述程序单元来实现相应的功能。
处理器中包含内核,由内核去存储器中调取相应的程序单元。内核可以设置一个或以上,通过调整内核参数在进行网站路径日常分析时,提高路径查询效率。
存储器可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM),存储器包括至少一个存储芯片。
本发明实施例提供了一种存储介质,其上存储有程序,该程序被处理器执行时实现一种路径信息的查询方法。
本发明实施例提供了一种处理器,处理器用于运行程序,其中,程序运行时执行一种路径信息的查询方法。
本发明实施例提供了一种设备,设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序,处理器执行程序时实现以下步骤:通过代码的预设接口接收路径信息查询请求;基于路径信息查询请求,通过代码中构建的表达式树进行路径查询,其中,表达式树包括多个表达式,多个表达式通过存储于代码中的多个路径信息转换得到;反馈查询到的路径信息。
可选地,在基于路径信息查询请求,通过代码中构建的表达式树进行路径查询之前,该方法还包括:获取目标数据库中存储的路径数据,其中,路径数据中至少包括多个路径信息;将多个路径信息进行字符串转换,得到多个表达式;根据多个表达式构建表达式树。
可选地,在基于路径信息查询请求,通过代码中构建的表达式树进行路径查询之前,该方法还包括:获取目标数据库中存储的路径数据,其中,路径数据中至少包括多个路径信息;将多个路径信息进行字符串转换,得到多个表达式;根据多个表达式构建表达式树。
可选地,每个路径信息包括路径节点和路径节点的顺序,将多个路径信息进行字符串转换,得到多个表达式,包括:将每个路径信息中的路径节点进行字符串转换,并将转换后的字符串按照路径节点的顺序连接,得到多个表达式。
可选地,在构建表达式树之后,该方法还包括:将表达式树存入代码的内存中;基于路径信息查询请求,通过代码中构建的表达式树进行路径查询包括:通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询。
可选地,在通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询之前,该方法还包括:获取路径信息查询请求的数据结构;判断路径信息查询请求的数据结构是否与表达式树的字符串格式一致;如果是,则转入执行通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询的步骤;否则,将路径信息查询请求的数据结构转换为与表达式树的字符串格式一致后,再转入执行通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询的步骤。
可选地,反馈查询到的路径信息,包括:反馈查询到匹配的路径信息的数量;和/或,反馈查询到匹配的每个路径信息所包含的路径节点和路径节点的顺序,其中,匹配的路径信息中至少包括路径信息查询请求对应的路径节点和路径节点的顺序。本文中的设备可以是服务器、PC、PAD、手机等。
本申请还提供了一种计算机程序产品,当在数据处理设备上执行时,适于执行初始化有如下方法步骤的程序:通过代码的预设接口接收路径信息查询请求;基于路径信息查询请求,通过代码中构建的表达式树进行路径查询,其中,表达式树包括多个表达式,多个表达式通过存储于代码中的多个路径信息转换得到;反馈查询到的路径信息。
可选地,在基于路径信息查询请求,通过代码中构建的表达式树进行路径查询之前,该方法还包括:获取目标数据库中存储的路径数据,其中,路径数据中至少包括多个路径信息;将多个路径信息进行字符串转换,得到多个表达式;根据多个表达式构建表达式树。
可选地,在基于路径信息查询请求,通过代码中构建的表达式树进行路径查询之前,该方法还包括:获取目标数据库中存储的路径数据,其中,路径数据中至少包括多个路径信息;将多个路径信息进行字符串转换,得到多个表达式;根据多个表达式构建表达式树。
可选地,每个路径信息包括路径节点和路径节点的顺序,将多个路径信息进行字符串转换,得到多个表达式,包括:将每个路径信息中的路径节点进行字符串转换,并将转换后的字符串按照路径节点的顺序连接,得到多个表达式。
可选地,在构建表达式树之后,该方法还包括:将表达式树存入代码的内存中;基于路径信息查询请求,通过代码中构建的表达式树进行路径查询包括:通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询。
可选地,在通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询之前,该方法还包括:获取路径信息查询请求的数据结构;判断路径信息查询请求的数据结构是否与表达式树的字符串格式一致;如果是,则转入执行通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询的步骤;否则,将路径信息查询请求的数据结构转换为与表达式树的字符串格式一致后,再转入执行通过路径信息查询请求与代码的内存中的表达式树之间的字符串匹配,进行路径信息查询的步骤。
可选地,反馈查询到的路径信息,包括:反馈查询到匹配的路径信息的数量;和/或,反馈查询到匹配的每个路径信息所包含的路径节点和路径节点的顺序,其中,匹配的路径信息中至少包括路径信息查询请求对应的路径节点和路径节点的顺序。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
存储器可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
以上仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (10)
1.一种路径信息的查询方法,其特征在于,包括:
通过代码的预设接口接收路径信息查询请求;
基于所述路径信息查询请求,通过所述代码中构建的表达式树进行路径查询,其中,所述表达式树包括多个表达式,所述多个表达式通过存储于所述代码中的多个路径信息转换得到;
反馈查询到的路径信息。
2.根据权利要求1所述的方法,其特征在于,在基于所述路径信息查询请求,通过所述代码中构建的表达式树进行路径查询之前,所述方法还包括:
获取目标数据库中存储的路径数据,其中,所述路径数据中至少包括多个路径信息;
将所述多个路径信息进行字符串转换,得到多个表达式;
根据所述多个表达式构建所述表达式树。
3.根据权利要求2所述的方法,其特征在于,每个所述路径信息包括路径节点和路径节点的顺序,所述将所述多个路径信息进行字符串转换,得到多个表达式,包括:
将每个所述路径信息中的路径节点进行字符串转换,并将转换后的字符串按照所述路径节点的顺序连接,得到所述多个表达式。
4.根据权利要求2所述的方法,其特征在于,
在构建所述表达式树之后,所述方法还包括:将所述表达式树存入所述代码的内存中;
基于所述路径信息查询请求,通过所述代码中构建的表达式树进行路径查询包括:通过所述路径信息查询请求与所述代码的内存中的表达式树之间的字符串匹配,进行路径信息查询。
5.根据权利要求4所述的方法,其特征在于,在通过所述路径信息查询请求与所述代码的内存中的表达式树之间的字符串匹配,进行路径信息查询之前,所述方法还包括:
获取所述路径信息查询请求的数据结构;
判断所述路径信息查询请求的数据结构是否与所述表达式树的字符串格式一致;
如果是,则转入执行所述通过所述路径信息查询请求与所述代码的内存中的表达式树之间的字符串匹配,进行路径信息查询的步骤;
否则,将所述路径信息查询请求的数据结构转换为与所述表达式树的字符串格式一致后,再转入执行所述通过所述路径信息查询请求与所述代码的内存中的表达式树之间的字符串匹配,进行路径信息查询的步骤。
6.根据权利要求4或5任一项所述的方法,其特征在于,所述反馈查询到的路径信息,包括:
反馈查询到匹配的路径信息的数量;和/或,
反馈查询到匹配的每个路径信息所包含的路径节点和路径节点的顺序,其中,所述匹配的路径信息中至少包括所述路径信息查询请求对应的路径节点和路径节点的顺序。
7.一种路径信息的查询装置,其特征在于,包括:
接收单元,用于通过代码的预设接口接收路径信息查询请求;
查询单元,用于基于所述路径信息查询请求,通过所述代码中构建的表达式树进行路径查询,其中,所述表达式树包括多个表达式,所述多个表达式通过存储于所述代码中的多个路径信息转换得到;
反馈单元,用于反馈查询到的路径信息。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:
第一获取单元,用于在基于所述路径信息查询请求,通过所述代码中构建的表达式树进行路径查询之前,获取目标数据库中存储的路径数据,其中,所述路径数据中至少包括多个路径信息;
转换单元,用于将所述多个路径信息进行字符串转换,得到多个表达式;
构建单元,用于根据所述多个表达式构建所述表达式树。
9.一种存储介质,其特征在于,所述存储介质包括存储的程序,其中,所述程序执行权利要求1至6中任意一项所述的一种路径信息的查询方法。
10.一种处理器,其特征在于,所述处理器用于运行程序,其中,所述程序运行时执行权利要求1至6中任意一项所述的一种路径信息的查询方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811604237.5A CN111368146A (zh) | 2018-12-26 | 2018-12-26 | 一种路径信息的查询方法及装置、存储介质和处理器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811604237.5A CN111368146A (zh) | 2018-12-26 | 2018-12-26 | 一种路径信息的查询方法及装置、存储介质和处理器 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111368146A true CN111368146A (zh) | 2020-07-03 |
Family
ID=71209848
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811604237.5A Pending CN111368146A (zh) | 2018-12-26 | 2018-12-26 | 一种路径信息的查询方法及装置、存储介质和处理器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111368146A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113434587A (zh) * | 2021-06-30 | 2021-09-24 | 青岛海尔科技有限公司 | 一种数据存储、数据查询方法及系统 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101183376A (zh) * | 2007-12-07 | 2008-05-21 | 武汉达梦数据库有限公司 | 基于关系代数范围运算的xml数据库查询方法 |
CN101438244A (zh) * | 2006-05-04 | 2009-05-20 | 微软公司 | 用于在编程语言中深嵌入表达式树的通用接口 |
CN103177057A (zh) * | 2011-12-20 | 2013-06-26 | Sap股份公司 | 用于内存列存储数据库的多核算法 |
CN103500188A (zh) * | 2013-09-13 | 2014-01-08 | 北京奇虎科技有限公司 | 一种数据表生成的方法和系统 |
CN106708841A (zh) * | 2015-11-12 | 2017-05-24 | 北京国双科技有限公司 | 网站访问路径的聚合方法和装置 |
CN107341235A (zh) * | 2017-07-04 | 2017-11-10 | 北京京东尚科信息技术有限公司 | 报表查询方法、装置、介质和电子设备 |
CN107436728A (zh) * | 2016-05-26 | 2017-12-05 | 阿里巴巴集团控股有限公司 | 规则分析结果存储方法、规则回溯方法及装置 |
US10068021B1 (en) * | 2017-10-20 | 2018-09-04 | Carmax Business Services, Llc | Systems and methods for generating web pages for database search and search engine optimization |
CN109063158A (zh) * | 2018-08-10 | 2018-12-21 | 赛尔网络有限公司 | 一种网站访问排名信息查询的方法、设备、系统及介质 |
-
2018
- 2018-12-26 CN CN201811604237.5A patent/CN111368146A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101438244A (zh) * | 2006-05-04 | 2009-05-20 | 微软公司 | 用于在编程语言中深嵌入表达式树的通用接口 |
CN101183376A (zh) * | 2007-12-07 | 2008-05-21 | 武汉达梦数据库有限公司 | 基于关系代数范围运算的xml数据库查询方法 |
CN103177057A (zh) * | 2011-12-20 | 2013-06-26 | Sap股份公司 | 用于内存列存储数据库的多核算法 |
CN103500188A (zh) * | 2013-09-13 | 2014-01-08 | 北京奇虎科技有限公司 | 一种数据表生成的方法和系统 |
CN106708841A (zh) * | 2015-11-12 | 2017-05-24 | 北京国双科技有限公司 | 网站访问路径的聚合方法和装置 |
CN107436728A (zh) * | 2016-05-26 | 2017-12-05 | 阿里巴巴集团控股有限公司 | 规则分析结果存储方法、规则回溯方法及装置 |
CN107341235A (zh) * | 2017-07-04 | 2017-11-10 | 北京京东尚科信息技术有限公司 | 报表查询方法、装置、介质和电子设备 |
US10068021B1 (en) * | 2017-10-20 | 2018-09-04 | Carmax Business Services, Llc | Systems and methods for generating web pages for database search and search engine optimization |
CN109063158A (zh) * | 2018-08-10 | 2018-12-21 | 赛尔网络有限公司 | 一种网站访问排名信息查询的方法、设备、系统及介质 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113434587A (zh) * | 2021-06-30 | 2021-09-24 | 青岛海尔科技有限公司 | 一种数据存储、数据查询方法及系统 |
CN113434587B (zh) * | 2021-06-30 | 2023-08-18 | 青岛海尔科技有限公司 | 一种数据存储、数据查询方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108427684B (zh) | 数据查询方法、装置及计算设备 | |
CN105099729B (zh) | 一种识别用户身份标识的方法和装置 | |
CN107515878B (zh) | 一种数据索引的管理方法及装置 | |
CN111190924A (zh) | 跨域的数据查询方法及装置 | |
CN111046237B (zh) | 用户行为数据处理方法、装置、电子设备及可读介质 | |
CN105431844A (zh) | 用于搜索系统的第三方搜索应用 | |
CN111258978B (zh) | 一种数据存储的方法 | |
CN113254472B (zh) | 一种参数配置方法、装置、设备及可读存储介质 | |
US20200142674A1 (en) | Extracting web api endpoint data from source code | |
US9355166B2 (en) | Clustering signifiers in a semantics graph | |
US11537448B1 (en) | Adapting application programming interfaces with schema mappings | |
CN112579898A (zh) | 企业信息的管理方法、装置及服务器 | |
CN108154024B (zh) | 一种数据检索方法、装置及电子设备 | |
US20230185639A1 (en) | Mapping application programming interface schemas with semantic representations | |
CN114138877A (zh) | 基于微服务架构的主题数据服务实现方法、装置及设备 | |
CN108959294B (zh) | 一种访问搜索引擎的方法和装置 | |
US20150358165A1 (en) | Method and arrangement for distributed realisation of token set management and recommendation system with clustering | |
CN111368146A (zh) | 一种路径信息的查询方法及装置、存储介质和处理器 | |
CN110399534B (zh) | 终端性能报表生成方法、装置、设备和存储介质 | |
CN112579633A (zh) | 一种数据检索方法、装置、设备及存储介质 | |
CN112527792A (zh) | 一种数据存储方法、装置、设备和存储介质 | |
CN112749189A (zh) | 数据查询方法及装置 | |
CN114116908A (zh) | 一种数据管理方法、装置及电子设备 | |
CN115017185A (zh) | 一种数据处理方法、装置及存储介质 | |
CN110019296B (zh) | 数据库查询脚本的生成方法、装置、存储介质及处理器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200703 |
|
RJ01 | Rejection of invention patent application after publication |