一种关系检索方法、系统及存储介质和终端设备技术方案

本发明专利技术实施例公开了一种关系检索方法、系统及存储介质和终端设备，应用于信息处理技术领域。在关系检索系统事先预置关系图的对象索引列表和关系对索引列表，这样，在检索任一目标对象的关系对象时，可以先根据目标对象的第一索引信息确定在对象索引列表中第一数组的数组标识，及第一索引信息在第一数组中的位置标识，然后根据数组标识和位置标识在关系对索引列表中查找到目标对象所在的第一位置索引，进而在关系对列表中可以查找到目标对象所在的关系对，并基于查找的关系对即可确定目标对象的关系对象。在这个过程中，只需确定第一数组的数组标识和第一索引信息在第一数组供的位置标识后，进行相应查找即可，检索过程的复杂程度较低。杂程度较低。杂程度较低。

【技术实现步骤摘要】
一种关系检索方法、系统及存储介质和终端设备


[0001]本专利技术涉及信息处理
，特别涉及一种关系检索方法、系统及存储介质和终端设备。

技术介绍

[0002]关系图是描述社区关系链最直接的工具，由节点与边构成，节点代表关系链对象，边代表两个对象之间的联系紧密程度，可以应用于多种应用中，比如用户好友推荐或商品推荐等应用。
[0003]现有技术中，在储存关系图时，可以通过数组的方式来储存关系图中的每一对节点及节点之间的关系信息，例如业界的StellarGraph，而数组构建对内存的消耗较小，使得对关系图的储存方式的构建消耗的内存也较小，一般一个单元(unit)32数值仅占用4个字节，但是如果对某一节点的关联节点时，检索的复杂度呈直线上升，达到O(N)，无法达到工业应用的水准。

技术实现思路

