CN102224492B - 数据维护系统 - Google Patents

Abstract

在包括至少一个处理器和存储系统(150)的数据管理系统(10)中维护数据包括：访问提供数据的一个或多个源元素的第一数据源(130)；访问存储系统(120)，该存储系统存储数据的一个或多个子集，每个子集包括数据的至少一个元素，并且存储标识子集的数据源和标识该子集的一个或多个元素的每一个的数据源的一个或多个描述符；以及处理根据该描述符确定是否允许改变该存储系统中的元素的规则。

Description

数据维护系统

优先权

本申请要求于2008年12月2日提交的美国专利申请No.61/119,148的优先权，其全部内容通过引用而被合并于此。

技术领域

本说明书涉及数据维护系统。

背景技术

现代的数据维护系统可以从多个源接收数据。数据维护系统不是充当简单的被动存储机制，而是可能需要其维护对于来自于多个源的数据的联合储存(consolidatedrepository)并且向该系统的用户提供对数据的整体的统一查看和单点访问。但是，联合数据的多个源存在几个挑战。不同的源可能每个包含逻辑数据集合(collection)的片段，诸如数据库，或者它们可以每个包含相同数据的不同时间的版本，诸如最新更新的数据或过时的数据。这些源可能全部以与数据存储系统的布置或格式不同的布置或格式存储数据。

发明内容

在一个概括方面中，一种用于在包括至少一个处理器和存储系统的数据管理系统中维护数据的方法，包括：访问提供数据的一个或多个源元素的第一数据源；访问存储系统，该存储系统存储数据的一个或多个子集，每个子集包括数据的至少一个元素，并且存储标识子集的数据源和标识该子集的一个或多个元素的每一个的数据源的一个或多个描述符；以及处理根据该描述符确定是否允许改变该存储系统中的元素的规则。

在另一个概括方面中，一种用于维护数据的系统，包括：存储系统，存储数据的一个或多个子集，每个子集包括数据的至少一个元素，并且存储一个或多个描述符，每个描述符标识子集的数据源并且标识该子集的一个或多个元素的每一个的数据源；第一数据源，提供数据的一个或多个源元素；数据管理器，被配置为处理根据该描述符确定是否允许改变该存储系统中的元素的规则。

在另一个概括方面中，一种用于在数据管理系统中维护数据的系统，包括：用于访问提供数据的一个或多个源元素的第一数据源的装置；用于访问存储系统的装置，该存储系统存储数据的一个或多个子集，每个子集包括数据的至少一个元素，并且存储标识子集的数据源和标识该子集的每一个元素的数据源的一个或多个描述符；以及用于处理根据该描述符确定是否允许改变该存储系统中的元素的规则的装置。

在另一个概括方面中，一种用于在数据管理系统中维护数据的计算机程序，存储在计算机可读介质中，包括用于使得计算机执行下述操作的指令：访问提供数据的一个或多个源元素的第一数据源；访问存储系统，该存储系统存储数据的一个或多个子集，每个子集包括数据的至少一个元素，并且存储标识子集的数据源和标识该子集的每一个元素的数据源的一个或多个描述符；以及处理根据该描述符确定是否允许改变该存储系统中的元素的规则。

各个方面可以包括以下特征中的一个或多个。

至少一个规则根据至少一个描述符确定源元素中的任何一个是否将要用于替换存储系统中的元素。

至少一个规则根据至少一个描述符确定存储系统中的元素是否将要响应于相应的源元素被删除而被删除。

访问第二数据源，第二数据源提供与由第一数据源提供的源元素不同的数据的一个或多个源元素。

第一数据源是子集的数据源，以及第二数据源是该子集的至少一个元素的数据源。

该描述符中的至少一个描述符标识子集的数据源，以及至少一个其它描述符标识该子集的元素的另一个数据源。

该规则的至少一个需要用户输入。

该规则的至少一个在不用用户输入的情况下被自动处理。

访问包含该规则的维护计划。

该维护计划包括指示哪些源元素对应于存储系统中的哪些元素的映射。

第一数据源包括接受直接用户输入的用户接口。

数据包括记录，该记录中的每个将数据元素存储在多个字段中。

描述符标识控制改变到给定记录的记录拥有者。

记录拥有者控制给定记录的删除。

记录拥有者创建给定记录。

描述符标识控制改变到存储在给定记录的给定字段中的数据元素的字段拥有者。

字段拥有者控制更新到存储在给定字段中的数据元素。

用户接口被提供给用户并且接受来自于用户的与存储系统数据元素有关的决定。

本发明的各个方面可以包括以下优点中的一个或多个。

数据维护系统能够处理多个数据源，它们可能在数据方面重叠，从而有助于统一的数据集合，并且它们的结构可能是各种各样的。数据维护系统能够跟踪对系统中的元素有贡献的源。该系统能够管理可以贡献元素随时间的不同的版本的不同的源，并且该系统能够确定哪些源内容应当用于修改存储系统中的元素的版本。此外，如果元素已被从它的权威性的源中删掉，则该系统能够确定此删除表示数据的实质的变化。

