[发明专利]多版本数据存储方法、装置、计算机设备及存储介质

权利要求书

1.一种多版本数据存储方法，其特征在于，包括：

接收对MVB树的指定节点数据的修改指令；

复制所述指定节点数据索引路径上的第一树节点数据，获得复制后的第二树节点数据；

根据所述修改指令对所述第二树节点数据进行修改，根据不处于所述索引路径的节点数据和修改后的所述第二树节点数据生成所述MVB树的修改版本；

当所述修改指令所属的事务结束时，判断所述事务是否达到稳定点；

若所述事务未达到稳定点，所述MVB树进行内存提交，生成所述修改版本的根节点哈希值；内存提交指的是MVB树计算存储于内存中的修改版本的根节点哈希值的过程；

若所述事务达到稳定点，所述MVB树进行磁盘提交，生成所述修改版本的根节点哈希值；

所述若所述事务达到稳定点，所述MVB树进行磁盘提交，生成所述修改版本的根节点哈希值，包括：

计算所述修改版本的根节点哈希值；

根据预设写入规则将所述修改版本的脏节点写入磁盘中，并将所述修改版本的根节点设置为所述MVB树的根节点。

2.如权利要求1所述的多版本数据存储方法，其特征在于，所述若所述事务未达到稳定点，所述MVB树进行内存提交，生成所述修改版本的根节点哈希值，包括：

计算修改后的第二树节点数据的第一次级节点的哈希值，所述第一次级节点为所述修改版本的根节点的子节点；

若存在不处于所述索引路径的次级节点，根据所述次级节点的哈希值和所述第一次级节点的哈希值计算所述修改版本的根节点哈希值，所述次级节点为所述修改版本的根节点的子节点。

3.如权利要求2所述的多版本数据存储方法，其特征在于，所述计算修改后的第二树节点数据的第一次级节点的哈希值，包括：

根据所述第一次级节点的子节点计算所述第一次级节点的哈希值，若所述第一次级节点的子节点为叶子节点，根据所述叶子节点内存储的键值对计算所述叶子节点的哈希值；

根据所述第一次级节点的子节点计算所述第一次级节点的哈希值，若所述第一次级节点的子节点为非叶子节点，根据所述非叶子节点的子节点的哈希值计算所述非叶子节点的哈希值。

4.如权利要求1所述的多版本数据存储方法，其特征在于，所述计算所述修改版本的根节点哈希值，包括：

获取修改后的第二树节点数据；

根据预设节点分裂方法对所述修改后的第二树节点数据进行分裂处理，生成分裂后的第二树节点数据；

计算所述分裂后的第二树节点数据的第二次级节点的哈希值，所述第二次级节点为所述修改版本的根节点的子节点；

若存在不处于所述索引路径的次级节点，根据所述次级节点的哈希值和所述第二次级节点的哈希值计算所述修改版本的根节点哈希值，所述次级节点为所述修改版本的根节点的子节点。

5.如权利要求4所述的多版本数据存储方法，其特征在于，所述根据预设节点分裂方法对所述修改后的第二树节点数据进行分裂处理，生成分裂后的第二树节点数据，包括：

判断指定叶子节点的键值对列表长度是否超出预设阈值；

若指定叶子节点的键值对列表长度超出预设阈值，则将所述指定叶子节点分裂为若干个键值对列表长度不超出所述预设阈值的分裂节点；

计算各个所述分裂节点的哈希值，并将所述各个所述分裂节点对应的键值对列表第一个键值插入到所述分裂节点的父节点中。

6.如权利要求4所述的多版本数据存储方法，其特征在于，所述计算所述分裂后的第二树节点数据的第二次级节点的哈希值，包括：

根据所述第二次级节点的子节点计算所述第二次级节点的哈希值，若所述第二次级节点的子节点为叶子节点，根据所述叶子节点内存储的键值对计算所述叶子节点的哈希值；

根据所述第二次级节点的子节点计算所述第二次级节点的哈希值，若所述第二次级节点的子节点为非叶子节点，根据所述非叶子节点的子节点的哈希值计算所述非叶子节点的哈希值。