科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种面向区块链的降低冲突的乐观并发保序编码方法,称为cr-oOPE,显著降低了冲突交易数,提高了交易提交率和系统吞吐。首先本发明提出了随机化的保序编码,使得对不同明文的编码请求计算出相同编码的概率降低；其次提出一种未定区(UDZ)的结构,将编码不同但落到编码树上同样位置的树节点放到一个未定区,这样原本冲突的相关交易就可以被提交,由于未定区中的节点的编码是随机的,并不保序,因此等下一个编码请求遍历到了一个满了的未定区,再把其中的节点的编码重排,并且重组成字树插入到编码树上；然后,本发明提出了在基于未定区的编码树上进行的编码方法和执行方法；最后,本发明提出了在基于未定区的编码树上进行查询的方法。
- 单位