本发明的其它特征和优点将由以下说明书和权利要求书中变得清楚。

附图说明

图1是数据维护系统的概图。

图2是数据终点的一些内容的图。

图3是处理数据时涉及的组件的图。

图4是处理数据时涉及的组件的另一个图。

图5是用于创建数据维护计划的系统的图。

图6A是数据管理器的操作的流程图。

图6B是数据管理器的一部分的操作的流程图。

图6C是数据管理器的另一部分的操作的流程图。

具体实施方式

1总览

图1是显示系统10的元素之间的相互关系的示范性数据维护系统10的框图。数据管理器100接受多个输入以便提供要被加载到数据终点120中的数据。例如，数据维护系统可以用于实现元数据的储存库(repository)，该元数据由数据处理系统使用来描述各种数据处理程序、各种数据源和使用该程序处理来自于该源的数据的各个结果。在那种情况下，数据维护系统能够从各个源提取信息以形成元数据并且维持数据处理系统和它处理各种工作数据的历史的统一查看。

到数据管理器100的一个输入经由提取器102到达，提取器102能够从一个或多个数据源130、130a、130b获得数据132。提取器将一个或多个这样的源提供给管理器100。

另一个输入是数据维护计划110。一般，每个数据源130具有相应的维护计划，该计划可以对特定的源唯一或在几个源当中共享。该计划包括源数据元素到终点数据元素的映射112。此外，该计划包括用于处理处理数据的不同方面的变换规则114、确认(validation)规则116和布置规则118。规则针对在特定源的处理期间可能发生的情况，诸如格式化源中的元素值、将元素添加到源、以及从源中去除元素。此外，规则也根据修改的源，允许或拒绝数据终点中的元素的修改。多个维护计划110a、110b、110c位于永久存储器150中以用于随时间的多次使用。

另一个输入经由用户接口140到达。在一些情况下，管理器100自发运行并且不需要用户接口输入。在其它情况下，用户142例如通过点击按钮发起管理器动作。在一些情况下，管理器100也可能需要用户输入来前进超过决策点，或者可以具有提供给用户的信息。在这些各种情况下，用户接口140作为用户142和管理器100之间的管道而工作。

另一个输入来自数据终点120。数据终点120根据给定类型的数据结构的给定格式存储数据元素。例如，在一些实施中，数据元素对应于存储在由多个字段组成的记录122中的值。给定记录(例如，诸如对于存储在表中的记录，是表中的单元)的每个字段值(或“属性”值)可以具有相关的字段拥有者，其标识确定到存储在该字段中的元素的一些类型的改变的数据源。例如，允许来自于该字段拥有者的数据用于改变或删除存储在该字段中的元素。此外，每个记录(例如，诸如对于存储在表中的记录，是表中的行)可以具有相关的记录拥有者，其标识确定到该记录的一些类型的改变的数据源。例如，记录的记录拥有者可以是创建该记录的数据源，以及字段的字段拥有者可以是为该字段提供初始值的数据源。记录拥有者可以控制记录和它的相关字段的删除。在此示例中，如果从被标识为记录拥有者的数据源中除去该记录，则相应的记录可以从数据终点除去，或者否则记录拥有者可以确定什么时候可允许删除记录。类似地，字段拥有者可以控制更新到字段中的值。在一些实施中，数据元素与在版本的数据对象(例如，其中数据对象可以与表示数据对象的不同版本的多个记录对应)内存储的数据对应。一旦管理器100已经识别出将要访问数据终点120中的哪些元素以进行修改，管理器100就接受每个记录的记录拥有者和(可选地)每个元素的字段拥有者作为输入。因为给定记录可以与给定记录拥有者有关，并且给定记录的特定字段可以与给定字段拥有者有关，所以存储在该给定记录的给定字段中的给定元素可以具有由记录拥有者指定的一个数据源和由字段拥有者指定的另一个数据源。

在接受输入时，管理器100将维护计划110应用于从数据源130提取的数据132。维护计划110包括映射112，其指示从数据源到达的数据的哪些元素对应于数据终点120中的哪些元素。一旦管理器100已经确定哪些元素将要被放在数据终点120中，管理器100就将变换、确认和布置规则应用于每个元素。考虑每个元素的记录和字段拥有者来应用布置规则。如果元素的源不对应于该元素的记录拥有者或字段拥有者，则特定规则将确定动作的过程。例如，如果字段拥有者与提供到该字段的改变或更新的数据源不是相同的数据源，则布置规则可以指示要采取的动作的过程。

在处理期间，管理器100可以向用户接口140提供状态消息的形式的输出，并且如果用户必须对如何使用给定数据元素进行处理作出决定，则可以接受进一步输入。

一旦管理器100已经向数据元素应用了规则，则管理器100向加载器104提供元素以便将它们放在数据终点120中。

2数据存储

