[發(fā)明專利]去中心化的即時通訊群組信息存儲方法和系統(tǒng)有效
| 申請?zhí)枺?/td> | 201610006807.5 | 申請日： | 2016-01-04 |
| 公開（公告）號： | CN105681406B | 公開（公告）日： | 2018-10-02 |
| 發(fā)明（設(shè)計）人： | 劉榴;陳姝;盧小明 | 申請（專利權(quán)）人： | 北京眾享比特科技有限公司 |
| 主分類號： | H04L29/08 | 分類號： | H04L29/08;H04L12/58 |
| 代理公司： | 北京志霖恒遠知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11435 | 代理人： | 孟阿妮;郭棟梁 |
| 地址： | 100083 北京市海淀區(qū)中關(guān)村*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 中心 即時通訊 信息 存儲 方法 系統(tǒng) | ||
1.一種去中心化的即時通訊群組信息存儲方法，其特征在于，所述方法包括：
S10：在與群組成員一一對應(yīng)的群組節(jié)點中建立多叉樹表；其中，所述多叉樹表的樹節(jié)點與所述群組節(jié)點一一對應(yīng)，所述樹節(jié)點組成第一多叉樹，所述群組節(jié)點按所述第一多叉樹的連接關(guān)系對應(yīng)組成第二多叉樹；
S30：將所述群組成員的群組信息存入所述多叉樹表中對應(yīng)的樹節(jié)點，并更新所述群組節(jié)點中多叉樹表所存儲的群組信息；
S50：維護所述群組節(jié)點存儲的多叉樹表。
2.根據(jù)權(quán)利要求1所述的即時通訊群組信息存儲方法，其特征在于，步驟S10包括：
S11：群組創(chuàng)建者對應(yīng)的群組節(jié)點建立所述第一多叉樹的根節(jié)點；
S13：群組的新成員接收并同意現(xiàn)成員通過對應(yīng)群組節(jié)點發(fā)送的邀請后，所述現(xiàn)成員對應(yīng)的第一群組節(jié)點在所存儲的多叉樹表中添加與所述新成員對應(yīng)的第二樹節(jié)點，更新所述群組節(jié)點中的多叉樹表；
其中，在所述第一多叉樹中，所述第二樹節(jié)點為所述第一群組節(jié)點對應(yīng)的第一樹節(jié)點的子節(jié)點。
3.根據(jù)權(quán)利要求2所述的即時通訊群組信息存儲方法，其特征在于，步驟S13包括：
S131：群組的新成員接收并同意現(xiàn)成員通過對應(yīng)群組節(jié)點發(fā)送的邀請后，所述現(xiàn)成員對應(yīng)的第一群組節(jié)點在所存儲的多叉樹表中添加與所述新成員對應(yīng)的第二樹節(jié)點；
S133：所述新成員對應(yīng)的第二群組節(jié)點接收所述第一群組節(jié)點發(fā)送的多叉樹表構(gòu)建信息，并根據(jù)所述多叉樹表構(gòu)建信息在本地構(gòu)建多叉樹表；
S135：基于所述第二多叉樹，所述第一群組節(jié)點向父節(jié)點和子節(jié)點發(fā)送第一多叉樹表更新信息；
S137：接收到所述第一多叉樹表更新信息的群組節(jié)點根據(jù)所述第一多叉樹表更新信息更新本地存儲的多叉樹表，并分別向自身的父節(jié)點與子節(jié)點轉(zhuǎn)發(fā)所述第一多叉樹表更新信息；
其中，所述多叉樹表構(gòu)建信息包含所述第一多叉樹；所述第一多叉樹表更新信息包含所述第二樹節(jié)點的添加信息，以及所述第二樹節(jié)點為所述第一樹節(jié)點的子節(jié)點的連接信息。
4.根據(jù)權(quán)利要求1所述的即時通訊群組信息存儲方法，其特征在于，步驟S30包括：
S31：第三群組節(jié)點將對應(yīng)的第三群組成員的群組信息存入本地多叉樹表中對應(yīng)的第三樹節(jié)點；
S33：基于所述第二多叉樹，所述第三群組節(jié)點向父節(jié)點和子節(jié)點發(fā)送第二多叉樹表更新信息；
S35：接收到所述第二多叉樹表更新信息的群組節(jié)點將第二多叉樹表更新信息所包含的新增的群組信息存入本地多叉樹表的第三樹節(jié)點，并分別向自身的父節(jié)點與子節(jié)點轉(zhuǎn)發(fā)所述第二多叉樹表更新信息；
其中，所述第二多叉樹表更新信息包含新增的群組信息及存儲位置信息。
5.根據(jù)權(quán)利要求1所述的即時通訊群組信息存儲方法，其特征在于，步驟S50至少包括以下其中一項：
S51：添加與新增的群組成員對應(yīng)的樹節(jié)點，并更新所述群組節(jié)點中的多叉樹表；
S53：刪除與刪除的群組成員對應(yīng)的樹節(jié)點，并更新所述群組節(jié)點中的多叉樹表。
6.根據(jù)權(quán)利要求5所述的即時通訊群組信息存儲方法，其特征在于，基于所述第二多叉樹，作為根節(jié)點的群組節(jié)點具備刪除任一群組節(jié)點對應(yīng)的群組成員和樹節(jié)點的權(quán)限，其余群組節(jié)點具備刪除子節(jié)點對應(yīng)的群組成員和樹節(jié)點的權(quán)限。
7.根據(jù)權(quán)利要求6所述的即時通訊群組信息存儲方法，其特征在于，被刪除的樹節(jié)點僅包含子樹或非子樹的子節(jié)點，則步驟S53包括：
S531：第四群組節(jié)點在本地多叉樹表中刪除與刪除的群組成員對應(yīng)的第五樹節(jié)點；
S532：基于所述第一多叉樹，在所述第五樹節(jié)點的子節(jié)點中擇一第六樹節(jié)點代替所述第五樹節(jié)點在所述第一多叉樹中的位置；
S533：設(shè)置所述第六樹節(jié)點對應(yīng)的第六群組節(jié)點的權(quán)限：所述第六群組節(jié)點不具備刪除第五群組節(jié)點的子節(jié)點對應(yīng)的群組成員和樹節(jié)點的權(quán)限；
S539：更新所述群組節(jié)點中的多叉樹表；
其中，所述第四群組節(jié)點為根節(jié)點或所述第五樹節(jié)點的父節(jié)點所對應(yīng)的群組節(jié)點。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京眾享比特科技有限公司，未經(jīng)北京眾享比特科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/201610006807.5/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 信息記錄介質(zhì)、信息記錄方法、信息記錄設(shè)備、信息再現(xiàn)方法和信息再現(xiàn)設(shè)備
- 信息記錄裝置、信息記錄方法、信息記錄介質(zhì)、信息復(fù)制裝置和信息復(fù)制方法
- 信息記錄裝置、信息再現(xiàn)裝置、信息記錄方法、信息再現(xiàn)方法、信息記錄程序、信息再現(xiàn)程序、以及信息記錄介質(zhì)
- 信息記錄裝置、信息再現(xiàn)裝置、信息記錄方法、信息再現(xiàn)方法、信息記錄程序、信息再現(xiàn)程序、以及信息記錄介質(zhì)
- 信息記錄設(shè)備、信息重放設(shè)備、信息記錄方法、信息重放方法、以及信息記錄介質(zhì)
- 信息存儲介質(zhì)、信息記錄方法、信息重放方法、信息記錄設(shè)備、以及信息重放設(shè)備
- 信息存儲介質(zhì)、信息記錄方法、信息回放方法、信息記錄設(shè)備和信息回放設(shè)備
- 信息記錄介質(zhì)、信息記錄方法、信息記錄裝置、信息再現(xiàn)方法和信息再現(xiàn)裝置
- 信息終端，信息終端的信息呈現(xiàn)方法和信息呈現(xiàn)程序
- 信息創(chuàng)建、信息發(fā)送方法及信息創(chuàng)建、信息發(fā)送裝置
