[发明专利]区块链系统中查找两个区块最近公共祖先的方法和系统在审
| 申请号： | 201910676895.3 | 申请日： | 2019-07-25 |
| 公开（公告）号： | CN110557277A | 公开（公告）日： | 2019-12-10 |
| 发明（设计）人： | 尚书 | 申请（专利权）人： | 北京清红微谷技术开发有限责任公司 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;H04L29/08 |
| 代理公司： | 11006 北京律诚同业知识产权代理有限公司 | 代理人： | 张燕华;祁建国 |
| 地址： | 100084 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明涉及一种区块链系统中查找两个区块最近公共祖先的方法，包括：以当前节点存储的本地区块链为原始树构建辅助树；通过Access(V)操作，将该辅助树中的区块V旋转到该辅助树的根树链上，形成临时辅助树；通过Access(W)操作，将该临时辅助树中的区块W旋转到该临时辅助树的根树链上，形成最终辅助树；以该最终辅助树的根区块为区块V和区块W的最近公共祖先。本发明的区块链系统中查找两个区块最近公共祖先方法，通过使用Link/Cut Tree算法将该功能的均摊时间复杂度降到了O(logN)，而且省去了大量Hash值比对过程，极大地优化了查找效率。 | ||
| 搜索关键词： | 区块 最近公共祖先 链系统 时间复杂度 查找 查找效率 节点存储 原始树 比对 构建 算法 优化 | ||
【主权项】：
1.一种区块链系统中查找两个区块最近公共祖先的方法，其特征在于，包括：/n以当前节点存储的本地区块链为原始树构建辅助树；/n通过Access(V)操作，将该辅助树中的区块V旋转到该辅助树的根树链上，形成临时辅助树；/n通过Access(W)操作，将该临时辅助树中的区块W旋转到该临时辅助树的根树链上，形成最终辅助树；/n以该最终辅助树的根区块为区块V和区块W的最近公共祖先。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京清红微谷技术开发有限责任公司，未经北京清红微谷技术开发有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910676895.3/，转载请声明来源钻瓜专利网。