数据可以来自多种类型的源的任何一个。数据常常来自于外部源。例如，数据可以存储在外部数据库或电子表格文件中。可替换地，数据可以由用户经由由数据存储系统(例如，实现数据终点120的数据存储系统)提供的用户接口手动输入。数据维护系统能够维护从多种类型的源(包括那些这里枚举的)到达的数据。

数据很可能随时间变化。因而，作为维护最新的数据存储系统的一部分，利用每个各个源中的数据的最新版本有规律地更新系统。

实现数据终点120的示范性数据存储系统以数据库表的形式存储数据的集合。图2示出了数据库表的一种表示法。系统存储诸如与数据的离散的子集对应的记录222a、222b、222c之类的记录。此外，记录包含与数据的每个子集的不同的方面对应的一个或多个字段224a、224b、224c。包含在存储系统中的集合中的所有记录可以来自于相同的源，或者一些记录可以来自于一个源且其它记录可以来自于其他源。类似地，记录中的所有字段可以来自于相同的源，或者不同的源可以向同一个记录贡献不同的字段。

根据维护来源于多个数据源的数据，数据维护系统识别每个元素的数据源。系统使用此信息来确定特定的数据源是否应当用于改变给定元素(例如，诸如更新、修改或删除给定元素之类的改变)，或作为替代，确定特定的数据源是否会不适合于此目的。这可以包括允许通过用户接口140直接编辑一些数据，同时警告或防止用户接口编辑具有由拥有者指定的数据源(例如，系统的外部的数据源或用户不允许过载的数据源)的其它数据元素。此外，如果用户希望修改从外部维护的数据元素，则系统可以使用数据源信息来将改变请求路由到合适的外部数据源。使用此源信息的一些技术包括以拥有者的形式维护描述符的集合。

例如，在一些实施中，每个字段具有相关的字段拥有者226a、226b、226c，其标识允许用于改变或删除存储在该字段中的元素的数据源。在一些实施中，字段拥有者是控制到存储在字段中的元素的改变或更新的数据源。例如，元素中的下层数据可能已经改变，或者除已经存在的数据之外，可能存在提供给元素的附加数据。此外，每个记录也具有相关的记录拥有者228，其标识控制到该记录的改变的数据源。例如，在一些实施中，记录拥有者控制该记录是否被允许删除。拥有者信息可以存储在存储系统中的相关数据记录的旁边。一旦管理器已经识别出数据终点中的哪些元素将要被访问以修改，管理器就接受每个元素的记录拥有者和字段拥有者作为输入。存储在给定记录的给定字段中的给定元素可以与该给定字段的字段拥有者和该给定记录的不同的记录拥有者有关。记录拥有者和字段拥有者也可以是相同的数据源。元素也能够具有不明确的字段拥有者或不明确的记录拥有者。

一些实施还可以包含关于每个数据元素的信息。例如，数据维护系统也可以保持关于每个元素的时间状态的信息。系统能够记录数据终点中的元素最后一次被数据源修改的时间。类似地，系统能够记录原始的源元素在该数据源自身中最后一次被修改的时间。

3数据映射

对于向数据维护系统提供数据的每一个源，存在用于识别源中的哪些数据元素对应于终点中的哪些数据元素的相应的机制。实现数据终点的数据存储系统以特定的布置存储数据，该特定布置通常不同于给定源存储数据的布置。此外，如上所述，数据的完整集合常常来源于多个数据源。描述数据集的给定方面的一些数据可以存在于一个源中，以及描述同一数据集的不同方面的一些数据可以存在于不同的源中。这些不同的源可以每个具有它们自己的布置数据的方式。

数据管理器100能够将数据源中的数据的每个元素映射到数据终点120中的对应元素，如图3所示。为了实现此，每个数据源330具有相关的存储的映射112作为它的相关的维护计划的组成部分。映射112以及维护计划规则310由数据管理器100的可运行的部分300使用。当源元素334a、334b准备好包括在数据终点中时，存储的映射112向管理器100提供关于每个元素应当被放入数据终点中的何处的引导。类似地，如果元素是较旧的元素的新的版本，映射112提供关于什么较旧的元素将被去除并且被新的版本替换的引导。

一般，映射112识别数据源330中的源记录332、332a、332b和数据终点中的相应记录322、322a、322b。常常，源记录332中的每个元素将被放入数据终点中的相应的目标记录322中。可替换地，根据数据源330中的数据的布置，源记录332a中的一些元素将被放入一个目标记录322a中，以及源记录332a中的一些其它元素将被放入不同的目标记录322b中。此外，不是源记录332中的所有元素都需要被映射到目标记录322。

