[发明专利]通过逻辑映射遍历智能合约数据库在审
| 申请号： | 201880004900.X | 申请日： | 2018-11-07 |
| 公开（公告）号： | CN110291514A | 公开（公告）日： | 2019-09-27 |
| 发明（设计）人： | 潘冬;乔肖瑞 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22 |
| 代理公司： | 北京博思佳知识产权代理有限公司 11415 | 代理人： | 林祥 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 开曼群岛;KY |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 遍历 索引 数据库使用 智能 逻辑映射 映射 检索 数据库 | ||
1.一种遍历智能合约数据库的计算机实现方法，包括：
确定与智能合约数据库使用的默克尔帕特里夏树MPT的第一键值对KVP集中的一个KVP对应的索引的第一数字；
基于所述索引的所述第一数字，确定用于遍历所述MPT的映射的第二KVP集中的第一KVP的第一键；
确定与所述第一KVP的所述第一键对应的第一值；
确定所述第二KVP集中的第二KVP的第二键；和
检索与所述第二KVP的所述第二键对应的第二值。
2.根据权利要求1所述的计算机实现方法，还包括：
基于所述索引的第二数字，确定所述第二KVP集中的第三KVP的第三键；
确定与所述第三KVP的所述第三键对应的第三值；
确定所述第四KVP集中的第四KVP的第四键；和
检索与所述第四KVP的所述第四键对应的第四值。
3.根据权利要求2所述的计算机实现方法，还包括：
确定所述索引的所述第二数字未被删除。
4.根据权利要求1所述的计算机实现方法，其中，所述第一KVP集中的KVP数量小于或等于所述第二KVP集中的KVP数量。
5.根据权利要求1所述的计算机实现方法，其中，所述第一KVP集中的键和所述第二KVP集中的键被存储为哈希值。
6.根据权利要求1所述的计算机实现方法，其中，
所述第二KVP集包括的一个或多个值与所述第一KVP集中包括的一个或多个值相同，以及
所述第二KVP集包括的一个或多个值与所述第一KVP集中包括的一个或多个键相同。
7.根据权利要求1所述的计算机实现方法，其中，所述第二KVP集包括：
一个或多个值，用于指示所述索引中包含的数字，
一个或多个值，用于指示所述第一KVP集中的一个或多个KVP是否被删除，以及
所述第一KVP集中的KVP的数量。
8.一种非暂态性计算机可读存储介质，连接到一个或多个处理器，并且具有存储在其上的指令，当所述一个或多个处理器执行所述指令时，使所述一个或多个处理器根据权利要求1-7中的一个或多个方法执行操作。
9.一种系统，包括：
计算设备；和
计算机可读存储设备，其连接到所述计算设备，并且具有存储在其上的指令，当由所述计算设备执行所述指令时，使所述计算设备根据权利要求1-7中的一个或多个方法执行操作。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201880004900.X/1.html，转载请声明来源钻瓜专利网。
