[发明专利]为数据库架构生成哈希树

权利要求书

1.一种方法，包括：

由计算机系统接收为存储在具有第一数据库架构的数据库中的数据集合创建快照的请求；

响应于接收到所述请求，所述计算机系统为所述数据集合创建所述快照，其中所述创建包括：

基于所述第一数据库架构，生成哈希值的第一层系，所述哈希值的第一层系包括用于所述第一数据库架构的第一根哈希值；和

与所述快照一起包括所述哈希值的第一层系，其中所述哈希值的第一层系能用于确定所述第一数据库架构是否不同于第二数据库架构。

2.根据权利要求1所述的方法，其中所述第一数据库架构限定多个数据库表，其中给定的数据库表与属性集合相关联，并且其中给定的属性与特性集合相关联。

3.根据权利要求2所述的方法，其中生成所述哈希值的第一层系包括：

针对所述给定的属性，将哈希函数应用于所述给定的属性的所述特性集合中的一个或多个以导出属性哈希值，所述属性哈希值形成哈希值的第一层的一部分。

4.根据权利要求3所述的方法，其中所述哈希值的第一层中包括的特定的属性哈希值集合对应于所述多个数据库表中的特定数据库表，其中生成所述哈希值的第一层系包括：

将哈希函数应用于所述特定的属性哈希值集合以导出形成哈希值的第二层的一部分的表哈希值。

5.根据权利要求4所述的方法，其中所述特定数据库表与索引相关联，其中将所述索引的特性进行哈希化以形成索引哈希值，并且其中将所述索引哈希值与所述特定的属性哈希值集合一起进行哈希化以形成所述表哈希值。

6.根据权利要求4所述的方法，其中生成所述哈希值的第一层系包括：

将哈希函数应用于所述哈希值的第二层中包括的表哈希值以导出所述第一根哈希值。

7.根据权利要求1至5中任一项所述的方法，还包括：

由所述计算机系统接收基于所述快照将所述数据集合输入具有所述第二数据库架构的数据库的第二请求；

响应于所述第二请求，所述计算机系统生成哈希值的第二层系，所述哈希值的第二层系包括用于所述第二数据库架构的第二根哈希值；和

由所述计算机系统将所述第一根哈希值与所述第二根哈希值进行比较，以确定所述第一数据库架构是否不同于所述第二数据库架构。

8.根据权利要求7所述的方法，还包括：

响应于确定所述第一数据库架构不同于所述第二数据库架构，所述计算机系统阻止将所述数据集合输入具有所述第二数据库架构的所述数据库；和

由所述计算机系统返回对所述第二请求的应答，所述应答标识所述第一数据库架构与所述第二数据库架构之间的至少一个差异。

9.根据权利要求7所述的方法，其中返回对所述第二请求的所述应答包括：

由所述计算机系统标识所述第一层系的哈希值的第一层与所述第二层系的哈希值的第一层之间的至少一个不同的哈希值，其中所述第一层系的哈希值的第一层包括与所述第一数据库架构中限定的多个数据库表的属性相关联的特性的哈希值，并且其中所述至少一个不同的哈希值指示所述第一数据库架构与所述第二数据库架构之间的至少一个差异。

10.一种计算机系统，包括：

至少一个处理器；和

存储器，其上存储有所述至少一个处理器能够执行以进行权利要求1至9中任一项所述的方法的程序指令。