[發明專利]去中心化的即時通訊群組信息存儲方法和系統

有效

• 申請號: 201610006807.5
• 申請日: 2016-01-04
• 公開（公告）號: CN105681406B
• 公開（公告）日: 2018-10-02
• 發明（設計）人: 劉榴;陳姝;盧小明
• 申請（專利權）人: 北京眾享比特科技有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/58
• 代理公司: 北京志霖恒遠知識產權代理事務所(普通合伙) 11435
• 代理人: 孟阿妮;郭棟梁

1.一種去中心化的即時通訊群組信息存儲方法，其特征在于，所述方法包括：

S10：在與群組成員一一對應的群組節點中建立多叉樹表；其中，所述多叉樹表的樹節點與所述群組節點一一對應，所述樹節點組成第一多叉樹，所述群組節點按所述第一多叉樹的連接關系對應組成第二多叉樹；

S30：將所述群組成員的群組信息存入所述多叉樹表中對應的樹節點，并更新所述群組節點中多叉樹表所存儲的群組信息；

S50：維護所述群組節點存儲的多叉樹表。

2.根據權利要求1所述的即時通訊群組信息存儲方法，其特征在于，步驟S10包括：

S11：群組創建者對應的群組節點建立所述第一多叉樹的根節點；

S13：群組的新成員接收并同意現成員通過對應群組節點發送的邀請后，所述現成員對應的第一群組節點在所存儲的多叉樹表中添加與所述新成員對應的第二樹節點，更新所述群組節點中的多叉樹表；

其中，在所述第一多叉樹中，所述第二樹節點為所述第一群組節點對應的第一樹節點的子節點。

3.根據權利要求2所述的即時通訊群組信息存儲方法，其特征在于，步驟S13包括：

S131：群組的新成員接收并同意現成員通過對應群組節點發送的邀請后，所述現成員對應的第一群組節點在所存儲的多叉樹表中添加與所述新成員對應的第二樹節點；

S133：所述新成員對應的第二群組節點接收所述第一群組節點發送的多叉樹表構建信息，并根據所述多叉樹表構建信息在本地構建多叉樹表；

S135：基于所述第二多叉樹，所述第一群組節點向父節點和子節點發送第一多叉樹表更新信息；

S137：接收到所述第一多叉樹表更新信息的群組節點根據所述第一多叉樹表更新信息更新本地存儲的多叉樹表，并分別向自身的父節點與子節點轉發所述第一多叉樹表更新信息；

其中，所述多叉樹表構建信息包含所述第一多叉樹；所述第一多叉樹表更新信息包含所述第二樹節點的添加信息，以及所述第二樹節點為所述第一樹節點的子節點的連接信息。

4.根據權利要求1所述的即時通訊群組信息存儲方法，其特征在于，步驟S30包括：

S31：第三群組節點將對應的第三群組成員的群組信息存入本地多叉樹表中對應的第三樹節點；

S33：基于所述第二多叉樹，所述第三群組節點向父節點和子節點發送第二多叉樹表更新信息；

S35：接收到所述第二多叉樹表更新信息的群組節點將第二多叉樹表更新信息所包含的新增的群組信息存入本地多叉樹表的第三樹節點，并分別向自身的父節點與子節點轉發所述第二多叉樹表更新信息；

其中，所述第二多叉樹表更新信息包含新增的群組信息及存儲位置信息。

5.根據權利要求1所述的即時通訊群組信息存儲方法，其特征在于，步驟S50至少包括以下其中一項：

S51：添加與新增的群組成員對應的樹節點，并更新所述群組節點中的多叉樹表；

S53：刪除與刪除的群組成員對應的樹節點，并更新所述群組節點中的多叉樹表。

6.根據權利要求5所述的即時通訊群組信息存儲方法，其特征在于，基于所述第二多叉樹，作為根節點的群組節點具備刪除任一群組節點對應的群組成員和樹節點的權限，其余群組節點具備刪除子節點對應的群組成員和樹節點的權限。

7.根據權利要求6所述的即時通訊群組信息存儲方法，其特征在于，被刪除的樹節點僅包含子樹或非子樹的子節點，則步驟S53包括：

S531：第四群組節點在本地多叉樹表中刪除與刪除的群組成員對應的第五樹節點；

S532：基于所述第一多叉樹，在所述第五樹節點的子節點中擇一第六樹節點代替所述第五樹節點在所述第一多叉樹中的位置；

S533：設置所述第六樹節點對應的第六群組節點的權限：所述第六群組節點不具備刪除第五群組節點的子節點對應的群組成員和樹節點的權限；

S539：更新所述群組節點中的多叉樹表；

其中，所述第四群組節點為根節點或所述第五樹節點的父節點所對應的群組節點。