[发明专利]数据类型管理

说明书

背景技术

数据处理包括产生数据，将数据存储在存储器中并由用户或应用程序访问存储的数据。访问数据可能涉及读取数据或修改数据。可以在数据处理中使用各种数据，并且按数据类型来识别数据的种类。

附图说明

以下详细描述参考附图，其中：

图1是用于数据类型管理的示例系统的框图；

图2是用于数据类型管理的示例方法的流程图；

图3是确定数据类型之间的兼容性的示例性方法的流程图；

图4是用于数据类型管理的示例系统的框图；且

图5是用于数据类型管理的示例系统的框图。

具体实施方式

程序(以及作为执行这些程序的结果而存储的数据)可以具有不同的生命周期或寿命。例如，程序可能必须处理长时间内积累的数据。程序(和相应的数据)可能是由不同团队的人使用不同的名称和/或数据类型的结构形式在不同时间创建的。这导致大型长寿命数据集和操纵该数据的程序的的数据类型的开发不一致。

具有持久保存的结构化数据的计算机系统，例如具有大量非易失性存储器的计算机系统，可以利用自描述结构化数据来处理该问题。可以通过诸如组合散列的散列来识别结构化数据的类型和组件类型。该散列信息可以通过使用类型表与数据保持在一起。

用于数据类型管理的示例性方法可以包括将第一数据添加到第一数据集中。第一数据集可以属于存储在存储器中的多个数据集，并且多个数据集中的每个数据集可以对应于定义相应数据集中的数据类型的类型表。该方法还可以包括确定第一数据的第一数据类型不在与第一数据集对应的第一类型表中，并且生成对应于第一数据类型的标识符。标识符可以标识多个数据集中的每个数据集中的第一数据类型的使用，并且可以是由多个数据集中的每个数据集使用的标准化值。该方法还可以包括将标识符插入到第一类型表中。

图1是用于数据类型管理的示例性系统100的框图。系统100可以包括可以通过通信链路(例如，总线)彼此耦合的处理器102和存储器104。处理器102可以包括中央处理单元(CPU)或另一适当的处理器。在一些示例中，存储器104存储由处理器102为操作系统100执行的机器可读指令。存储器104可以包括易失性和/或非易失性存储器的任何合适的组合，诸如随机存取存储器(RAM)、只读存储器(ROM)、闪速存储器和/或其他合适的存储器的组合。存储器104还可以包括当电源关闭时可以保留内容的随机存取非易失性存储器。

存储器104存储要由处理器102执行的指令，包括用于数据集添加器110、数据类型确定器112、标识符生成器114、表插入器116、可达性处置器118、用户访问处置器120、可靠性因素处置器122，数据移动器124、兼容性处置器126、高速缓存器128和/或其它组件的指令。根据各种实施方式，数据类型管理系统100可以以硬件和/或硬件和配置硬件的编程的组合来实现。而且，在图1和本文描述的其他图中，可以使用与所描绘的不同数量的组件或实体。

处理器102可以执行数据集添加器110的指令以将第一数据添加到第一数据集。诸如第一数据集的数据集可以包括可以通过所有权或结构相关的数据(包括第一数据)的集合。将第一数据添加到第一数据集可以包括为第一数据创建记录和/或将第一数据复制到与第一数据集相对应的存储器。第一数据集可以属于存储在存储器中的多个数据集。存储器可以是易失性存储器、非易失性存储器等。存储器也可以分布在多个计算机系统之间。多个计算机系统可以是计算机系统的集群的一部分。多个数据集中的每个数据集可以对应于类型表。

类型表是定义相应数据集中的数据类型的数据结构。数据类型是对数据的含义和/或布局的描述。数据类型可以包括数据的结构的定义。数据类型可以由类型构造函数(constructor)和/或由与类型构造函数相关联的构造函数参数来表示。数据类型的类型构造函数可以指示数据类型的种类，例如，集合，列表，记录，联合和/或其他数据类型。作为另一示例，用于“列表”的类型构造函数可以包括包括相同数据类型的字段的数组。

数据类型的构造函数参数可以指示表示数据类型的字段的原始数据类型或复合数据类型。如上所述，数据类型可以由类型构造函数和其中类型为复合的参数表示。例如，数据类型可以包括用于“记录”的类型构造函数，其可以与指示原始数据类型和/或复合数据类型的构造函数参数相关联。一个示例的结构数据类型可能看起来是像下面的表1所示的那些的内容。

表1：