CN103902628A

CN103902628A - 一种用户关系信息的存储方法和装置

Info

Publication number: CN103902628A
Application number: CN201210589841.1A
Authority: CN
Inventors: 黄利华; 胡鸣人
Original assignee: Tencent Technology Beijing Co Ltd
Current assignee: Tencent Technology Beijing Co Ltd
Priority date: 2012-12-28
Filing date: 2012-12-28
Publication date: 2014-07-02
Anticipated expiration: 2032-12-28
Also published as: CN103902628B

Abstract

本发明实施方式提出一种用户关系信息的存储方法和装置。方法包括：确定用户的关系字段，该关系字段包括关系属性及对应于关系属性的关系值；确定该用户的关系用户字段，在该关系用户字段中存储关系用户的主键以及关系值；在该用户的存储单元中存储所述关系字段和关系用户字段。本发明实施方式通过关系字段和关系用户字段的存储，实现了针对多样化用户关系的存储方式，显著降低了存储空间，而且降低了数据检索时间，提高了数据检索效率。

Description

一种用户关系信息的存储方法和装置

技术领域

本发明实施方式涉及互联网应用技术领域，更具体地，涉及一种用户关系的存储方法和装置。

背景技术

随着计算机技术和网络技术的飞速发展，互联网（Internet）在人们的日常生活、学习和工作中发挥的作用也越来越大。互联网上的各种应用层出不穷。用户原创内容（UGC）是一种用户使用互联网的新方式，即由原来的以下载为主变成下载和上传并重。社区网络、视频分享和博客等都是UGC的主要应用形式。随着全球互联网业务的不断发展，UGC业务正在日渐崛起，引起了业界的广泛关注。

生活中千千万万的人际关系，在社交UGC类应用中也有相同的体现。随着这些社交UGC类应用的发展，用户数变得越来越大，用户与用户之间的关系也将变得错综复杂，“同学、同事、密友、闺蜜、老板、亲人、父母……”，甚至很多平时生活中没有遇见过的关系。同时，与现实的人际关系类似，这张庞大的关系链网，一直在维持着动态的更新。为了存储这张庞大而复杂的用户关系链网，而且能够提供实时更新，同时还要让用户高效查询到用户关系数据，需要对存储方式有精心设计。

在现有技术的存储技术中，通常以一个用户为主Key，围绕该用户同时定义多条关系链，并且在每个关系链中分别设置符合该关系链的关系用户。

然而，在这种关系信息存储技术中，由于用户之间的关系通常是多重的，因此存储空间有较大的浪费。而且，由于过多的用户关系链需要以存储空间作为基础，因此这种方式所存储的用户关系链不能过多。

还有，在这种关系信息存储技术中，在验证多重关系时需要查询多次关系链，查询效率很低，而且查询耗时很多。另外，如果需要一次性拉取用户的所有关系用户，则需要遍历所有的关系链，然后才能得到相关的关系用户数据，因此查询效率很低。

发明内容

本发明实施方式提出一种用户关系的存储方法，以节约存储空间。

本发明实施方式提出一种用户关系的存储装置，以节约存储空间。

本发明实施方式的技术方案如下：

一种用户关系信息的存储方法，该方法包括：

确定用户的关系字段，该关系字段包括关系属性及对应于关系属性的关系值；确定该用户的关系用户字段，在该关系用户字段中存储关系用户的主键以及关系值；

在该用户的存储单元中存储所述用户关系字段和关系用户字段。

一种用户关系信息的存储装置，该装置包括关系字段确定单元、关系用户字段确定单元和存储单元，其中：

关系字段确定单元，用于确定用户的关系字段，该关系字段包括关系属性及对应于关系属性的关系值；

关系用户字段确定单元，用于确定该用户的关系用户字段，在该关系用户字段中存储关系用户的主键以及关系值；

存储单元，用于存储该用户的所述关系字段和关系用户字段。

