去中心化的即时通讯群组信息存储方法和系统技术方案

本发明专利技术公开了一种去中心化的即时通讯群组信息存储方法和系统，所述方法包括：S10：在与群组成员一一对应的群组节点中建立多叉树表；其中，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树，所述群组节点按第一多叉树的连接关系对应组成第二多叉树；S30：将所述群组成员的群组信息存入多叉树表中对应的树节点，并更新群组节点中多叉树表所存储的群组信息；S50：维护群组节点存储的多叉树表。本发明专利技术通过在各群组节点中存储同一多叉树表，在与各群组节点一一对应的树节点中存储对应群组成员的群组信息，实现了在不占用非群组成员的系统、网络等资源的前提下将群组信息存储在去中心化的对等网络系统中。

【技术实现步骤摘要】

本申请涉及即时通讯信息存储
，具体涉及一种去中心化的即时通讯群组信息存储方法和系统。
技术介绍
目前现有技术中，将即时通讯的信息存储在中心服务器的技术方案正逐步被将信息存储在去中心化的对等网络中的技术方案所取代，后者相较前者具有安全性较高、节省资源等诸多优点。而在目前将信息存储在去中心化的对等网络中的技术方案中，通常采用的方法是将群组信息散列存储在对等网络的各个对等节点中，而该方法存在占用了非群组成员的系统、网络等资源的缺陷。
技术实现思路
鉴于现有技术中的上述缺陷或不足，期望提供一种适用于去中心化的对等网络，同时不占用非群组成员的系统、网络等资源的去中心化的即时通讯群组信息存储方法和系统。第一方面，本专利技术提供一种去中心化的即时通讯群组信息存储方法，所述方法包括：S10：在与群组成员一一对应的群组节点中建立多叉树表；其中，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树，所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树；S30：将所述群组成员的群组信息存入所述多叉树表中对应的树节点，并更新所述群组节点中多叉树表所存储的群组信息；S50：维护所述群组节点存储的多叉树表。第二方面，本专利技术提供一种去中心化的即时通讯群组信息存储系统，所述系统包括与群组成员一一对应的群组节点；所述群组节点中存有同一多叉树表，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树；所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树，用于利用所述多叉树表的各树节点存储对应的群组成员的群组信息，并更新所述群组节点中多叉树表所存储的群组信息，维护所述群组节点存储的多叉树表。本专利技术诸多实施例提供的去中心化的即时通讯群组信息存储方法和系统通过在群组成员所对应的各群组节点中存储一份相同的多叉树表，在所述多叉树表中与各群组节点一一对应的树节点中存储对应的群组成员的群组信息，实现了在不占用非群组成员的系统、网络等资源的前提下将群组信息存储在去中心化的对等网络系统中；本专利技术一些实施例提供的去中心化的即时通讯群组信息存储方法和系统根据多叉树的连接关系实现各群组节点间的通信，实现逐步建立多叉树表、实时同步各群组节点所存储的群组信息、以及当群组成员变化时对多叉树表的维护。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：图1为本专利技术一实施例提供的去中心化的即时通讯群组信息存储方法的流程图。图2为图1所示即时通讯群组信息存储方法中步骤S10的流程图。图3为图2所示步骤S10中子步骤S13的流程图。图4为图1所示即时通讯群组信息存储方法中步骤S30的流程图。图5为图1所示即时通讯群组信息存储方法中步骤S50的子步骤S53一种实施方式的流程图。图6为图1所示即时通讯群组信息存储方法中步骤S50的子步骤S53另一种实施方式的流程图。图7为图5和图6所示子步骤S539的流程图。图8为本专利技术一实施例提供的去中心化的即时通讯群组信息存储系统中多叉树表中的树节点组成的第一多叉树的结构示意图。图9为本专利技术一实施例提供的去中心化的即时通讯群组信息存储系统中所述群组节点组成的第二多叉树的结构示意图。图10为图8所示实施例中，删除一仅包含非子树的子节点的树节点后的第一多叉树的结构示意图。图11为图8所示实施例中，删除一同时包含子树和非子树的子节点的树节点后的第一多叉树的结构示意图。附图标记说明：10群组节点30树节点具体实施方式下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关专利技术，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与专利技术相关的部分。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。图1为本专利技术一实施例提供的去中心化的即时通讯群组信息存储方法的流程图。如图1所示，在本实施例中，本专利技术提供的去中心化的即时通讯群组信息存储方法包括：S10：在与群组成员一一对应的群组节点中建立多叉树表；其中，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树，所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树；S30：将所述群组成员的群组信息存入所述多叉树表中对应的树节点，并更新所述群组节点中多叉树表所存储的群组信息；S50：维护所述群组节点存储的多叉树表。上述实施例通过在群组成员所对应的各群组节点中存储一份相同的多叉树表，在所述多叉树表中与各群组节点一一对应的树节点中存储对应的群组成员的群组信息，实现了在不占用非群组成员的系统、网络等资源的前提下将群组信息存储在去中心化的对等网络系统中。图2为图1所示即时通讯群组信息存储方法中步骤S10的流程图。如图2所示，在一优选实施例中，步骤S10包括：S11：群组创建者对应的群组节点建立所述第一多叉树的根节点。S13：群组的新成员接收并同意现成员通过对应群组节点发送的邀请后，所述现成员对应的第一群组节点在所存储的多叉树表中添加与所述新成员对应的第二树节点，更新所述群组节点中的多叉树表。其中，在所述第一多叉树中，所述第二树节点为所述第一群组节点对应的第一树节点的子节点。具体地，图8和图9分别为一实施例中的第一多叉树和第二多叉树的结构示意图，在图8和图9所示的实施例中，步骤S10具体包括：S11：群组创建者对应的群组节点R建立所述第一多叉树的根节点r；S13：群组节点A对应的新成员接收并同意群组创建者通过群组节点R发送的邀请后，群组节点R在所存储的多叉树表中添加与所述新成员对应的树节点a，更新群组节点A中的多叉树表；群组节点C对应的新成员接收并同意群组节点A发送的邀请后，群组节点A在所存储的多叉树表中添加与新成员对应的树节点c，更新群组节点R和C中的多叉树表；以此类推，成员添加完毕后，所述多叉树表即初步建立完成，后续还可随时维护修改。图3为图2所示步骤S10中子步骤S13的流程图。如图3所示，在一优选实施例中，步骤S13包括：S131：群组的新成员接收并同意现成员通过对应群组节点发送的...

