述多叉树表构建信息包含所述第一多叉树;所述第一多叉树表更新信息包含所述第二树节点的添加信息，以及所述第二树节点为所述第一树节点的子节点的连接信息。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:基于所述第一多叉树，在所述第五树节点的非子树的子节点中择一第七树节点代替所述第五树节点在所述第一多叉树中的位置； S537:设置所述第七树节点对应的第七群组节点的权限:所述第七群组节点不具备删除所述第五群组节点的子节点对应的群组成员和树节点的权限。 S539:更新所述群组节点中的多叉树表； 其中，所述第四群组节点为根节点或所述第五树节点的父节点所对应的群组节点。9.根据权利要求7或8所述的即时通讯群组信息存储方法，其特征在于，步骤S539包括: S5391:基于所述第二多叉树，所述第四群组节点向父节点和子节点发送第三多叉树表更新信息； S5393:接收到所述第三多叉树表更新信息的群组节点根据所述第三多叉树表更新信息更新本地存储的多叉树表，并分别向自身的父节点与子节点转发所述第一多叉树表更新信息； 其中，所述第三多叉树表更新信息包含所述第五树节点的删除信息，以及所述第五树节点的子节点的连接信息。10.一种去中心化的即时通讯群组信息存储系统，其特征在于，所述系统包括与群组成员--对应的群组节点； 所述群组节点中存有同一多叉树表，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树； 所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树，用于利用所述多叉树表的各树节点存储对应的群组成员的群组信息，并更新所述群组节点中多叉树表所存储的群组信息，维护所述群组节点存储的多叉树表。11.根据权利要求10所述的即时通讯群组信息存储系统，其特征在于，所述群组节点还用于:邀请新成员加入群组;在所述新成员接收并同意所述邀请后，在所存储的多叉树表中添加与所述新成员对应的第二树节点;更新所述群组节点中的多叉树表； 其中，在所述第一多叉树中，所述第二树节点为发送邀请的第一群组节点对应的第一树节点的子节点。12.根据权利要求11所述的即时通讯群组信息存储系统，其特征在于，所述更新所述群组节点中的多叉树表包括: 所述第一群组节点向所述新成员对应的第二群组节点发送多叉树表构建信息，所述第二群组节点根据所述多叉树表构建信息在本地构建多叉树表;以及， 基于所述第二多叉树，所述第一群组节点向父节点和子节点发送第一多叉树表更新信息，接收到所述第一多叉树表更新信息的群组节点根据所述第一多叉树表更新信息更新本地存储的多叉树表，并分别向自身的父节点与子节点转发所述第一多叉树表更新信息； 其中，所述多叉树表构建信息包含所述第一多叉树;所述第一多叉树表更新信息包含所述第二树节点的添加信息，以及所述第二树节点为所述第一树节点的子节点的连接信息。13.根据权利要求10所述的即时通讯群组信息存储系统，其特征在于，所述更新所述群组节点中多叉树表所存储的群组信息包括: 基于所述第二多叉树，在本地多叉树表对应的第三树节点中新存入群组信息的第三群组节点向父节点和子节点发送第二多叉树表更新信息； 接收到所述第二多叉树表更新信息的群组节点将第二多叉树表更新信息所包含的新增的群组信息存入本地多叉树表的第三树节点，并分别向自身的父节点与子节点转发所述第二多叉树表更新信息； 其中，所述第二多叉树表更新信息包含新增的群组信息及存储位置信息。14.根据权利要求10所述的即时通讯群组信息存储系统，其特征在于，所述维护所述群组节点存储的多叉树表包括以下其中一项: 添加与新增的群组成员对应的树节点，并更新所述群组节点中的多叉树表； 删除与删除的群组成员对应的树节点，并更新所述群组节点中的多叉树表。15.根据权利要求14所述的即时通讯群组信息存储系统，其特征在于，基于所述第二多叉树，作为根节点的群组节点具备删除任一群组节点对应的群组成员和树节点的权限；其余群组节点具备删除子节点对应的群组成员和树节点的权限。16.根据权利要求15所述的即时通讯群组信息存储系统，其特征在于，基于所述第一多叉树， 若被删除的树节点仅包含子树或非子树的子节点，则在被删除树节点的子节点中择一树节点代替所述被删除树节点在所述第一多叉树中的位置； 若被删除的树节点同时包含子树和非子树的子节点，则在被删除树节点的非子树的子节点中择一树节点代替所述被删除树节点在所述第一多叉树中的位置； 所选择的树节点对应的群组节点不具备删除所述被删除树节点的子节点对应的群组成员和树节点的权限。
【专利摘要】本发明公开了一种去中心化的即时通讯群组信息存储方法和系统，所述方法包括：S10：在与群组成员一一对应的群组节点中建立多叉树表；其中，所述多叉树表的树节点与所述群组节点一一对应，所述树节点组成第一多叉树，所述群组节点按第一多叉树的连接关系对应组成第二多叉树；S30：将所述群组成员的群组信息存入多叉树表中对应的树节点，并更新群组节点中多叉树表所存储的群组信息；S50：维护群组节点存储的多叉树表。本发明通过在各群组节点中存储同一多叉树表，在与各群组节点一一对应的树节点中存储对应群组成员的群组信息，实现了在不占用非群组成员的系统、网络等资源的前提下将群组信息存储在去中心化的对等网络系统中。
【IPC分类】H04L12/58, H04L29/08
【公开号】CN105681406
【申请号】CN201610006807
【发明人】刘榴, 陈姝, 卢小明
【申请人】北京众享比特科技有限公司
【公开日】2016年6月15日
【申请日】2016年1月4日