从上述技术方案可以看出，在本发明实施方式中，确定用户的关系字段，该关系字段包括关系属性及对应于关系属性的关系值；确定该用户的关系用户字段，在该关系用户字段中存储关系用户的主键以及关系值；在该用户的存储单元中存储关系字段和关系用户字段。由此可见，应用本发明实施方式之后，并不是围绕用户同时定义多条关系链，而且也不用在每个关系链中设置该关系链的关系用户，而是通过用户关系字段和关系用户字段的存储，实现了针对多样化关系的存储方式，对于具有多重关系的关系用户不用重复存储，因此显著降低了存储空间。

而且，在本发明实施方式中，当需要验证多重关系的时候，也不需要多次查询关系链，直接通过关系用户字段即可以检索出关系用户的各种关系属性，因此降低了验证时间，提高了验证效率。

还有，在本发明实施方式中，当需要获取关系用户列表的时候，不需要遍历所有的关系链，而是通过查询关系用户字段即可以检索出期望的关系用户列表，因此降低了检索时间，提高了检索效率。

附图说明

图1为现有技术中多样化关系信息的存储示意图；

图2为根据本发明实施方式的用户关系信息的存储方法流程图；

图3为根据本发明实施方式的用户关系信息存储示意图；

图4为根据本发明实施方式的在关系用户关系字段中增加关系值的方法评流程图；

图5为根据本发明实施方式的在关系用户关系字段中删除关系值的方法评流程图；

图6为根据本发明实施方式的用户关系信息的存储装置结构图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步的详细描述。

在现有技术中，以一个用户为主Key，同时定义多条关系链，在每个关系链下挂上该关系链上的用户。

图1为现有技术中多样化关系信息的存储示意图。

如图1所示，该图示意了用户（User）A的关系存储示意图。在该用户A的存储空间中，存储了多条关系链（如图1所示的关系链A、关系链B、关系链C，等等）。每条关系链表示一种关系，比如同学、同事、密友、闺蜜、老板、亲人、父母等等。在相对应的关系链下，则存储了一定的关系用户。比如，关系链A存储了用户B、用户C、用户D、用户F、用户G、用户H等用户的主键（key）；关系链B存储了用户B、用户F、用户K、用户L、用户U、用户C等用户的主键，等等。

可见，在这种存储方式中，由于两个用户之间的关系通常是多重的。比如，某两个用户既可能是同事关系，又可能是同学关系；又比如，某两个用户既可能是好友关系，又可能为师生关系等等。因此如果一个用户存在多条关系链，而与其相关的用户又属于多个关系链，那么这些关系用户的key就需要在多条关系链上存储（比如用户H的主键既存储在关系链A，又存储在关系链C），因此这种存储方式浪费了存储空间。正是由于这种存储方式占用了较大的存储空间，这种存储方式还具有用户关系链不能过多的缺点。

而且，在这种存储方式中，在验证多重关系的时候耗时较多，验证效率很低。比如，如果需要判定用户A与用户B是否为同学和同事关系时，需要在同学关系链和同事关系链中分别进行查找，因此查询工作耗时增加。

还有，如果需要一次性查询用户A的所有的关系用户，则需要遍历用户A的所有用户关系链，然后才能组织出一份相关数据，因此查询效率很低。

在本发明实施方式中，将每个用户（比如：UserA）作为一个存储单元，而且在每个存储单元内部，存储用户关系属性以及与该用户有关系的用户数据（称为关系用户）。针对用户关系属性，可以将各种关系定义为不同的值，而且在每一个存储单元中，关系值具有唯一性。而且在该用户的存储单元中，还会存储其他关系用户（比如UserB）的主key，同时会将UserA和其他关系用户（比如UserB）之间的关系在UserB的数据上做标记。

图2为根据本发明实施方式的用户关系信息的存储方法流程图。

如图2所示，该方法包括：

步骤201：确定用户的关系字段，该关系字段包括关系属性及对应于关系属性的关系值；确定该用户的关系用户字段，在该关系用户字段中存储关系用户的主键以及该关系用户的关系值。

在这里，可以首先确定用户的关系字段，而且该关系字段包括关系属性及对应于关系属性的关系值。

