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

文档序号:9914522阅读:672来源:国知局
去中心化的即时通讯群组信息存储方法和系统的制作方法
【技术领域】
[0001]本申请涉及即时通讯信息存储技术领域,具体涉及一种去中心化的即时通讯群组信息存储方法和系统。
【背景技术】
[0002]目前现有技术中,将即时通讯的信息存储在中心服务器的技术方案正逐步被将信息存储在去中心化的对等网络中的技术方案所取代,后者相较前者具有安全性较高、节省资源等诸多优点。
[0003]而在目前将信息存储在去中心化的对等网络中的技术方案中,通常采用的方法是将群组信息散列存储在对等网络的各个对等节点中,而该方法存在占用了非群组成员的系统、网络等资源的缺陷。

【发明内容】

[0004]鉴于现有技术中的上述缺陷或不足,期望提供一种适用于去中心化的对等网络,同时不占用非群组成员的系统、网络等资源的去中心化的即时通讯群组信息存储方法和系统。
[0005]第一方面,本发明提供一种去中心化的即时通讯群组信息存储方法,所述方法包括:
[0006]S10:在与群组成员——对应的群组节点中建立多叉树表;其中,所述多叉树表的树节点与所述群组节点一一对应,所述树节点组成第一多叉树,所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树;
[0007]S30:将所述群组成员的群组信息存入所述多叉树表中对应的树节点,并更新所述群组节点中多叉树表所存储的群组信息;
[0008]S50:维护所述群组节点存储的多叉树表。
[0009]第二方面,本发明提供一种去中心化的即时通讯群组信息存储系统,所述系统包括与群组成员一一对应的群组节点;
[0010]所述群组节点中存有同一多叉树表,所述多叉树表的树节点与所述群组节点一一对应,所述树节点组成第一多叉树;
[0011]所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树,用于利用所述多叉树表的各树节点存储对应的群组成员的群组信息,并更新所述群组节点中多叉树表所存储的群组信息,维护所述群组节点存储的多叉树表。
[0012]本发明诸多实施例提供的去中心化的即时通讯群组信息存储方法和系统通过在群组成员所对应的各群组节点中存储一份相同的多叉树表,在所述多叉树表中与各群组节点一一对应的树节点中存储对应的群组成员的群组信息,实现了在不占用非群组成员的系统、网络等资源的前提下将群组信息存储在去中心化的对等网络系统中;
[0013]本发明一些实施例提供的去中心化的即时通讯群组信息存储方法和系统根据多叉树的连接关系实现各群组节点间的通信,实现逐步建立多叉树表、实时同步各群组节点所存储的群组信息、以及当群组成员变化时对多叉树表的维护。
【附图说明】
[0014]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
[0015]图1为本发明一实施例提供的去中心化的即时通讯群组信息存储方法的流程图。
[0016]图2为图1所示即时通讯群组信息存储方法中步骤SlO的流程图。
[0017]图3为图2所示步骤S1中子步骤S13的流程图。
[0018]图4为图1所示即时通讯群组信息存储方法中步骤S30的流程图。
[0019]图5为图1所示即时通讯群组信息存储方法中步骤S50的子步骤S53—种实施方式的流程图。
[0020]图6为图1所示即时通讯群组信息存储方法中步骤S50的子步骤S53另一种实施方式的流程图。
[0021 ]图7为图5和图6所示子步骤S539的流程图。
[0022]图8为本发明一实施例提供的去中心化的即时通讯群组信息存储系统中多叉树表中的树节点组成的第一多叉树的结构示意图。
[0023]图9为本发明一实施例提供的去中心化的即时通讯群组信息存储系统中所述群组节点组成的第二多叉树的结构示意图。
[0024]图10为图8所示实施例中,删除一仅包含非子树的子节点的树节点后的第一多叉树的结构示意图。
[0025]图11为图8所示实施例中,删除一同时包含子树和非子树的子节点的树节点后的第一多叉树的结构示意图。
[0026]附图标记说明:
[0027]10 群组节点
[0028]30 树节点
【具体实施方式】
[0029]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。
[0030]需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
[0031]图1为本发明一实施例提供的去中心化的即时通讯群组信息存储方法的流程图。
[0032]如图1所示,在本实施例中,本发明提供的去中心化的即时通讯群组信息存储方法包括:
[0033]S10:在与群组成员一一对应的群组节点中建立多叉树表;其中,所述多叉树表的树节点与所述群组节点一一对应,所述树节点组成第一多叉树,所述群组节点按所述第一多叉树的连接关系对应组成第二多叉树;
[0034]S30:将所述群组成员的群组信息存入所述多叉树表中对应的树节点,并更新所述群组节点中多叉树表所存储的群组信息;
[0035]S50:维护所述群组节点存储的多叉树表。
[0036]上述实施例通过在群组成员所对应的各群组节点中存储一份相同的多叉树表,在所述多叉树表中与各群组节点一一对应的树节点中存储对应的群组成员的群组信息,实现了在不占用非群组成员的系统、网络等资源的前提下将群组信息存储在去中心化的对等网络系统中。
[0037]图2为图1所示即时通讯群组信息存储方法中步骤SlO的流程图。
[0038]如图2所示,在一优选实施例中,步骤SlO包括:
[0039]Sll:群组创建者对应的群组节点建立所述第一多叉树的根节点。
[0040]S13:群组的新成员接收并同意现成员通过对应群组节点发送的邀请后,所述现成员对应的第一群组节点在所存储的多叉树表中添加与所述新成员对应的第二树节点,更新所述群组节点中的多叉树表。
[0041]其中,在所述第一多叉树中,所述第二树节点为所述第一群组节点对应的第一树节点的子节点。
[0042]具体地,图8和图9分别为一实施例中的第一多叉树和第二多叉树的结构示意图,在图8和图9所示的实施例中,步骤SI O具体包括:
[0043]SI 1:群组创建者对应的群组节点R建立所述第一多叉树的根节点r;
[0044]S13:群组节点A对应的新成员接收并同意群组创建者通过群组节点R发送的邀请后,群组节点R在所存储的多叉树表中添加与所述新成员对应的树节点a,更新群组节点A中的多叉树表;
[0045]群组节点C对应的新成员接收并同意群组节点A发送的邀请后,群组节点A在所存储的多叉树表中添加与新成员对应的树节点c,更新群组节点R和C中的多叉树表;
[0046]以此类推,成员添加完毕后,所述多叉树表即初步建立完成,后续还可随时维护修改。
[0047 ] 图3为图2所示步骤S1中子步骤S13的流程图。
[0048]如图3所示,在一优选实施例中,步骤SI3包括:
[0049]S131:群组的新成员接收并同意现
当前第1页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1