目标记录也可以包含来自于多个数据源的元素。一些元素324a、324b可以来源于一个源，以及至少一个其它元素324c可以来自于不同的源。一般，数据终点具有标识多个源的描述符。记录拥有者328可以指示当目标记录在数据终点中第一次创建时提供包括在目标记录中的原始数据元素的数据源。记录可以具有不明确的记录拥有者。在一些实施中，不管是否考虑数据源，记录拥有者由布置规则控制。那些原始数据元素的字段拥有者326a、326b也可以对应于该原始数据源。如果元素324c来源于不同的源，则相应的字段拥有者326c可以指示该不同的源。可选地，与不同的源有关的映射可以指示包含该元素的记录自身不会存在于数据终点中，而是仅仅它的元素的子集将存在于数据终点中。此外，元素324a、324b、324c的一个或多个可以唯一地标识记录并且应当被分配与记录拥有者相等的字段拥有者。

数据管理器100使用拥有者信息来估计给定元素是否应当由试图改变该给定元素的输入的数据源添加、去除或更新(例如，通过比较拥有者信息与输入的数据源的身份)。因此，由可运行的部分300接受输入的数据源的拥有者信息和身份作为输入以便进行这些估计。

4数据规则和处理

与数据源330有关的维护计划110的另一个组成部分是规则的集合310。这些规则改变经历处理的数据以使它们处于适合于加载到数据终点中的条件。如图4所示，根据每个规则影响数据元素的方面，每个规则属于变换规则114、确认规则116和布置规则118的集合。数据管理器100通过可运行的部分300指引输入的数据402，可运行的部分300根据每个规则的集合依次执行操作。变换规则可运行的部分404采取输入的数据402作为输入并且提供变换后的数据作为输出。接着，确认规则可运行的部分406采取变换后的数据作为输入并且提供确认的数据作为输出，并且如果遇到任何无效数据，则还向用户接口140提供任何错误通知。最后，布置规则可运行的部分408采用确认的数据作为输入，以及采用与数据的源有关的映射112，以及与输入的数据元素有关的记录和字段拥有者描述符412。可运行的部分404、406、408的每一个是可选的，因为如果不存在要处理的相应的规则，则数据可以路过，而不执行任何动作。此外，可运行的部分404、406、408的顺序在其它实施中可以不同。根据环境，例如如果布置规则118之一需要用户决定，则布置规则可运行的部分408可以向用户接口140提供输出并且从用户接口140接收输入。此可运行的部分408输出完全处理后的数据410，用于最后包括在数据终点120中。

变换规则

除前述的布置元素的差别之外，给定数据源可以按特定格式存储单个元素，而数据终点可以按不同的格式存储同一个元素。数据管理器100可以在此元素经历处理的同时将此元素自动地从第一格式变换为第二格式。例如，数据源可以按全大写字母存储文本，而数据终点理上上按全小写字母存储文本。数据管理器100应用变换规则以执行这些自动的变化。变换规则可以应用于来自于特定源的特定元素，或者规则可以应用于来自于任何数量的源的任何数量的元素。

确认规则

该机制还确定数据元素是否适合于包括在数据终点中。一些数据可能需要处于特定格式或在特定范围之内才有意义。例如，表示日历日期的数据元素必须具有与月、日和年对应的组成部分，并且月在1-12的范围内且日在诸如1-31的范围内。数据管理器100向经历处理的每个元素应用确认规则，以确定该元素在该元素的上下文中是否处于有效的格式。确认规则可以应用于来自于特定源的特定元素，或者规则可以应用于来自于任何数量的源的任何数量的元素。

布置规则和源管理

数据源的成分可以随时间以显著的方式变化。当然，可以预期元素随时间变化。此外，可以添加和去除元素。根据上下文，每个情况对应于数据源中的不同的事件过程。如果数据源中的元素相对于包含在数据存储系统中的元素已经简单地改变，则与该元素有关的真实世界的信息有可能也已经改变，因此该元素已经简单地被相应更新了。但是，当多个数据源正在向同一个数据集做出贡献时，此特定的数据源可能表示比数据终点中当前所示的数据更旧版本的数据。

此外，数据元素可能丢失，因为与该元素有关的数据不再存在，因此该元素已被有意删除。可替换地，数据元素可以已经由不同的数据源贡献，或已被移动到不同的数据源。或者，数据元素可以仍然存在于此数据源中，但是在一些其它的身份下。

类似地，数据元素的添加可以表示与元素的删除有关的情形之一并行的情形。添加的元素可以是关于数据的新信息，或者该元素可以是现在存在于新位置或在新身份下的现有数据段。

数据管理器100能够使用布置规则来处理所有这类数据源的成分的变化。每个规则处理特定类型的变化。规则可以自动地发起预定义的动作，诸如去除数据存储系统中的元素。可替换地，规则可以提示用户进一步做出决定。为此，布置规则区分可以被自动处理的情形和接收来自于用户的输入的情形。

布置规则也可以处理多个数据源之间的优先级冲突。具体地，布置规则可以根据给定元素的拥有者来确定合适的动作的过程。当布置规则正在使用拥有权信息时，根据该元素的拥有权，如果布置规则允许的话，数据源仅仅可以用于更新或删除数据终点中的特定元素。例如，在一些情况下，如果元素将要用于执行更新，则数据源必须被定义为元素的拥有者。如果数据源不是拥有者，则数据管理器100将应用该元素的相关的布置规则来采取合适的动作的过程。规则可以指示元素不应该被更新。可替换地，规则可以指示将要为此数据源分配该元素的新拥有者，因此可以进行该更新。另一种类型的规则可以指示：如果字段拥有者是不明确的，则数据源可以用于更新该字段，即使数据源不是字段拥有者。