用户的关系属性可以为多种多样，比如同学、同事、密友、闺蜜、老板、亲人、父母，等等。而且每一种关系属性都对应有唯一的关系值，从而能够相互区分用户关系。比如，假设关系属性为同学，对应的关系值为1；关系属性为同事，对应的关系值为2；关系属性为密友，对应的关系值为3，等等。

还可以确定该用户的关系用户字段，在该关系用户字段中存储关系用户的主键以及该关系用户的关系值。由于用户的关系用户可能具有多个，因此可以确定该用户的多个关系用户字段，在该用户的每个关系用户字段中存储该关系用户的主键以及该关系用户的关系值。

在各个关系用户字段中，存储有该关系用户的主键以及该关系用户的关系值，其中该关系用户的关系值由该关系用户与用户之间的关系所确定。比如，对于用户A的关系用户B字段中，应该存储有用户B的主键以及根据用户A与该关系用户B之间的关系属性所确定的关系值。

比如：在用户A的关系字段中定义了关系属性：同学，而且同学关系属性对应的关系值为1。假设用户B为用户A的同学，那么用户A的关系用户B字段中，应该存储有用户B的主键以及同学关系值，即1。

步骤202：在该用户的存储单元中存储所述关系字段和关系用户字段。

在这里，可以将所确定的关系字段和该用户的关系用户字段保存到该用户的存储单元中。

图3为根据本发明实施方式的用户关系信息存储示意图。

如图3所示，在该用户A的存储空间中，包含有关系字段和该用户A的关系用户字段。

在关系字段中定义有各种关系属性以及对应于关系属性的关系值。如图3所示，关系定义包括：同事关系、同学关系、亲人关系，等等。而且，每种关系定义都具有在该存储空间中唯一的关系值。

在该用户A的存储空间中还包含有该用户的关系用户字段。由于用户A具有多个关系用户，因此如图3所示在该存储空间中具有多个关系用户字段。在各个关系用户的关系用户字段中包含有关系用户的主键以及该关系用户的关系值。

比如，在用户B的关系用户字段中，包含有用户B的主键以及由用户B与用户A的关系属性所确定的关系值，其中关系值可以具有多个；在用户C的关系用户字段中，包含有用户C的主键以及由用户C与用户A的关系属性所确定的关系值，其中关系值可以具有多个；在用户D的关系用户字段中，包含有用户D的主键以及由用户D与用户A的关系属性所确定的关系值，其中关系值可以具有多个；在用户F的关系用户字段中，包含有用户F的主键以及由用户F与用户A的关系属性所确定的关系值，其中关系值可以具有多个，等等。

在一个实施方式中，当期望为用户新增关系时，可以在该用户的存储单元中查询到关系字段，并在该关系字段中增加关系属性以及对应于该增加关系属性的关系值。

比如，当期望为用户A新增用户关系“球友”时，可以在该用户A的存储单元中查询到关系字段，并在该关系字段中增加关系属性“球友”以及对应于该增加关系属性的关系值。

在一个实施方式中，当期望为用户删除关系时，可以在该用户的存储单元中查询到关系字段，并在该关系字段中删除关系属性以及对应于该增加关系属性的关系值。

比如，当期望为用户A删除关系“同学”时，可以在该用户A的存储单元中查询到关系字段，并在该关系字段中删除关系属性“同学”以及对应于该增加关系属性的关系值。

在一个实施方式中，当期望为该用户的关系用户新增关系值时，可以在该用户的存储单元中查询到该关系用户的关系用户字段，并在该关系用户字段中增加关系值。

比如，当期望为用户A的关系用户B新增关系值“3”（假设该新增关系值对应的用户关系属性为密友）时，可以在该用户A的存储单元中查询到相对应的用户关系字段（即用户B），并在该用户B的关系字段中增加关系属性值“3”。其中，在为该用户的关系用户新增关系值时，需要保证在关系字段中已经存在针对该关系值的相关关系属性的定义。

图4为根据本发明实施方式的在关系用户关系字段中增加关系值的方法评流程图。

如图4所示，该方法包括：

步骤401：查找到用户的存储单元。

