[发明专利]分层数据容器的系统和方法

说明书

用于管理计算环境（例如云数据仓库）的方法、制品和设备。在一些实施例中，这可包括在运行时间修改对象或对象的组件并且将修改的对象或修改的对象的组件存储在存储装置中。在一些实施例中，修改的对象的组件可包括特征。在一些实施例中，特征可以是分层数据结构，其包括具有超过一个版本的分层数据结构。这些分层数据结构还可包含元数据或与之关联，并且还可组成托管对象的元数据。实施例规定策略可应用于这些特征。

技术领域

本发明大体上涉及数据系统，并且更特定地涉及用于在数据系统中组织和升级数据的系统和方法。

背景技术

传统上，例如树或目录/文件夹型数据结构或组织方案等分层数据关系通常在父-子型数据表中限定或实现。传统的分层数据关系在图1中描绘。具有根节点11的分层树数据关系1和具有根节点12的树关系2对应于表3中的分层关系数据。在这样的表中，分层关系1、2分解为父-子关系或指针的集合，其中分层容器或树标识符1、2在列4中指示，并且组成分层关系的父（列5）和子（列6）关系对每个树1、2阐明。例如，在分层容器2中（其中根节点12具有子节点22），节点22的子关系23是子节点32（关系存储在行42中）和子节点33（关系存储在行43中）。

这样的表格实现相对于这样的数据结构的存储并且特别在分层数据结构的数据库存储的情况下具有一些劣势。例如，如果有人期望从采用表3中描绘的形式存储的数据库重建分层数据结构，将需要O(n)询问，其中n是树中的节点数量。对于通常遇到的现实世界的大的值n，该线性重建时间可与明显的性能下降关联。

另外，因为组成数据结构1、2的父-子关系存储在头或根节点101、102外部的表3、指针或指定数据结构1、2或其实例的其他识别特性中，对于分层数据结构的该父-子数据表3致使数据结构不适合于嵌入对象中。

数据的版本化（例如分层数据结构）可包括对象或数据结构（例如分层数据结构）的离散或唯一状态的命名和编目。由于上文论述的分层容器的存储方面（其包括需要的存储的复杂性和体积），分层数据结构的版本化大体上是低效的。在这些数据结构改变时，典型地必需维持整个历史数据结构以便示出检查的数据结构的过去版本。从而，需要大量存储来维持关于这些数据结构的历史信息。

因此需要有用于组织数据系统中的数据（其包括对于分层数据结构）和用于对数据系统中存储的数据进行修改的改进方法、制品和设备。

附图说明

本发明将通过下列详细描述连同附图而容易理解，其中类似的标号指代类似的结构元件，并且其中：

图1图示根据现有技术的分层表示的表格表示。

图2图示根据一些实施例的数据系统。

图3图示根据一些实施例的数据系统，其包括数据结构外部的关联。

图4图示根据一些实施例具有嵌入式元数据的数据系统。

图5图示根据一些实施例具有与数据结构关联的策略的数据系统。

图6图示根据一些实施例具有关联策略的数据系统。

图7图示根据一些实施例具有关联策略的数据系统。

图8图示根据一些实施例具有带关联快照的数据结构的数据系统。

图9图示根据一些实施例具有带外部关联快照的数据结构的数据系统。

具体实施方式