[0004]本专利技术实施例提供一种关系检索方法、系统及存储介质和终端设备，实现了计算复杂度较低的关系检索方法。
[0005]本专利技术实施例一方面提供一种关系检索方法，包括：
[0006]获取目标对象的第一索引信息；
[0007]确定所述第一索引信息所在预置的对象索引列表中第一数组的数组标识，及确定所述第一索引信息在第一数组中的位置标识；所述对象索引列表中包括关系图的多个对象索引数组，每个对象索引数组包括多个对象的索引信息；
[0008]在预置的关系对索引列表中，且与所述数组标识对应的第二数组中，查找与所述位置标识对应位置的第一位置索引；所述关系对索引列表包括关系图的多个关系对位置索引数组，每个关系对位置索引数组中包括多个关系对分别在预置的关系对列表中的位置索引；
[0009]在所述关系对列表中查找与所述第一位置索引对应的关系对；
[0010]输出所述目标对象的关系对象，所述目标对象的关系对象为所述查找的关系对中除所述目标对象之外的对象。
[0011]本专利技术实施例另一方面提供一种关系检索系统，包括：
[0012]索引获取单元，用于获取目标对象的第一索引信息；
[0013]标识确定单元，用于确定所述第一索引信息所在预置的对象索引列表中第一数组的数组标识，及确定所述第一索引信息在第一数组中的位置标识；所述对象索引列表中包括关系图的多个对象索引数组，每个对象索引数组包括多个对象的索引信息；
[0014]关系对索引单元，用于在预置的关系对索引列表中，且与所述数组标识对应的第二数组中，查找与所述位置标识对应位置的第一位置索引；所述关系对索引列表包括所述
关系图的多个关系对位置索引数组，每个关系对位置索引数组中包括多个关系对在预置的关系对列表的位置索引；
[0015]关系对单元，用于在所述关系对列表中查找与所述第一位置索引对应的关系对；
[0016]对象输出单元，用于输出所述目标对象的关系对象，所述目标对象的关系对象为所述查找的关系对中除所述目标对象之外的对象。
[0017]本专利技术实施例另一方面还提供一种计算机可读存储介质，所述计算机可读存储介质储存多个计算机程序，所述计算机程序适于由处理器加载并执行如本专利技术实施例一方面所述的关系检索方法。
[0018]本专利技术实施例另一方面还提供一种终端设备，包括处理器和存储器；
[0019]所述存储器用于储存多个计算机程序，所述计算机程序用于由处理器加载并执行如权本专利技术实施例一方面所述的关系检索方法；所述处理器，用于实现所述多个计算机程序中的各个计算机程序。
[0020]可见，在本实施例的方法中，在关系检索系统事先预置关系图的对象索引列表和关系对索引列表，这样，在检索任一目标对象的关系对象时，可以先根据目标对象的第一索引信息确定在对象索引列表中第一数组的数组标识，及第一索引信息在第一数组中的位置标识，然后根据数组标识和位置标识在关系对索引列表中查找到目标对象所在的第一位置索引，进而在关系对列表中可以查找到目标对象所在的关系对，并基于查找的关系对即可确定目标对象的关系对象。在这个过程中，只需确定第一数组的数组标识和第一索引信息在第一数组供的位置标识后，进行相应查找即可，检索过程的复杂程度较低。
附图说明
[0021]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0022]图1是本专利技术实施例提供的一种关系检索方法的示意图；
[0023]图2是本专利技术一个实施例提供的一种关系检索方法的流程图；
[0024]图3是本专利技术一个实施例中确定关系对的示意图；
[0025]图4是本专利技术一个实施例中预置对象索引列表和关系对索引列表的示意图；
[0026]图5是本专利技术一个实施例中对针对多个分组的关系对预置对象索引列表和关系对索引列表的示意图；
[0027]图6是本专利技术应用实施例中预置对象索引列表和的关系对索引列表的流程图；
[0028]图7是本专利技术应用实施例中检索任一用户的关系用户的方法流程图；
[0029]图8是本专利技术另一应用实施例中关系检索方法所应用于的分布式系统的示意图；
[0030]图9是本专利技术另一应用实施例中区块结构的示意图；
[0031]图10是本专利技术实施例提供的一种关系检索系统的结构示意图；
[0032]图11是本专利技术实施例提供的一种终端设备的结构示意图。
具体实施方式
[0033]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0034]本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排它的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0035]本专利技术实施例提供一种关系检索方法，主要是对目标对象的关系对象进行检索，如图1所示，本实施例的关系检索系统可以按照如下的步骤来实现关系检索：
[0036]获取目标对象的第一索引信息；确定所述第一索引信息所在预置的对象索引列表中第一数组的数组标识，及确定所述第一索引信息在第一数组中的位置标识；所述对象索引列表中包括关系图的多个对象索引数组，每个对象索引数组包括多个对象的索引本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种关系检索方法，其特征在于，包括：获取目标对象的第一索引信息；确定所述第一索引信息所在预置的对象索引列表中第一数组的数组标识，及确定所述第一索引信息在第一数组中的位置标识；所述对象索引列表中包括关系图的多个对象索引数组，每个对象索引数组包括多个对象的索引信息；在预置的关系对索引列表中，且与所述数组标识对应的第二数组中，查找与所述位置标识对应位置的第一位置索引；所述关系对索引列表包括所述关系图的多个关系对位置索引数组，每个关系对位置索引数组中包括多个关系对分别在预置的关系对列表中的位置索引；在所述关系对列表中查找与所述第一位置索引对应的关系对；输出所述目标对象的关系对象，所述目标对象的关系对象为所述查找的关系对中除所述目标对象之外的对象。2.如权利要求1所述的方法，其特征在于，所述确定所述第一索引信息所在预置的对象索引列表中第一数组的数组标识，具体包括：通过所述第一索引信息对预置数值进行取余，得到的余数为所述第一数组的数组标识。3.如权利要求1或2所述的方法，其特征在于，所述获取目标对象的第一索引信息之前，所述方法还包括：根据预置的关系对列表中关系对中各个对象的索引信息确定所述各个对象分别在对象索引列表中的数组标识，所述关系对列表中包括多个关系对的信息，每个关系对的信息包括两个对象分别对应的索引信息；根据所述各个对象分别对应的数组标识，分别在对象索引列表和关系对索引列表的相应数组中，且在相同位置储存所述各个对象的索引信息和位置索引。4.如权利要求3所述的方法，其特征在于，所述根据预置的关系对列表中关系对中各个对象的索引信息确定所述各个对象分别在对象索引列表中的数组标识，具体包括：通过所述各个对象的索引信息对预置的数值进行取余，得到的余数为所述各个对象对应的数组标识。5.如权利要求3所述的方法，其特征在于，所述根据预置的关系对列表中关系对中各个对象的索引信息确定所述各个对象分别在对象索引列表中的数组标识之前，所述方法还包括：将所述关系对列表中的关系对划分为多个分组；针对所述多个分组中每个分组中的关系对，执行所述确定所述关系对中各个对象分别在对象索引列表中的数组标识及储存各个对象的索引信息和位置索引的步骤，得到每个分组对应的对象索引子列表和关系对索引子列表；将所述每个分组对应的对象索引子列表合并，形成所述预置的对象索引列表，将所述每个分组对应的关系对索引子列表合并，形成所述预置关系对索引列表。6.如权利要求5所述的方法，其特征在于，所述将所述关...

【专利技术属性】
技术研发人员：牟帅，肖万鹏，鞠奇，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：