步骤402：在该用户的存储单元中找到关系用户字段。

步骤403：在关系用户字段中存储新的关系值。

在一个实施方式中，当期望为该用户的关系用户删除关系值时，可以在该用户的存储单元中查询到该关系用户的关系用户字段，并在该关系用户字段中删除关系值。

比如，当期望为用户A的关系用户B删除关系值“3”（假设该新增关系值对应的用户关系属性为密友）时，可以在该用户A的存储单元中查询到相对应的关系用户字段（即用户B），并在该用户B的关系用户字段中删除关系属性值“3”。

图5为根据本发明实施方式的在关系用户关系字段中删除关系值的方法评流程图。

如图5所示，该方法包括：

步骤501：查找到用户的存储单元。

步骤502：在该用户的存储单元中找到关系用户字段。

步骤503：在关系用户字段中删除关系值。

在该方法中，优选进一步包括：

接收关系用户查询请求，在所述关系用户查询请求中包含待查询关系属性的关系值；

在该用户的存储单元的关系用户字段中检索具有所述待查询关系属性的关系值的关系用户，并根据查询出的关系用户形成关系用户列表；

返回所查询出的关系用户列表。

比如，可以接收关系用户查询请求，在该关系用户查询请求中包含关系值3（对应的关系属性为“密友”），即该关系用户查询请求用于查询该用户的所有密友。

此时，可以在该用户的存储单元的关系用户字段中检索包含关系值3的所有关系用户，并根据查询出的关系用户形成关系用户列表，再返回查询出的关系用户列表。

基于上述详细分析，本发明实施方式还提出了一种用户关系信息的存储装置。

图6为根据本发明实施方式的用户关系信息的存储装置的结构图。

如图6所示，该装置包括：关系字段确定单元601、关系用户字段确定单元602和存储单元603，其中：

关系字段确定单元601，用于确定关系字段，该关系字段包括关系属性及对应于关系属性的关系值；

关系用户字段确定单元602，用于确定该用户的关系用户字段，在该用户的关系用户字段中存储关系用户的主键以及关系值；

存储单元603，用于存储该用户的所述关系字段和关系用户字段。

在一个实施方式中，进一步包括关系增加单元604；

关系增加单元604，用于在该用户的存储单元中查询到该关系字段，并在该关系字段中增加关系属性以及对应于该增加关系属性的关系值。

在一个实施方式中，进一步包括关系删除单元605；

关系删除单元605，用于在该用户的存储单元中查询到该关系字段，并在该关系字段中删除关系属性以及对应于该删除关系属性的关系值。

在一个实施方式中，进一步包括关系值增加单元606；

关系值增加单元606，用于在该用户的存储单元中查询到该关系用户的关系用户字段，并在该关系用户字段中增加关系值。

在一个实施方式中，进一步包括关系值删除单元607；

关系值删除单元607，用于在该用户的存储单元中查询到该关系用户的关系用户字段，并在该关系用户字段中删除关系值。

优选地，进一步包括关系用户查询单元608；

关系用户查询单元608，用于接收关系用户查询请求，在所述关系用户查询请求中包含待查询关系属性的关系值；在该用户的存储单元的关系用户字段中检索具有所述待查询关系属性的关系值的关系用户，并根据查询出的关系用户形成关系用户列表；返回所查询出的关系用户列表。

可以将图6所示装置集成到各种通信网络的硬件实体当中。比如，可以将用户关系信息的存储装置集成到：功能手机、智能手机、掌上电脑、个人电脑（PC）、微博服务器、平板电脑或个人数字助理（PDA），等等设备之中。

实际上，可以通过多种形式来具体实施本发明实施方式所提出的用户关系信息的存储装置。比如，可以遵循一定规范的应用程序接口，将用户关系信息的存储装置编写为安装到微博服务器中的插件程序，也可以将其封装为应用程序以供用户自行下载使用。当编写为插件程序时，可以将其实施为ocx、dll、cab等多种插件形式。也可以通过Flash插件、RealPlayer插件、MMS插件、MI五线谱插件、ActiveX插件等具体技术来实施本发明实施方式所提出的用户关系信息的存储装置。

