CN111125155A - 基于访问路径的数据查询方法、装置、存储介质及处理器 - Google Patents
基于访问路径的数据查询方法、装置、存储介质及处理器 Download PDFInfo
- Publication number
- CN111125155A CN111125155A CN201811291691.XA CN201811291691A CN111125155A CN 111125155 A CN111125155 A CN 111125155A CN 201811291691 A CN201811291691 A CN 201811291691A CN 111125155 A CN111125155 A CN 111125155A
- Authority
- CN
- China
- Prior art keywords
- query
- access
- data
- target
- node
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000013479 data entry Methods 0.000 claims description 26
- 238000000354 decomposition reaction Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 abstract description 18
- 230000006399 behavior Effects 0.000 description 73
- 238000004590 computer program Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000000605 extraction Methods 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
- 238000011161 development Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于访问路径的数据查询方法和装置。所述方法包括:接收数据查询请求,根据目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与待查询访问路径匹配的数据,其中,访问行为数据库中包括每条访问路径包含的节点及每个节点对应的访问顺序,数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序,使得预计算导致的一个路径中多个节点的节点信息需要记录在单个条目的限制不再存在,克服了预计算对于支持的节点信息的维度的限制,以及预计算对于路径层级的限制,继而使得增加多个维度的节点信息的代价减小,而且路径查询的节点不再有层级限制,减少了耗费的存储空间。
Description
技术领域
本发明涉及数据处理技术领域,特别是涉及一种基于访问路径的数据查询方法、一种基于访问路径的数据查询装置、一种存储介质及一种处理器。
背景技术
随着互联网技术的迅速发展,人们的日常生活越来越离不开移动互联网,无论是出行,购物,阅读,娱乐都离不开移动互联网的帮忙,各种各样的APP(Application,应用程序)和网站出现在用户面前,竞争日趋激烈。
用户访问路径分析作为网站流量统计和用户行为分析中一个重要的方面越来越受重视。用户访问路径分析可以直观地反映出用户使用APP或网站时的一些习惯,通过对用户访问路径的分析可以了解各个页面间的跳转关系如何、用户更习惯于以怎样的顺序访问网站或使用APP等,从而有针对性的对网站或APP进行优化。
目前,对用户基于访问路径的数据查询方法多采用预计算的方式,该方式所能支持维度少,对路径层级有严格限制,同时需要较大的存储空间。
发明内容
鉴于上述问题,提出了一种基于访问路径的数据查询方法和装置,以解决预计算的查询方式支持维度少,对路径层级有严格限制,同时需要较大的存储空间的问题。
依据本发明的一个方面,提供了一种基于访问路径的数据查询方法,包括:
接收数据查询请求,所述数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序;
根据所述目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与所述待查询访问路径匹配的数据,所述访问行为数据库中包括每条访问路径包含的节点及每个节点对应的访问顺序。
可选地,所述目标节点为多个,所述根据所述目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与所述待查询访问路径匹配的数据包括:
根据目标节点的数量,确定需要执行的目标查询次数;
根据每个目标节点对应的访问顺序,确定每个所述目标节点对应的查询顺序,所述查询顺序与所述访问顺序一致;
根据所述查询顺序执行每个所述目标节点对应的数据查询,其中,第一次数据查询在所述预先建立的访问行为数据库中执行查询,后续每次查询都在前一次的查询结果中进行查询,直至查询次数达到所述目标查询次数,得到与所述待查询访问路径匹配的数据。
可选地,所述数据查询请求为多维度数据查询请求,所述数据查询请求中包括每个查询维度对应的查询顺序,以及每个查询维度对应的待查询访问路径,在所述接收数据查询请求后,所述方法还包括:
根据查询维度的数量,将所述数据查询请求分解为多个子查询请求;
根据每个所述查询维度对应的查询顺序,确定每个所述子查询请求对应的查询顺序,以便根据所述查询顺序执行每个所述子查询请求,得到与每个查询维度对应的待查询访问路径匹配的访问行为数据。
可选地,所述第一次数据查询包括:
从所述访问行为数据库中查找与第一个所述目标节点及对应的访问顺序匹配的第一数据条目;所述数据条目中还保存有节点的用户信息;
从所述第一数据条目中提取第一用户信息;
在所述访问行为数据库中,查找与所述第一用户信息匹配的第二数据条目,作为所述第一次数据查询的查询结果。
可选地,在所述接收数据查询请求之前,所述方法还包括:
按照用户会话确定用户访问的每个节点的访问顺序;
获取所述每个节点的多维度的节点信息;
将所述访问顺序与对应的多维度的节点信息记录在所述访问行为数据库的同一数据条目中。
依据本发明的另一个方面,提供了一种基于访问路径的数据查询装置,包括:
请求接收模块,用于接收数据查询请求,所述数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序;
查询模块,用于根据所述目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与所述待查询访问路径匹配的数据,所述访问行为数据库中包括每条访问路径包含的节点及每个节点对应的访问顺序。
可选地,所述目标节点为多个,所述查询模块包括:
次数确定子模块,用于根据目标节点的数量,确定需要执行的目标查询次数;
顺序确定子模块,用于根据每个目标节点对应的访问顺序,确定每个所述目标节点对应的查询顺序,所述查询顺序与所述访问顺序一致;
查询子模块,用于根据所述查询顺序执行每个所述目标节点对应的数据查询,其中,第一次数据查询在所述预先建立的访问行为数据库中执行查询,后续每次查询都在前一次的查询结果中进行查询,直至查询次数达到所述目标查询次数,得到与所述待查询访问路径匹配的数据。
可选地,所述数据查询请求为多维度数据查询请求,所述数据查询请求中包括每个查询维度对应的查询顺序,以及每个查询维度对应的待查询访问路径,所述装置还包括:
请求分解模块,用于在所述接收数据查询请求后,根据查询维度的数量,将所述数据查询请求分解为多个子查询请求;
顺序确定模块,用于根据每个所述查询维度对应的查询顺序,确定每个所述子查询请求对应的查询顺序,以便根据所述查询顺序执行每个所述子查询请求,得到与每个查询维度对应的待查询访问路径匹配的访问行为数据。
可选地,所述查询模块包括:
条目查找子模块,用于从所述访问行为数据库中查找与第一个所述目标节点及对应的访问顺序匹配的第一数据条目;所述数据条目中还保存有节点的用户信息;
信息提取子模块,用于从所述第一数据条目中提取第一用户信息;
数据查找子模块,用于在所述访问行为数据库中,查找与所述第一用户信息匹配的第二数据条目,作为所述第一次数据查询的查询结果。
可选地,所述装置还包括:
访问信息确定模块,用于在所述接收数据查询请求之前,按照用户会话确定用户访问的每个节点的访问顺序;
信息获取模块,用于获取所述每个节点的多维度的节点信息;
信息记录模块,用于将所述访问顺序与对应的多维度的节点信息记录在所述访问行为数据库的同一数据条目中。
依据本发明的另一个方面,提供了一种存储介质,所述存储介质包括存储的程序,其中,在所述程序运行时控制所述存储介质所在的设备执行如上述一个或多个方法。
依据本发明的另一个方面,提供了一种处理器,其特征在于,所述处理器用于运行程序,其中,所述程序运行时执行如上述一个或多个方法。
综上所述,依据本发明实施例,通过接收数据查询请求,根据目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与待查询访问路径匹配的数据,其中,访问行为数据库中包括每条访问路径包含的节点及每个节点对应的访问顺序,数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序,相比于采用预计算的方式,不再需要在数据库的一个条目中记录一个用户的多次访问的多个节点的节点信息,使得预计算导致的一个路径中多个节点的节点信息需要记录在单个条目的限制不再存在,克服了预计算对于支持的节点信息的维度的限制,以及预计算对于路径层级的限制,继而使得增加多个维度的节点信息的代价减小,而且路径查询的节点不再有层级限制,减少了耗费的存储空间。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了本发明实施例一中的一种基于访问路径的数据查询方法的流程图;
图2示出了本发明实施例二中的一种基于访问路径的数据查询方法的流程图;
图3示出了本发明实施例三中的一种基于访问路径的数据查询装置的结构框图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
实施例一
参照图1,示出了本发明实施例一中的一种基于访问路径的数据查询方法的流程图,具体可以包括:
步骤101,接收数据查询请求,所述数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序。
在本发明实施例中,每条访问路径上可以由多个节点组成,每个节点对应一个具体的网页,每个节点对应有在访问路径中的访问顺序。数据查询请求是指基于访问路径的数据查询请求,数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序。
在本发明实施例中,访问行为包括在APP内、或网站内等的页面访问行为,具体可以包括任意适用的访问行为,本发明实施例对此不做限制。
访问行为数据库用于记录用户的访问的每个节点和对应的访问顺序,在用户访问行为中,为了分析用户的访问路径,可以预先收集节点的节点信息和访问顺序。其中,节点信息包括用户信息、页面信息等,例如,用户ID属于用户信息,页面URL(Uniform ResourceLocator,统一资源定位符)、页面标题、页面种类等属于页面信息。具体可以包括任意适用的节点信息,本发明实施例对此不做限制。
例如,在用户访问的过程中,会依次发生多个页面跳转事件,按照用户访问页面的顺序,可以为每次节点确定对应的访问顺序,建立的访问行为数据库如表1所示:
用户id | 访问顺序 | 维度A | 维度B |
A | 2 | A2 | B2 |
A | 3 | A5 | B3 |
A | 1 | A1 | B1 |
B | 2 | A2 | B5 |
B | 1 | A1 | B1 |
表1中,每一个条目记录一个节点的用户id、访问顺序、以及维度A和维度B等节点信息。
接收到一个数据查询请求X,其中包括访问顺序为1且维度A的节点信息为A1的目标节点,访问顺序为2且维度A的节点信息为A2的目标节点。
步骤102,根据所述目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与所述待查询访问路径匹配的数据,所述访问行为数据库中包括每条访问路径包含的节点及每个节点对应的访问顺序。
在本发明实施例中,访问行为数据库是预先建立的,根据目标节点及每个目标节点对应的访问顺序,可以查询与待查询访问路径匹配的数据,具体的实现方式可以包括多种,例如,根据目标节点的数量,确定需要执行的目标查询次数;根据每个目标节点对应的访问顺序,确定每个目标节点对应的查询顺序,查询顺序与访问顺序一致;根据查询顺序执行每个目标节点对应的数据查询,其中,第一次数据查询在预先建立的访问行为数据库中执行查询,后续每次查询都在前一次的查询结果中进行查询,直至查询次数达到所述目标查询次数,得到与待查询访问路径匹配的数据。具体可以包括任意适用的实现方式,本发明实施例对此不做限制。
例如,在表1所示的访问行为数据库中,根据上述的数据查询请求X中的目标节点及每个目标节点对应的访问顺序,对应查询到的待查询访问路径匹配的数据如表2所示:
用户id | 访问顺序 | 维度A | 维度B |
A | 2 | A2 | B2 |
B | 2 | A2 | B5 |
综上所述,依据本发明实施例,通过接收数据查询请求,根据目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与待查询访问路径匹配的数据,其中,访问行为数据库中包括每条访问路径包含的节点及每个节点对应的访问顺序,数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序,相比于采用预计算的方式,不再需要在数据库的一个条目中记录一个用户的多次访问的多个节点的节点信息,使得预计算导致的一个路径中多个节点的节点信息需要记录在单个条目的限制不再存在,克服了预计算对于支持的节点信息的维度的限制,以及预计算对于路径层级的限制,继而使得增加多个维度的节点信息的代价减小,而且路径查询的节点不再有层级限制,减少了耗费的存储空间。
在本发明实施例中,可选地,所述数据查询请求为多维度数据查询请求,所述数据查询请求中包括每个查询维度对应的查询顺序,以及每个查询维度对应的待查询访问路径,在所述接收数据查询请求后,还可以包括:
根据查询维度的数量,将所述数据查询请求分解为多个子查询请求;
根据每个所述查询维度对应的查询顺序,确定每个所述子查询请求对应的查询顺序,以便根据所述查询顺序执行每个所述子查询请求,得到与每个查询维度对应的待查询访问路径匹配的访问行为数据。
访问行为数据库中,每个节点可以有多个维度的节点信息,例如,表1所示的访问行为数据库中,每个节点对应有维度A和维度B的节点信息。
多维度数据查询请求是指数据查询请求中有多个查询维度,例如,数据查询请求Y中包括维度A为A1且查询顺序为1的目标节点,维度B为B5且查询顺序为2的目标节点,由于该数据查询请求中包括维度A和维度B,因此为一个多维度数据查询请求。
当有多个查询维度时,根据查询维度的数量,将数据查询请求分解为多个子查询请求,每个查询维度对应一个子查询请求,然后根据每个查询维度对应的查询顺序,确定每个子查询请求对应的查询顺序,以便根据查询顺序执行每个子查询请求,得到每个查询维度对应的待查询访问路径匹配的访问行为数据。例如,将数据查询请求Y,分解为维度A为A1且查询顺序为1的子查询请求,和维度B为B5且查询顺序为2的另一个子查询请求。
实施例二
参照图2,示出了本发明实施例二中的一种基于访问路径的数据查询方法的流程图,具体可以包括:
步骤201,按照用户会话确定用户访问的每个节点的访问顺序。
在本发明实施例中,当用户在应用程序的web页面之间跳转时,存储在用户会话对象中的变量将不会丢失,而是在整个用户会话中一直存在下去。用户会话通常对应从注册进入系统到注销退出系统之间所经过的时间。
在本发明实施例中,按照用户会话收集用户访问的每个节点的访问顺序,例如,用户打开APP,发出显示首页的请求,服务器即可收集到访问的节点的访问顺序为1,之后用户在首页上进行点击,跳转到下一个页面,服务器即可收集到访问的节点的访问顺序为2,直至用户关闭APP,即一个用户会话结束,用户再次打开APP进行访问时,则重新从访问顺序为1开始记录。
步骤202,获取所述每个节点的多维度的节点信息。
在本发明实施例中,每个节点的多维度的节点信息包括页面URL、页面标题、页面种类等,或者其他任意适用的节点信息,本发明实施例对此不做限制。
步骤203,将所述访问顺序与对应的多维度的节点信息记录在所述访问行为数据库的同一数据条目中。
在本发明实施例中,收集了用户访问的节点的访问顺序、及对应的多维度的节点信息后,将每一个节点的访问顺序与对应的多维度的节点信息记录在访问行为数据库的同一数据条目中。
步骤204,接收数据查询请求,所述数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序。
在本发明实施例中,此步骤的具体实现方式可以参见前述实施例中描述,此处不另赘述。
步骤205,根据目标节点的数量,确定需要执行的目标查询次数。
在本发明实施例中,数据查询请求中包括多个目标节点,根据目标节点的数量,可以确定需要执行的目标查询次数,即一个目标节点对应一次目标查询。
步骤206,根据每个目标节点对应的访问顺序,确定每个所述目标节点对应的查询顺序,所述查询顺序与所述访问顺序一致。
在本发明实施例中,数据查询请求中包括目标节点和对应的访问顺序,根据每个目标节点对应的访问顺序,确定每个目标节点对应的查询顺序,例如,数据查询请求中包括访问顺序为1且维度A的节点信息为A1的目标节点,访问顺序为2且维度A的节点信息为A2的目标节点,则维度A的节点信息为A1的目标节点的查询顺序也为1,维度A的节点信息为A2的目标节点的查询顺序为2。
步骤207,根据所述查询顺序执行每个所述目标节点对应的数据查询,其中,第一次数据查询在所述预先建立的访问行为数据库中执行查询,后续每次查询都在前一次的查询结果中进行查询,直至查询次数达到所述目标查询次数,得到与所述待查询访问路径匹配的数据。
在本发明实施例中,确定查询顺序后,根据查询顺序执行每个目标节点对应的数据查询,第一次数据查询在预先建立的访问行为数据库中执行查询,从第二次数据查询开始,每次查询都在前一次的查询结果中进行查询,直至查询次数达到目标查询次数,得到与待查询访问路径匹配的数据。
为了减少每次查询的运算量,第一次数据查询执行后,得到第一次数据查询的查询结果后,第二次数据查询就可以不在访问行为数据库中查询,而是在第一次查询的查询结果中进行查询,以此类推,直至查询次数达到目标查询次数,得到与待查询访问路径匹配的数据。
在本发明实施例中,可选地,第一次数据查询的一种实现方式可以包括:
从访问行为数据库中查找与第一个目标节点及对应的访问顺序匹配的第一数据条目;所述数据条目中还保存有节点的用户信息;
从第一数据条目中提取第一用户信息;
在访问行为数据库中,查找与第一用户信息匹配的第二数据条目,作为第一次数据查询的查询结果。
第一次数据查询与第一目标节点对应,先在访问行为数据库中查找与第一个目标节点及对应的访问顺序匹配的所有数据条目,记为第一数据条目。从第一数据条目中提取出用户信息,记为第一用户信息。第一数据条目都是第一目标节点的数据条目,为了完成后续的数据查询,需要将访问了第一目标节点的用户的其他目标节点的数据条目找出来,因此,在访问行为数据库中,查找与第一用户信息匹配的第二数据条目,作为第一次数据查询的查询结果。
综上所述,依据本发明实施例,通过按照用户会话确定用户访问的每个节点的访问顺序,获取每个节点的多维度的节点信息,将访问顺序与对应的多维度的节点信息记录在所述访问行为数据库的同一数据条目中,接收数据查询请求,所述数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序,根据目标节点的数量,确定需要执行的目标查询次数,根据每个目标节点对应的访问顺序,确定每个目标节点对应的查询顺序,所述查询顺序与所述访问顺序一致,根据查询顺序执行每个所述目标节点对应的数据查询,其中,第一次数据查询在预先建立的访问行为数据库中执行查询,后续每次查询都在前一次的查询结果中进行查询,直至查询次数达到所述目标查询次数,得到与所述待查询访问路径匹配的数据,相比于采用预计算的方式,不再需要在数据库的一个条目中记录一个用户的多次访问的多个节点的节点信息,使得预计算导致的一个路径中多个节点的节点信息需要记录在单个条目的限制不再存在,克服了预计算对于支持的节点信息的维度的限制,以及预计算对于路径层级的限制,继而使得增加多个维度的节点信息的代价减小,而且路径查询的节点不再有层级限制,减少了耗费的存储空间。并且在沿着一个访问路径增加查询条件时,可利用前一次查询的结果,缩小查询范围,减少查询量。
实施例三
参照图3,示出了本发明实施例三中的一种基于访问路径的数据查询装置的结构框图,具体可以包括:
请求接收模块301,用于接收数据查询请求,所述数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序;
查询模块302,用于根据所述目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与所述待查询访问路径匹配的数据,所述访问行为数据库中包括每条访问路径包含的节点及每个节点对应的访问顺序。
在本发明实施例中,可选地,所述目标节点为多个,所述查询模块包括:
次数确定子模块,用于根据目标节点的数量,确定需要执行的目标查询次数;
顺序确定子模块,用于根据每个目标节点对应的访问顺序,确定每个所述目标节点对应的查询顺序,所述查询顺序与所述访问顺序一致;
查询子模块,用于根据所述查询顺序执行每个所述目标节点对应的数据查询,其中,第一次数据查询在所述预先建立的访问行为数据库中执行查询,后续每次查询都在前一次的查询结果中进行查询,直至查询次数达到所述目标查询次数,得到与所述待查询访问路径匹配的数据。
在本发明实施例中,可选地,所述数据查询请求为多维度数据查询请求,所述数据查询请求中包括每个查询维度对应的查询顺序,以及每个查询维度对应的待查询访问路径,所述装置还包括:
请求分解模块,用于在所述接收数据查询请求后,根据查询维度的数量,将所述数据查询请求分解为多个子查询请求;
顺序确定模块,用于根据每个所述查询维度对应的查询顺序,确定每个所述子查询请求对应的查询顺序,以便根据所述查询顺序执行每个所述子查询请求,得到与每个查询维度对应的待查询访问路径匹配的访问行为数据。
在本发明实施例中,可选地,所述查询模块包括:
条目查找子模块,用于从所述访问行为数据库中查找与第一个所述目标节点及对应的访问顺序匹配的第一数据条目;所述数据条目中还保存有节点的用户信息;
信息提取子模块,用于从所述第一数据条目中提取第一用户信息;
数据查找子模块,用于在所述访问行为数据库中,查找与所述第一用户信息匹配的第二数据条目,作为所述第一次数据查询的查询结果。
在本发明实施例中,可选地,所述装置还包括:
访问信息确定模块,用于在所述接收数据查询请求之前,按照用户会话确定用户访问的每个节点的访问顺序;
信息获取模块,用于获取所述每个节点的多维度的节点信息;
信息记录模块,用于将所述访问顺序与对应的多维度的节点信息记录在所述访问行为数据库的同一数据条目中。
综上所述,依据本发明实施例,通过接收数据查询请求,根据目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与待查询访问路径匹配的数据,其中,访问行为数据库中包括每条访问路径包含的节点及每个节点对应的访问顺序,数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序,相比于采用预计算的方式,不再需要在数据库的一个条目中记录一个用户的多次访问的多个节点的节点信息,使得预计算导致的一个路径中多个节点的节点信息需要记录在单个条目的限制不再存在,克服了预计算对于支持的节点信息的维度的限制,以及预计算对于路径层级的限制,继而使得增加多个维度的节点信息的代价减小,而且路径查询的节点不再有层级限制,减少了耗费的存储空间。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
所述用户信息修改装置包括处理器和存储器,上述模块以及子模块等均作为程序单元存储在存储器中,由处理器执行存储在存储器中的上述程序单元来实现相应的功能。
处理器中包含内核,由内核去存储器中调取相应的程序单元。内核可以设置一个或以上,通过接收数据查询请求,根据目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与待查询访问路径匹配的数据,其中,访问行为数据库中包括每条访问路径包含的节点及每个节点对应的访问顺序,数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序,相比于采用预计算的方式,不再需要在数据库的一个条目中记录一个用户的多次访问的多个节点的节点信息,使得预计算导致的一个路径中多个节点的节点信息需要记录在单个条目的限制不再存在,克服了预计算对于支持的节点信息的维度的限制,以及预计算对于路径层级的限制,继而使得增加多个维度的节点信息的代价减小,而且路径查询的节点不再有层级限制,减少了耗费的存储空间。
存储器可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM),存储器包括至少一个存储芯片。
本发明实施例提供了一种存储介质,其上存储有程序,该程序被处理器执行时实现所述基于访问路径的数据查询方法。
本发明实施例提供了一种处理器,所述处理器用于运行程序,其中,所述程序运行时执行所述基于访问路径的数据查询方法。
本发明实施例提供了一种设备,设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序,处理器执行程序时实现以下步骤:
接收数据查询请求,所述数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序;
根据所述目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与所述待查询访问路径匹配的数据,所述访问行为数据库中包括每条访问路径包含的节点及每个节点对应的访问顺序。
可选地,所述目标节点为多个,所述根据所述目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与所述待查询访问路径匹配的数据包括:
根据目标节点的数量,确定需要执行的目标查询次数;
根据每个目标节点对应的访问顺序,确定每个所述目标节点对应的查询顺序,所述查询顺序与所述访问顺序一致;
根据所述查询顺序执行每个所述目标节点对应的数据查询,其中,第一次数据查询在所述预先建立的访问行为数据库中执行查询,后续每次查询都在前一次的查询结果中进行查询,直至查询次数达到所述目标查询次数,得到与所述待查询访问路径匹配的数据。
可选地,所述数据查询请求为多维度数据查询请求,所述数据查询请求中包括每个查询维度对应的查询顺序,以及每个查询维度对应的待查询访问路径,在所述接收数据查询请求后,所述方法还包括:
根据查询维度的数量,将所述数据查询请求分解为多个子查询请求;
根据每个所述查询维度对应的查询顺序,确定每个所述子查询请求对应的查询顺序,以便根据所述查询顺序执行每个所述子查询请求,得到与每个查询维度对应的待查询访问路径匹配的访问行为数据。
可选地,所述第一次数据查询包括:
从所述访问行为数据库中查找与第一个所述目标节点及对应的访问顺序匹配的第一数据条目;所述数据条目中还保存有节点的用户信息;
从所述第一数据条目中提取第一用户信息;
在所述访问行为数据库中,查找与所述第一用户信息匹配的第二数据条目,作为所述第一次数据查询的查询结果。
可选地,在所述接收数据查询请求之前,所述方法还包括:
按照用户会话确定用户访问的每个节点的访问顺序;
获取所述每个节点的多维度的节点信息;
将所述访问顺序与对应的多维度的节点信息记录在所述访问行为数据库的同一数据条目中。
本申请还提供了一种计算机程序产品,当在数据处理设备上执行时,适于执行初始化有如下方法步骤的程序:
接收数据查询请求,所述数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序;
根据所述目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与所述待查询访问路径匹配的数据,所述访问行为数据库中包括每条访问路径包含的节点及每个节点对应的访问顺序。
可选地,所述目标节点为多个,所述根据所述目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与所述待查询访问路径匹配的数据包括:
根据目标节点的数量,确定需要执行的目标查询次数;
根据每个目标节点对应的访问顺序,确定每个所述目标节点对应的查询顺序,所述查询顺序与所述访问顺序一致;
根据所述查询顺序执行每个所述目标节点对应的数据查询,其中,第一次数据查询在所述预先建立的访问行为数据库中执行查询,后续每次查询都在前一次的查询结果中进行查询,直至查询次数达到所述目标查询次数,得到与所述待查询访问路径匹配的数据。
可选地,所述数据查询请求为多维度数据查询请求,所述数据查询请求中包括每个查询维度对应的查询顺序,以及每个查询维度对应的待查询访问路径,在所述接收数据查询请求后,所述方法还包括:
根据查询维度的数量,将所述数据查询请求分解为多个子查询请求;
根据每个所述查询维度对应的查询顺序,确定每个所述子查询请求对应的查询顺序,以便根据所述查询顺序执行每个所述子查询请求,得到与每个查询维度对应的待查询访问路径匹配的访问行为数据。
可选地,所述第一次数据查询包括:
从所述访问行为数据库中查找与第一个所述目标节点及对应的访问顺序匹配的第一数据条目;所述数据条目中还保存有节点的用户信息;
从所述第一数据条目中提取第一用户信息;
在所述访问行为数据库中,查找与所述第一用户信息匹配的第二数据条目,作为所述第一次数据查询的查询结果。
可选地,在所述接收数据查询请求之前,所述方法还包括:
按照用户会话确定用户访问的每个节点的访问顺序;
获取所述每个节点的多维度的节点信息;
将所述访问顺序与对应的多维度的节点信息记录在所述访问行为数据库的同一数据条目中。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、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.根据权利要求1所述的方法,其特征在于,所述数据查询请求为多维度数据查询请求,所述数据查询请求中包括每个查询维度对应的查询顺序,以及每个查询维度对应的待查询访问路径,在所述接收数据查询请求后,所述方法还包括:
根据查询维度的数量,将所述数据查询请求分解为多个子查询请求;
根据每个所述查询维度对应的查询顺序,确定每个所述子查询请求对应的查询顺序,以便根据所述查询顺序执行每个所述子查询请求,得到与每个查询维度对应的待查询访问路径匹配的访问行为数据。
4.根据权利要求2所述的方法,其特征在于,所述第一次数据查询包括:
从所述访问行为数据库中查找与第一个所述目标节点及对应的访问顺序匹配的第一数据条目;所述数据条目中还保存有节点的用户信息;
从所述第一数据条目中提取第一用户信息;
在所述访问行为数据库中,查找与所述第一用户信息匹配的第二数据条目,作为所述第一次数据查询的查询结果。
5.根据权利要求3所述的方法,其特征在于,在所述接收数据查询请求之前,所述方法还包括:
按照用户会话确定用户访问的每个节点的访问顺序;
获取所述每个节点的多维度的节点信息;
将所述访问顺序与对应的多维度的节点信息记录在所述访问行为数据库的同一数据条目中。
6.一种基于访问路径的数据查询装置,其特征在于,包括:
请求接收模块,用于接收数据查询请求,所述数据查询请求中包括待查询访问路径包含的目标节点及每个目标节点对应的访问顺序;
查询模块,用于根据所述目标节点及每个目标节点对应的访问顺序,从预先建立的访问行为数据库中查询与所述待查询访问路径匹配的数据,所述访问行为数据库中包括每条访问路径包含的节点及每个节点对应的访问顺序。
7.根据权利要求6所述的装置,其特征在于,所述目标节点为多个,所述查询模块包括:
次数确定子模块,用于根据目标节点的数量,确定需要执行的目标查询次数;
顺序确定子模块,用于根据每个目标节点对应的访问顺序,确定每个所述目标节点对应的查询顺序,所述查询顺序与所述访问顺序一致;
查询子模块,用于根据所述查询顺序执行每个所述目标节点对应的数据查询,其中,第一次数据查询在所述预先建立的访问行为数据库中执行查询,后续每次查询都在前一次的查询结果中进行查询,直至查询次数达到所述目标查询次数,得到与所述待查询访问路径匹配的数据。
8.根据权利要求6所述的装置,其特征在于,所述数据查询请求为多维度数据查询请求,所述数据查询请求中包括每个查询维度对应的查询顺序,以及每个查询维度对应的待查询访问路径,所述装置还包括:
请求分解模块,用于在所述接收数据查询请求后,根据查询维度的数量,将所述数据查询请求分解为多个子查询请求;
顺序确定模块,用于根据每个所述查询维度对应的查询顺序,确定每个所述子查询请求对应的查询顺序,以便根据所述查询顺序执行每个所述子查询请求,得到与每个查询维度对应的待查询访问路径匹配的访问行为数据。
9.一种存储介质,其特征在于,所述存储介质包括存储的程序,其中,在所述程序运行时控制所述存储介质所在的设备执行如权利要求1至5所述的一个或多个方法。
10.一种处理器,其特征在于,所述处理器用于运行程序,其中,所述程序运行时执行如权利要求1至5所述的一个或多个方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811291691.XA CN111125155B (zh) | 2018-10-31 | 2018-10-31 | 基于访问路径的数据查询方法、装置、存储介质及处理器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811291691.XA CN111125155B (zh) | 2018-10-31 | 2018-10-31 | 基于访问路径的数据查询方法、装置、存储介质及处理器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111125155A true CN111125155A (zh) | 2020-05-08 |
CN111125155B CN111125155B (zh) | 2023-10-27 |
Family
ID=70494264
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811291691.XA Active CN111125155B (zh) | 2018-10-31 | 2018-10-31 | 基于访问路径的数据查询方法、装置、存储介质及处理器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111125155B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101297290A (zh) * | 2005-10-28 | 2008-10-29 | 梅迪尔雷夫默斯特尔和雷夫通信与信息技术Oeg公司 | 用于控制关系型数据库系统的方法 |
CN102129442A (zh) * | 2010-09-20 | 2011-07-20 | 华为技术有限公司 | 一种分布式数据库系统和数据访问方法 |
CN104123288A (zh) * | 2013-04-24 | 2014-10-29 | 阿里巴巴集团控股有限公司 | 一种数据查询方法及装置 |
US20170091337A1 (en) * | 2012-10-18 | 2017-03-30 | Proofpoint, Inc. | Methods, systems, and computer program products for storing graph-oriented data on a column-oriented database |
-
2018
- 2018-10-31 CN CN201811291691.XA patent/CN111125155B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101297290A (zh) * | 2005-10-28 | 2008-10-29 | 梅迪尔雷夫默斯特尔和雷夫通信与信息技术Oeg公司 | 用于控制关系型数据库系统的方法 |
CN102129442A (zh) * | 2010-09-20 | 2011-07-20 | 华为技术有限公司 | 一种分布式数据库系统和数据访问方法 |
US20170091337A1 (en) * | 2012-10-18 | 2017-03-30 | Proofpoint, Inc. | Methods, systems, and computer program products for storing graph-oriented data on a column-oriented database |
CN104123288A (zh) * | 2013-04-24 | 2014-10-29 | 阿里巴巴集团控股有限公司 | 一种数据查询方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111125155B (zh) | 2023-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106789831B (zh) | 识别网络攻击的方法和装置 | |
JP5922667B2 (ja) | 製品情報の伝送 | |
US8700605B1 (en) | Estimating rows returned by recursive queries using fanout | |
CN106547784B (zh) | 一种数据拆分存储方法及装置 | |
CN102054003B (zh) | 网络信息推荐、建立网络资源索引的方法及系统 | |
US9747349B2 (en) | System and method for distributing queries to a group of databases and expediting data access | |
US20130185429A1 (en) | Processing Store Visiting Data | |
CN111680063B (zh) | Elasticsearch分页查询数据的方法及装置 | |
WO2015074477A1 (zh) | 路径分析方法和装置 | |
US20140289268A1 (en) | Systems and methods of rationing data assembly resources | |
CN106933903B (zh) | 应用于分布式存储的存储方法及装置 | |
CN109948034B (zh) | 基于过滤会话实现提取页面信息的方法及装置 | |
CN108984572B (zh) | 网站信息推送方法及装置 | |
CN110889065B (zh) | 页面停留时长确定方法、装置与设备 | |
CN111125155B (zh) | 基于访问路径的数据查询方法、装置、存储介质及处理器 | |
CN115658680A (zh) | 数据存储方法、数据查询方法和相关装置 | |
CN106874327B (zh) | 一种针对业务数据的计数方法及装置 | |
CA2701173A1 (en) | System and method for distributing queries to a group of databases and expediting data access | |
CN115237960A (zh) | 信息推送方法、装置、存储介质以及电子设备 | |
CN110188301B (zh) | 用于网站的信息聚合方法及装置 | |
CN109725982B (zh) | 数据对象构建方法及装置 | |
CN111143460A (zh) | 基于大数据的经济领域的数据的检索方法、装置与处理器 | |
CN111651324A (zh) | 一种日志收集方法、装置 | |
CN110955429B (zh) | 一种数据解析方法及装置 | |
CN116431756B (zh) | 一种基于Vue的搜索文本高亮显示方法、设备及介质 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |