一種基于有序平衡二叉樹的分片方法及裝置

基本信息

申請?zhí)?/td> CN201911316122.0 申請日 -
公開（公告）號 CN111083052B 公開（公告）日 2022-01-28
申請公布號 CN111083052B 申請公布日 2022-01-28
分類號 H04L45/122（2022.01）I;H04L45/48（2022.01）I;H04L67/1001（2022.01）I;H04L67/1097（2022.01）I 分類 電通信技術(shù);
發(fā)明人 李豐;金思惠子;張偉 申請（專利權(quán)）人 重慶度小滿優(yōu)揚科技有限公司
代理機構(gòu) 北京集佳知識產(chǎn)權(quán)代理有限公司 代理人 潘穎
地址 100193 北京市海淀區(qū)西北旺東路10號院西區(qū)4號樓6層606室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于有序平衡二叉樹的分片方法，包括：當(dāng)接收到目標(biāo)節(jié)點加入目標(biāo)網(wǎng)絡(luò)的請求時，判斷所述目標(biāo)節(jié)點是否為所述目標(biāo)網(wǎng)絡(luò)的首節(jié)點；若否，將所述請求發(fā)送給所述目標(biāo)網(wǎng)絡(luò)的目標(biāo)區(qū)塊鏈中的各個節(jié)點，接收所述各個節(jié)點對所述請求的響應(yīng)，其中，所述目標(biāo)區(qū)塊鏈中的各個節(jié)點組成目標(biāo)平衡二叉樹；依據(jù)所述響應(yīng)，確定所述目標(biāo)平衡二叉樹的目標(biāo)子樹節(jié)點，將所述目標(biāo)節(jié)點加入到所述目標(biāo)子樹節(jié)點中。上述的分片方法將所述目標(biāo)區(qū)塊鏈中的各個節(jié)點組成所述目標(biāo)平衡二叉樹，各個分片可以并行的處理交易，分片技術(shù)能提高交易處理和確認(rèn)的并發(fā)度，進而可以提高所述目標(biāo)區(qū)塊鏈的吞吐量。