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

说明书

本申请公开了涉及确定数据库架构集合是否不同的技术。计算机系统可以接收用于为存储在具有第一数据库架构的数据库中的数据集合创建快照的请求。响应于接收到该请求，计算机系统可以为数据集合创建快照。作为创建的一部分，计算机系统可以基于第一数据库架构生成哈希值的第一层系，该哈希值的第一层系包括第一数据库架构的第一根哈希值。哈希值的第一层系可用于确定第一数据库架构是否不同于第二数据库架构。计算机系统可以与快照一起包括哈希值的第一层系。

背景技术

技术领域

公开文本总体上涉及数据库架构，并且更具体地，涉及创建具有标识数据库架构的根哈希值(root hash value)的哈希树(或哈希值的层系)。

相关技术描述

现代数据库系统通常实施使用户能够以有组织的方式存储能被有效访问和操纵的信息采集的管理系统。在许多情况下，这些管理系统对被构造为标识信息片段之间的关系的关系数据库维护。存储在关系数据库中的信息通常被组织为表的集合，每个表由列和行组成，其中每个列限定对信息的分组。在关系数据库的背景中，表的结构(例如，形成表的列)以及它们如何相关是在数据库架构中指定的，该数据库架构为数据库中诸如表、视图、存储过程等对象提供逻辑分组。在数据库的整个生命周期中，随着添加其他表以及在结构上更改或删除旧表，数据库架构可能会经历各种更改。

附图说明

图1是示出根据一些实施方案能够创建哈希树的系统的示例性单元的框图，该哈希树具有可用于标识数据库架构的根哈希值。

图2是示出根据一些实施方案能够生成包括哈希树的快照的快照生成引擎的示例性单元的框图。

图3A是示出根据一些实施方案的具有可用于标识数据库架构的根哈希值的哈希树的示例性单元的框图。

图3B是示出根据一些实施方案的两个不同哈希树的示例性单元的框图。

图4是示出根据一些实施方案的包括示例性数据的示例性单元的框图，可以对该示例性数据进行哈希化(hashed)以创建具有根哈希值的哈希树。

图5是示出根据一些实施方案的可用于创建与快照相关联的状态的输入引擎的示例性单元的框图。

图6和图7是示出根据一些实施方案的涉及创建包括根哈希值的快照的示例性方法的流程图。

图8是示出根据一些实施方案的示例计算机系统的框图。

公开文本包括对“一个实施方案”或“实施方案”的引用。短语“在一个实施方案中”或“在实施方案中”的出现不一定指同一个实施方案。特定的特征、结构或特性可以以与公开文本一致的任何合适的方式组合。

在公开文本中，不同的实体(可以不同地称为“单元”、“电路”、其他组件等)可以被描述或称为“被配置”为执行一个或多个任务或操作。该表述——[实体]被配置为[执行一个或多个任务]——在此用于指结构(即，物理上的事物，例如电子电路)。更具体地，该表述用于表示该结构被布置为在操作期间执行一个或多个任务。即使结构当前未操作，也可以说该结构被“配置为”执行某些任务。“被配置为通过网络进行通信的网络接口”旨在涵盖例如具有在操作期间执行该功能的电路的集成电路，即使所讨论的集成电路当前未被使用(例如，电源未连接到该集成电路)。因此，被描述或叙述为“被配置为”执行某一任务的实体是指物理上的事物，例如设备、电路、存储可执行以实现该任务的程序指令的存储器等。这个措辞在这里不是用来指无形的事物。因此，“被配置为”在此不用于指软件实体诸如应用编程接口(API)。

术语“配置为”并不意味着“可配置为”。例如，未编程的FPGA不会被认为是“被配置为”执行某一特定功能，尽管它可以是“可配置为”执行该功能，并且可以“被配置为”在编程之后执行该功能。