【技术保护点】
一种去中心化的即时通讯群组信息存储方法，其特征在于，所述方法包括：S10：在与群组成员一一对应的群组节点中建立多叉树表；其中，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树，所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树；S30：将所述群组成员的群组信息存入所述多叉树表中对应的树节点，并更新所述群组节点中多叉树表所存储的群组信息；S50：维护所述群组节点存储的多叉树表。

【技术特征摘要】
1.一种去中心化的即时通讯群组信息存储方法，其特征在于，所
述方法包括：
S10：在与群组成员一一对应的群组节点中建立多叉树表；其中，
所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第
一多叉树，所述群组节点按所述第一多叉树的连接关系对应组成第二
多叉树；
S30：将所述群组成员的群组信息存入所述多叉树表中对应的树节
点，并更新所述群组节点中多叉树表所存储的群组信息；
S50：维护所述群组节点存储的多叉树表。
2.根据权利要求1所述的即时通讯群组信息存储方法，其特征在
于，步骤S10包括：
S11：群组创建者对应的群组节点建立所述第一多叉树的根节点；
S13：群组的新成员接收并同意现成员通过对应群组节点发送的邀
请后，所述现成员对应的第一群组节点在所存储的多叉树表中添加与
所述新成员对应的第二树节点，更新所述群组节点中的多叉树表；
其中，在所述第一多叉树中，所述第二树节点为所述第一群组节
点对应的第一树节点的子节点。
3.根据权利要求2所述的即时通讯群组信息存储方法，其特征在
于，步骤S13包括：
S131：群组的新成员接收并同意现成员通过对应群组节点发送的
邀请后，所述现成员对应的第一群组节点在所存储的多叉树表中添加
与所述新成员对应的第二树节点；
S133：所述新成员对应的第二群组节点接收所述第一群组节点发
送的多叉树表构建信息，并根据所述多叉树表构建信息在本地构建多
叉树表；
S135：基于所述第二多叉树，所述第一群组节点向父节点和子节
点发送第一多叉树表更新信息；
S137：接收到所述第一多叉树表更新信息的群组节点根据所述第

\t一多叉树表更新信息更新本地存储的多叉树表，并分别向自身的父节
点与子节点转发所述第一多叉树表更新信息；
其中，所述多叉树表构建信息包含所述第一多叉树；所述第一多
叉树表更新信息包含所述第二树节点的添加信息，以及所述第二树节
点为所述第一树节点的子节点的连接信息。
4.根据权利要求1所述的即时通讯群组信息存储方法，其特征在
于，步骤S30包括：
S31：第三群组节点将对应的第三群组成员的群组信息存入本地多
叉树表中对应的第三树节点；
S33：基于所述第二多叉树，所述第三群组节点向父节点和子节点
发送第二多叉树表更新信息；
S35：接收到所述第二多叉树表更新信息的群组节点将第二多叉树
表更新信息所包含的新增的群组信息存入本地多叉树表的第三树节
点，并分别向自身的父节点与子节点转发所述第二多叉树表更新信息；
其中，所述第二多叉树表更新信息包含新增的群组信息及存储位
置信息。
5.根据权利要求1所述的即时通讯群组信息存储方法，其特征在
于，步骤S50至少包括以下其中一项：
S51：添加与新增的群组成员对应的树节点，并更新所述群组节点
中的多叉树表；
S53：删除与删除的群组成员对应的树节点，并更新所述群组节点
中的多叉树表。
6.根据权利要求5所述的即时通讯群组信息存储方法，其特征在
于，基于所述第二多叉树，作为根节点的群组节点具备删除任一群组
节点对应的群组成员和树节点的权限，其余群组节点具备删除子节点
对应的群组成员和树节点的权限。
7.根据权利要求6所述的即时通讯群组信息存储方法，其特征在
于，被删除的树节点仅包含子树或非子树的子节点，则步骤S53包括：
S531：第四群组节点在本地多叉树表中删除与删除的群组成员对
应的第五树节点；
S532：基于所述第一多叉树，在所述第五树节点的子节点中择一
第六树节点代替所述第五树节点在所述第一多叉树中的位置；
S533：设置所述第六树节点对应的第六群组节点的权限：所述第
六群组节点不具备删除所述第五群组节点的子节点对应的群组成员和
树节点的权限；
S539：更新所述群组节点中的多叉树表；
其中，所述第四群组节点为根节点或所述第五树节点的父节点所
对应的群组节点。
8.根据权利要求6所述的即时通讯群组信息存储方法，其特征在
于，被删除的树节点同时包含子树和非子树的子节点，则步骤S53包
括：
S531：第四群组节点在本地多叉树表中删除与删除的群组成员对
应的第五树节点；
S536：基于所述第一多叉树，在所述第五树节点的非子树的子节
点中择一第七树节点代替所述第五树节点在所述第一多叉树中的位
置；<...

【专利技术属性】
技术研发人员：刘榴，陈姝，卢小明，
申请(专利权)人：北京众享比特科技有限公司，
类型：发明
国别省市：北京;11