可以通过指令或指令集存储的储存方式将本发明实施方式所提出的用户关系信息的存储方法存储在各种存储介质上。这些存储介质包括但是不局限于：软盘、光盘、DVD、硬盘、闪存、U盘、CF卡、SD卡、MMC卡、SM卡、记忆棒（Memory Stick）、xD卡等。

另外，还可以将本发明实施方式所提出的用户关系信息的存储方法应用到基于闪存（Nand flash）的存储介质中，比如U盘、CF卡、SD卡、SDHC卡、MMC卡、SM卡、记忆棒、xD卡等。

综上所述，在本发明实施方式中，确定用户的关系字段，该关系字段包括关系属性及对应于关系属性的关系值；确定该用户的关系用户字段，在该关系用户字段中存储关系用户的主键以及关系值；在该用户的存储单元中存储所述关系字段和关系用户字段。由此可见，应用本发明实施方式之后，并不是围绕用户同时定义多条关系链，而且也不用在每个关系链中设置该关系链的关系用户，而是通过用户关系字段和关系用户字段的存储，实现了针对多样化关系的存储方式，对于具有多重关系的关系用户不用重复存储，因此显著降低了存储空间。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种用户关系信息的存储方法，其特征在于，该方法包括：

在该用户的存储单元中存储所述关系字段和关系用户字段。

2.根据权利要求1所述的用户关系信息的存储方法，其特征在于，该方法进一步包括：

当为该用户新增关系时，在该用户的存储单元中查询到该关系字段，并在该关系字段中增加关系属性以及对应于该增加关系属性的关系值。

3.根据权利要求1所述的用户关系信息的存储方法，其特征在于，该方法进一步包括：

当为该用户删除关系时，在该用户的存储单元中查询到该关系字段，并在该关系字段中删除关系属性以及对应于该删除关系属性的关系值。

4.根据权利要求1所述的用户关系信息的存储方法，其特征在于，该方法进一步包括：

当为该用户的关系用户新增关系值时，在该用户的存储单元中查询到该关系用户字段，并在该关系用户字段中增加关系值。

5.根据权利要求1所述的用户关系信息的存储方法，其特征在于，该方法进一步包括：

当为该用户的关系用户删除关系值时，在该用户的存储单元中查询到该关系用户字段，并在该关系用户字段中删除关系值。

6.根据权利要求1-5中任一项所述的用户关系信息的存储方法，其特征在于，该方法进一步包括：

返回所查询出的关系用户列表。

7.一种用户关系信息的存储装置，其特征在于，该装置包括关系字段确定单元、关系用户字段确定单元和存储单元，其中：

8.根据权利要求7所述的用户关系信息的存储装置，其特征在于，进一步包括关系增加单元；

关系增加单元，用于在该用户的存储单元中查询到该关系字段，并在该关系字段中增加关系属性以及对应于该增加关系属性的关系值。

9.根据权利要求7所述的用户关系信息的存储装置，其特征在于，进一步包括关系删除单元；

关系删除单元，用于在该用户的存储单元中查询到该关系字段，并在该关系字段中删除关系属性以及对应于该删除关系属性的关系值。

10.根据权利要求7所述的用户关系信息的存储装置，其特征在于，进一步包括关系值增加单元；

关系值增加单元，用于在该用户的存储单元中查询到该关系用户字段，并在该关系用户字段中增加关系值。

11.根据权利要求7所述的用户关系信息的存储装置，其特征在于，进一步包括关系值删除单元；

关系值删除单元，用于在该用户的存储单元中查询到该关系用户字段，并在该关系用户字段中删除关系值。

12.权利要求7-11中任一项所述的用户关系信息的存储装置，其特征在于，进一步包括关系用户查询单元；

关系用户查询单元，用于接收关系用户查询请求，在所述关系用户查询请求中包含待查询关系属性的关系值；在该用户的存储单元的关系用户字段中检索具有所述待查询关系属性的关系值的关系用户，并根据查询出的关系用户形成关系用户列表；返回所查询出的关系用户列表。