[发明专利]数据存储方法、设备和存储介质

权利要求书

1.一种数据存储方法，其特征在于，将默克尔树的节点数据存储到键-值(key-value)数据库中时，对所述节点数据的键(key)添加前缀；其中，所述前缀包括所述节点数据对应的区块高度，所述前缀还包括标识符，所述标识符用于标识所述节点数据所属节点是否叶子节点，所述标识符在所述区块高度之后；在所述节点数据为叶子节点的节点数据时，所述节点数据的值为状态数据；在所述节点数据也非叶子节点的节点数据时，所述节点数据的值为第一键与第二键的和，所述第一键为所述节点数据的第一子节点的键，所述第二键为所述节点数据的第二子节点的键。

2.根据权利要求1所述的方法，其特征在于，所述默克尔树为默克尔平衡二叉查找树(MAVL Tree)；

计算所述默克尔平衡二叉查找树的非叶子节点的哈希值时，去除所述非叶子节点的子节点的键的前缀。

3.根据权利要求1所述的方法，其特征在于，所述键还包括用于判断在磁盘中是否存在与所述键对应的数据的第一标识：

否，则返回报错信息。

4.一种计算机设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-3中任一项所述的方法。

5.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-3中任一项所述的方法。