布置规则也可以发起元素拥有权的变化。例如，如果数据源在特定时间之后将不再用于修改元素，则布置规则可以指示该元素的字段拥有者应当被设置为另一个数据源，或对于另一个数据源保留不明确的以主张拥有权。

布置规则可以应用于来自于特定源的特定元素，或者规则可以应用于来自于任何数量的源的任何数量的元素。

5建立维护计划

数据存储系统具有用于创建与给定数据源有关的给定维护计划的机制。图5示出了该系统的提供此功能的部分的示例。用户542访问用户接口540以创建计划。此用户可以与操作数据管理器100的用户142相同。类似地，用户接口540可以是用于与数据管理器100交互的用户接口140的组成部分。

用户接口540用于定义变换规则114、确认规则116和布置规则118以及映射112。这些一起包括位于具有现有维护计划110a、110b、110c的永久存储器150中的维护计划110。维护计划110可以可选地基于模板存储器550中的提供给数据存储系统的几个维护计划模板510a、510b、510c中的一个。这些模板对应于普遍类型的数据源文件格式。可替换地，可以在用户接口540中重新创建维护计划110。

6示范性操作

数据管理器的一个可能的操作顺序如图6A-6C所示。参考图6A，在步骤601中，识别要被处理的数据源。在步骤603中，管理器确定此源是否具有现有的维护计划。如果不，则在步骤605中管理器推迟动作直到创建了计划。如果存在维护计划，则在步骤607中，管理器从永久存储器获得计划。在步骤609中，管理器识别使用来获得数据源中的数据的提取器。此提取器可以由维护计划或由另一种机制指定。在步骤611中，管理器从提取器接受数据源。在步骤613中，管理器使用来自于维护计划的映射来确定数据源中的哪些记录与数据终点中的哪些记录有关。在步骤615中，根据数据源和维护计划，在数据终点中添加或更新每个相关的记录。步骤615可以作为多个迭代发生，迭代与记录对应。在步骤617中，如果数据源和维护计划指示，则识别数据终点中的用于删除的记录。此步骤也可以以多个迭代的形式发生。接着，在步骤619中，管理器可选地识别将要用于将改变的数据加载到数据终点中的加载器，例如如果改变的数据在步骤615中没有被加载(例如，如果进行操作的记录是高速缓存的副本或临时的副本)。该加载器可以由维护计划或由另一种机制指定。最后，在步骤621中，在数据终点中更新添加、更新和删除的记录。

图6B详细示出了步骤615的示例迭代615a，添加或更新数据终点中的记录的过程。在步骤631中，管理器检查记录的数据源，使用该映射来确定数据源是否具有可以与数据终点中的记录对应的记录。在步骤633中，管理器向记录的内容应用确认和变换规则。在步骤635中，管理器基于维护计划中的映射确定数据终点是否具有与此源记录对应的记录。如果该终点不具有相应的记录，则在步骤637中，管理器创建新记录，在一些情况下利用被设置为记录拥有者的此数据源。在一些情况下，记录拥有者将是不明确的，或不同的数据源将被设置为记录拥有者。映射可以指示该记录应当已经存在，但是具有不同的源作为记录拥有者，因此管理器具有让该不同的源作为记录拥有者的选择。在步骤639中，管理器基于数据源记录中的第一字段创建该记录的第一字段，该数据源被设置为字段拥有者。在步骤641中，管理器检查源记录中的下一字段，如果有的话。在步骤643中，管理器确定数据终点中不存在相应的字段，由于这是新创建的终点记录。操作序列返回到步骤639，直到对于此记录的所有字段已被创建为止。如果映射指示位置标识符(placeholder)字段应当存在，但是管理器还没有获得该数据，则管理器也可以创建该字段。

