一種基于有序平衡二叉樹的分片方法及裝置
基本信息
申請?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ū)塊鏈的吞吐量。 |