如果在步骤635中管理器确定在数据终点中存在相应的记录，则管理器在步骤641中识别源记录中的用于处理的字段。在步骤643中，管理器确定在终点记录中是否存在相应的字段。如果不存在相应的字段，则管理器遵循好像该记录是新的一样的类似的过程，利用此数据源作为字段拥有者创建新的字段并且包含该源字段的内容。如果管理器在步骤643中确定数据终点中存在相应的字段，则管理器在步骤645中检索相关的记录拥有者和字段拥有者。在步骤647中，管理器察看此数据源是否是字段拥有者，或者该字段拥有者是否当前不明确。如果是的话，在步骤649中，管理器利用来自于该源的数据替换该字段的内容，并返回到步骤641。但是，如果数据源不是字段拥有者，则管理器的一些实施在步骤651中察看数据源是否是记录拥有者。如果是的话，管理器在步骤653中向此数据源更新字段拥有者。在此情况下，记录拥有者大概已经接管此字段的拥有权，因此利用它自己的数据更新它。数据源也可以是具有不明确的记录拥有者的记录的主张的拥有权。管理器然后在步骤649中替换该字段内容。但是，如果此数据源既不是记录拥有者也不是字段拥有者，则管理器在步骤655中应用布置规则以确定进一步采取的动作。此外，在一些实施中，管理器不使用记录拥有者更新字段的内容。在这些实施中，如果数据源不是字段拥有者，则管理器在步骤655中应用布置规则，跳过步骤651。布置规则的应用可能需要许多其它子步骤，包括通过用户接口向用户询问决定。为了处理多个数据源之间的优先级冲突，布置规则还可以用于比较现有字段拥有者和在更新字段时的当前数据源之间的相对优先级。在步骤657中，管理器根据布置规则采取合适的行动。如果规则允许此数据源修改字段，则管理器在步骤653中更新字段拥有者，并且在步骤649中替换字段内容。根据对于此数据源定义的特定布置规则或管理器的配置，一些实施可以放弃改变字段拥有者，或可替换地也可以更新记录拥有者。如果布置规则不允许此数据源修改字段，则管理器在步骤659中对于更新字段不采取行动，并返回到步骤641。步骤659可以可选地包括错误消息或错误记录条目。

图6C详细示出了步骤617的示例迭代617a，删除数据终点中的记录或字段的过程。在步骤671中，管理器检查数据终点以寻找记录，使用该映射来确定数据终点是否具有与可能从数据源中丢失的记录或字段对应的记录或字段。在步骤673中，管理器确定存在于数据终点中的给定记录是否也存在于数据源中。如果否的话，则在步骤675中，管理器检查记录拥有者。如果此数据源是记录拥有者，则在步骤677中指定将要在数据终点中删除该记录。这可以指示例如该记录存在于数据源中但是最近被删除，因此数据终点应当被相应地更新。如果此数据源不是记录拥有者，则在步骤679中不删除该记录。这可以指示例如该记录仍然存在于作为此记录的拥有者的另一个数据源中。

如果在步骤673中管理器确定数据终点中的记录具有数据源中的相应记录，则管理器在步骤681中识别和访问终点记录中的字段。在步骤683中，管理器确定在数据源中是否存在相应的字段。如果是的话，则管理器在步骤685中延迟对终点字段的动作。但是，如果管理器确定不存在与终点字段对应的源字段，则管理器在步骤687中检查字段拥有者。如果此数据源被指定为终点元素的字段拥有者，然而数据源缺少该字段，则管理器在步骤689中取消此数据源作为字段拥有者。在没有设置字段拥有者的情况下，系统可以在后来去除此字段中的内容，或另一个数据源可以在后来主张该字段的拥有权并且更新字段内容。如果此数据源不是字段拥有者，则管理器在步骤685中延迟对字段的动作。

7示范性实施方式

上面描述的数据维护方法可以使用运行在计算机上的软件实现。例如，软件形成运行在一个或多个编程或可编程的计算机系统(其可以具有各种结构，诸如分布式、客户端/服务器或网格)上的一个或多个计算机程序中的步骤，每个计算机系统包括至少一个处理器、至少一个数据存储系统(包括易失性的和非易失性的存储器和/或存储元件)、至少一个输入设备或端口以及至少一个输出设备或端口。软件可以形成例如提供与计算图的设计和配置有关的其它服务的大型程序的一个或多个模块。该图的节点和元素可以被实现为存储在计算机可读介质中的数据结构或与存储在数据储存库中的数据模型一致的其它组织的数据。

软件可以提供在通用或专用可编程计算机可读或通过网络的通信介质传送到执行该软件的计算机的存储介质上(诸如CD-ROM)。所有功能可以在专用计算机上、或使用专用硬件(诸如协同处理器)执行。软件可以以分布式实现，其中由软件指定的计算的不同的部分由不同的计算机执行。每个这样的计算机程序优选地存储在或下载到由通用或专用可编程计算机可读的存储介质或设备(例如，固态存储器或介质、或磁或光学介质)上，用于在存储介质或设备由计算机系统读取时配置和操作该计算机以执行这里描述的过程。本发明系统也可以被认为被实现为配置有计算机程序的计算机可读存储介质，其中这样配置的存储介质使得计算机系统以特定和预定义的方式工作以执行这里描述的功能。

已经描述了本发明的大量实施例。然而，应当理解，在不脱离本发明的精神和范围的情况下可以做出各种修改。例如，上面描述的一些步骤的次序可以是独立的，因而可以按照与描述的次序不同的次序执行。

应当理解，上述描述是用来示出而不是限制本发明的范围，本发明的范围由所附的权利要求书的范围限定。例如，上面描述的大量功能步骤可以在基本上不影响整体处理的情况下按照不同的次序执行。其它的实施例在以下权利要求书的范围之内。

Claims (69)

1.一种在包括至少一个处理器和存储系统的数据管理系统中用于维护数据的方法，该方法包括：

访问存储系统，该存储系统存储表，该表包括一个或多个记录，每个记录包括包含数据的至少一个字段，该存储系统还存储与该表关联的一个或多个描述符，所述描述符中的至少一些各自包括标识记录的数据源的数据，所述描述符中的至少一些各自包括标识该记录的一个或多个字段的每一个的数据源的数据；以及

根据所述描述符并至少部分地基于提供数据的一个或多个源元素的第一数据源的身份确定是否允许响应于从所述第一数据源接收到数据的所述源元素而改变该表的记录之一中的至少一个字段。

2.如权利要求1所述的方法，还包括根据至少一个描述符确定源元素中的任何一个是否将要用于替换存储系统中的记录的字段中的数据。

3.如权利要求1所述的方法，还包括根据至少一个描述符确定存储系统中的记录的字段中的数据是否将要响应于相应的源元素被删除而被删除。

4.如权利要求1所述的方法，还包括：访问第二数据源，第二数据源提供与由第一数据源提供的源元素不同的数据的一个或多个源元素。

5.如权利要求4所述的方法，其中第一数据源是该记录的数据源，以及第二数据源是该记录的至少一个字段中的数据的数据源。

6.如权利要求1所述的方法，其中该描述符中的至少一个描述符标识记录的数据源，以及至少一个其它描述符标识该记录的字段中的数据的另一个数据源。

7.如权利要求1所述的方法，其中确定需要用户输入。

8.如权利要求1所述的方法，其中确定是否允许改变该字段基于处理一个或多个规则。

9.如权利要求8所述的方法，其中该规则的至少一个在不用用户输入的情况下被自动处理。

10.如权利要求8所述的方法，还包括：访问包含该规则的维护计划。

11.如权利要求10所述的方法，其中该维护计划包括指示哪些源元素对应于存储系统中的哪些字段的映射。

12.如权利要求1所述的方法，其中第一数据源包括接受直接用户输入的用户接口。

13.如权利要求1所述的方法，其中描述符标识控制到特定记录的改变的记录拥有者。

14.如权利要求13所述的方法，其中记录拥有者控制特定记录的删除。

15.如权利要求13所述的方法，其中该记录拥有者创建了该特定记录。

16.如权利要求1所述的方法，其中描述符标识控制到存储在特定记录的特定字段中的数据的改变的字段拥有者。

17.如权利要求16所述的方法，其中该字段拥有者控制到存储在特定字段中的数据的更新。

18.如权利要求1所述的方法，还包括：向用户提供用户接口并且接受来自于用户的与存储系统数据有关的决定。

19.一种用于维护数据的系统，该系统包括：

存储系统，存储表，该表包括一个或多个记录，每个记录包括包含数据的至少一个字段，该存储系统还存储与该表关联的一个或多个描述符，所述描述符中的至少一些各自包括标识记录的数据源的数据，所述描述符中的至少一些各自包括标识该记录的一个或多个字段的每一个的数据源的数据；

第一数据源，用于提供数据的一个或多个源元素；以及

数据管理器，被配置为根据所述描述符并至少部分地基于所述第一数据源的身份确定是否允许响应于从所述第一数据源接收到数据的所述源元素而改变该表的记录之一中的至少一个字段。

20.如权利要求19所述的系统，其中所述数据管理器还被配置为根据至少一个描述符确定源元素中的任何一个是否将要用于替换存储系统中的记录的字段中的数据。

21.如权利要求19所述的系统，其中所述数据管理器还被配置为根据至少一个描述符确定存储系统中的记录的字段中的数据是否将要响应于相应的源元素被删除而被删除。

22.如权利要求19所述的系统，还包括第二数据源，用于提供与由第一数据源提供的源元素不同的数据的一个或多个源元素。

23.如权利要求22所述的系统，其中第一数据源是记录的数据源，以及第二数据源是该记录的至少一个字段中的数据的数据源。

24.如权利要求19所述的系统，其中该描述符中的至少一个描述符标识记录的数据源，以及至少一个其它描述符标识该记录的字段中的数据的另一个数据源。

25.如权利要求19所述的系统，其中确定需要用户输入。

26.如权利要求19所述的系统，其中确定是否允许改变该字段基于处理一个或多个规则。

27.如权利要求26所述的系统，其中该规则的至少一个在不用用户输入的情况下被自动处理。

28.如权利要求26所述的系统，其中该数据管理器根据包含该规则的维护计划进行操作。

29.如权利要求28所述的系统，其中该维护计划包括指示哪些源元素对应于存储系统中的哪些字段的映射。

30.如权利要求19所述的系统，其中第一数据源包括接受直接用户输入的用户接口。

31.如权利要求19所述的系统，其中描述符标识控制到特定记录的改变的记录拥有者。

32.如权利要求31所述的系统，其中该记录拥有者控制特定记录的删除。

33.如权利要求31所述的系统，其中该记录拥有者创建了该特定记录。

34.如权利要求19所述的系统，其中描述符标识控制到存储在特定记录的特定字段中的数据的改变的字段拥有者。

35.如权利要求34所述的系统，其中该字段拥有者控制到存储在特定字段中的数据元素的更新。

36.如权利要求19所述的系统，还包括用户接口，用于向管理器提供用户的与存储系统数据有关的决定。

37.一种在数据管理系统中用于维护数据的系统，该系统包括：

用于访问存储系统的装置，该存储系统存储表，该表包括一个或多个记录，每个记录包括包含数据的至少一个字段，该存储系统还存储与该表关联的一个或多个描述符，所述描述符中的至少一些各自包括标识记录的数据源的数据，所述描述符中的至少一些各自包括标识该记录的一个或多个字段的每一个的数据源的数据；和

用于根据所述描述符并至少部分地基于提供数据的一个或多个源元素的第一数据源的身份确定是否允许响应于从所述第一数据源接收到数据的所述源元素而改变该表的记录之一中的至少一个字段的装置。

38.如权利要求8所述的方法，其中该规则的至少一个将记录的字段中的数据从第一格式变换为第二格式。

39.如权利要求8所述的方法，其中该规则的至少一个确定记录的字段中的数据在该字段的上下文中是否是有效的形式。

40.如权利要求8所述的方法，其中该规则的至少一个处理字段的数据源的组成的变化。

41.如权利要求26所述的系统，其中该规则的至少一个将记录的字段中的数据从第一格式变换为第二格式。

42.如权利要求26所述的系统，其中该规则的至少一个确定记录的字段中的数据在该字段的上下文中是否是有效的形式。

43.如权利要求26所述的系统，其中该规则的至少一个处理字段的数据源的组成的变化。

44.如权利要求1所述的方法，其中该表存储所述一个或多个描述符。

45.如权利要求19所述的系统，其中该表存储所述一个或多个描述符。

46.如权利要求37所述的系统，其中该表存储所述一个或多个描述符。

47.如权利要求37所述的系统，其中确定是否允许改变该字段基于处理一个或多个规则。

48.如权利要求37所述的系统，还包括用于根据至少一个描述符确定源元素中的任何一个是否将要用于替换存储系统中的记录的字段中的数据的装置。

49.如权利要求37所述的系统，还包括用于根据至少一个描述符确定存储系统中的记录的字段中的数据是否将要响应于相应的源元素被删除而被删除的装置。

50.如权利要求37所述的系统，还包括用于访问第二数据源的装置，第二数据源提供与由第一数据源提供的源元素不同的数据的一个或多个源元素。

51.如权利要求50所述的系统，其中第一数据源是记录的数据源，以及第二数据源是该记录的至少一个字段中的数据的数据源。

52.如权利要求37所述的系统，其中该描述符中的至少一个描述符标识记录的数据源，以及至少一个其它描述符标识该记录的字段中的数据的另一个数据源。

53.如权利要求37所述的系统，其中确定需要用户输入。

54.如权利要求47所述的系统，其中该规则的至少一个在不用用户输入的情况下被自动处理。

55.如权利要求47所述的系统，其中该数据管理器根据包含该规则的维护计划进行操作。

56.如权利要求55所述的系统，其中该维护计划包括指示哪些源元素对应于存储系统中的哪些字段的映射。

57.如权利要求37所述的系统，其中第一数据源包括接受直接用户输入的用户接口。

58.如权利要求37所述的系统，其中描述符标识控制到特定记录的改变的记录拥有者。

59.如权利要求58所述的系统，其中该记录拥有者控制特定记录的删除。

60.如权利要求58所述的系统，其中该记录拥有者创建了该特定记录。

61.如权利要求37所述的系统，其中描述符标识控制到存储在特定记录的特定字段中的数据的改变的字段拥有者。

62.如权利要求61所述的系统，其中该字段拥有者控制到存储在特定字段中的数据元素的更新。

63.如权利要求37所述的系统，还包括用于提供用户接口的装置，该用户接口向管理器提供用户的与存储系统数据有关的决定。

64.如权利要求47所述的系统，其中该规则的至少一个将记录的字段中的数据从第一格式变换为第二格式。

65.如权利要求47所述的系统，其中该规则的至少一个确定记录的字段中的数据在该字段的上下文中是否是有效的形式。

66.如权利要求47所述的系统，其中该规则的至少一个处理字段的数据源的组成的变化。

67.如权利要求1所述的方法，其中至少一个描述符标识管理对所述表的特定记录的改变的记录拥有者，至少一个其它描述符标识管理对存储在所述表的所述特定记录的特定字段中的数据的改变的字段拥有者。

68.如权利要求4所述的方法，其中所述第一数据源的所述一个或多个源元素以及所述第二数据源的所述一个或多个源元素各自映射到一个或多个终点数据元素，并且其中所述字段被判定为允许根据所述映射而改变。

69.如权利要求68所述的方法，其中所述一个或多个终点数据元素各自对应于所述字段中的一个或多个字段，并且所述映射对应于标识所述一个或多个描述符的数据源的数据。