CN101809571A - 用于数据实体的版本管理的方法和装置 - Google Patents

Abstract

一种用于识别在特定时间创建的数据实体的版本中的参数的系统，其中，在第一时间，该版本为现行版本，并且在第二时间，该版本为先前版本，该系统包括：数据库，用于存储数据实体被创建时的多个版本；高速缓冲存储器，用于存储数据实体的第一现行版本；其中，当通过更新数据实体的至少一个参数来创建新版本的数据实体时，新的现行版本代替存储在高速缓冲存储器中的第一现行版本，并且第一现行版本变为存储在高速缓冲存储器中的先前版本；并且新的现行版本包括数据实体的每个先前版本和该版本为现行版本的相关时间的列表，使得通过识别在特定时间为现行的数据实体的版本来确定参数。

Description

用于数据实体的版本管理的方法和装置

技术领域

本发明涉及数据实体的管理和数据的版本控制的方法和装置，特别涉及能够进行用于历史数据确定的版本选择。

背景技术

在许多数据库系统中，数据被存储并在数据的生命周期内经常在多个点被更新。这导致多个版本的给定组数据。从历史角度看，新的或现行版本代替所谓的先前版本，并且一旦新版本被存储，则通常不能够建立先前版本的内容。特别是在以下旅游环境下：例如顾客购买机票，然后在之后的日期想要更改机票。

众所周知，机票的税率(tariff)在机票变为可用的日期和旅游的日期之间将会改变。从而，如果顾客想要在特定时间点更改票，则税率可能与顾客购买机票的日期的不同。这样，顾客以比购买价格更高或更低的水平进行退款，但是不能保证顾客以购买机票的日期的税率水平进行退款。

US 2002/120648(AT&T)公开了一种用于存取特定版本的文档并允许用户查看第一和第二版本之间的差异的方法。存档系统制作文档的不同版本的副本，以保证它们用于用户的任何进一步的请求。该方法还提供了一种用于比较两个不同版本以给用户指出差异的系统。然而，只有用户可存取的可用版本是最新版本；不能够直接向用户呈现先前版本的数据内容。

发明内容

本发明的一个目标是减少与现有技术系统相关的至少一些问题。

本发明的进一步目标是提供一种用于数据实体及其版本的管理的方法和装置，其能够进行数据的历史分析和特定参数的识别。

根据本发明的一个方面，提供一种用于识别在特定时间创建的数据实体的版本中的参数的系统，其中，在第一时间，该版本为现行版本，并且在第二时间，该版本为先前版本，该系统包括：数据库，用于存储数据实体被创建时的多个版本；高速缓冲存储器，用于存储数据实体的第一现行版本；其中，当通过更新数据实体的至少一个参数来创建数据实体的新版本时，新的现行版本代替存储在高速缓冲存储器中的第一现行版本，并且第一现行版本变为存储在高速缓冲存储器中的先前版本；并且其中，新的现行版本包括数据实体的每个先前版本和该版本为现行版本的相关时间的列表，使得通过识别在特定时间为现行的数据实体的版本来确定参数。

根据本发明的第二方面，提供了一种用于识别在特定时间创建的数据实体的版本中的参数的方法，其中，在第一时间，该版本为现行版本，并且在第二时间，该版本为先前版本，该方法包括以下步骤：创建数据实体的第一版本；将数据实体的第一版本存储在存储位置，使得第一版本在此时为现行版本；更新与数据实体相关的至少一个参数，以创建数据实体的第二版本；将数据实体的第二版本存储在存储位置中，使得第二版本现在为现行版本，并且第一版本现在为先前版本，第二版本包括数据实体的每个先前版本和该版本为现行版本的相关时间的列表；识别在特定时间为现行的数据实体的版本；确定在所述特定时间的参数。

本发明提供了多个优点。例如，本发明总是能够通过使用多个数据实体采用简单机制来确定与特定版本相关的准确参数，以便于在不同版本之间的链接。通过运行该类型的机制，经营者可以存取特定版本的参数的速度被优化，并且响应时间保持很短，这帮助经营者推进它们的动作。本发明还能够使经营者确保以正确的水平进行任何退款，从而通过作用于不精确成本水平的更改确保经营者不损失金钱。类似地，顾客通过以更低的水平退款来避免赔钱。

附图说明

现在参考附图通过举例进行描述作为参考，其中：

图1是用于描述现有技术的版本机制的简化图。

图2是通过实例示出根据本发明的一个实施例的版本控制的示意图。

图3是通过实例示出根据本发明的一个实施例的版本控制的实例。

图4是通过实例示出根据本发明的一个实施例的系统的简化图。

图5是通过实例示出根据本发明的一个实施例的方法步骤的流程图。

具体实施方式

在本说明书中，词语“日期”表示日历日期，词语“时间”表示一段时间或者时刻或者瞬间，以及词语“时间戳”表示创建版本的日期和时间。

图1示出了现有技术的版本机制。在时间t₀，版本V₁被创建为具有参数P₁。通常，期望版本V₁持续直到时间t_∞。在时间t₁，创建了新版本V₂，其中，至少一个参数P₁更改为P₂。版本V₂代替版本V₁，并且期望持续直到时间t_∞。由于版本V₂代替版本V₁，所以版本V₁的内容不再可用。从而，如果顾客或经营者希望在时间t₂确定版本V₁中的参数P₁，这是不可能的。

参考图2，现在描述根据本发明实施例的版本控制机制。在时间t₀，版本V₁被创建为具有参数P₁。通常，期望版本V₁持续直到t_∞。在时间t₁，创建了新版本V₂，其中，至少一个参数P₁变更为P₂。版本V₁被存储在例如高速缓冲存储器(cache)中，并且以将在以下更加详细描述的方式来链接至版本V₂。版本V₂变为现行版本，并且参数P₂变为现行参数。在时间t₂，顾客可能希望确定在特定时间点存在的参数(P₁或P₂)，由于V₂为现行的并具有到V₁的链路，所以可以容易地识别正确的参数。以下将更加详细地对此进行描述。可以增加其他版本，并且最新版本将变为现行版本，所有先前版本都被链接至最新版本。每个版本都将包括基于GMT或任何其他合适时基的时间戳(timestamp)。可通过每个版本的创建日期和时间来制作链接，以能够使顾客或经营者确定哪个版本在给定日期和时间处为现行的。可通过任何其他合适的方式来提供链接，例如，价格、提供者或适于该应用的任何其他链接。

参考图3，以上参考图2描述的版本控制的实例将被用于说明本发明的机制。该实例涉及顾客可购买从预定第二位置到预定第一位置的机票的系统。例如，购买特定航空公司(例如，法国航空公司(商标))从巴黎到尼斯(PAR-NCE)的航班的机票。图3示出了对于两个版本V₁和V₂从时间t₀到t_∞的机票价格的时间表。版本V₁存在于时间t₀和t₁之间，并且在时间t₁，创建新版本V₂，其通常持续直到时间t_∞。在版本V₁中，机票的价格为并且在时间t₁，创建V₂并且机票价格升至

应该理解，可以在任何时间点创建其他版本，并且每当创建新版本时，其都将在给定时间变为现行版本。如以下将描述的，所有的先前版本都将链接到现行版本，但是会保持非现行直到被需要。虽然可以存在确定先前版本的到期时间的规则，但是不限制版本的数量。

在所示实例中，在时间t_b，顾客购买将来时间(例如t_f)从巴黎到尼斯的机票。在时间t_b，价格为

并对应于版本V₁。在随后的时间t_e，顾客决定更改旅游时间，并且与机票提供者或经营者接触，以请求退款、交换或改签机票。此时，机票价格为并对应于现行版本V₂。然而，这不是最初购买机票时的价格或条件(版本V₁下的价格和条件)。根据本发明，当经营者输入机票的时间戳时，该系统和方法允许经营者查看所存储的对应于V₂的实体，其包括由时间戳表示的现行版本的列表。通过比较最初购买机票时的时间戳与该版本的时间戳，然后系统和方法将经营者引导至在购买时为现行的版本，即，版本V₁的情况。如此，经营者可以准确地确定顾客所付的价格并且使用其实现顾客所要求的退款或更改。

需要重点注意的是，根据本发明的系统不谨慎地存储已经存在的每个版本的副本。相反，在任何给定时间的现行版本包括到所有先前版本的链接，从而允许基于时间戳搜索对相关版本进行及时存取。通过以此种方式实现本发明，经营者能够找到相关信息而不进行复杂的搜索活动，从而以较少的响应时间获得对所要求数据的存取。在存储环境中搜索所有相关版本的情况下，响应时间可能相当长。从而，在现行版本和任何先前版本之间提供的链接是本发明实施例的优点。

参考图4，现在描述系统的详情。数据库400连接至高速缓冲存储器402。多个经营者(404、406和408)连接至高速缓冲存储器402，以更新、退款或更改旅游机票。数据库400包括数据库实体410，其包括例如特定航空公司的特定航班的数据的所有先前版本的详情。存储在数据库实体410中的多个版本的数据被表示为V_n、V_n-1、V_n-2等。在特定时间点，新的更新版本V_n+1通过经营者(例如，404、406或408)创建，并且如箭头1所示被加载到数据库中。

在存在新的更新版本的任何时间，更新版本必须被输入到高速缓冲存储器数据实体Vc/Vn中，其对应于正在考虑的版本并变为现行高速缓冲存储器数据实体。由箭头2示出该更新。虽然存在从现行高速缓冲存储器数据实体到每个先前高速缓冲存储器数据实体的链接，但先前高速缓冲存储器数据实体将变为非现行的。

图4a示出了典型高速缓冲存储器数据实体450的详情。高速缓冲存储器数据实体450包括以下内容：存取密钥元素452；与现行版本相关的标志和对应于现行版本的时间戳454；所存储的先前版本和相关时间戳的列表456；以及数据的现行版本的全部内容458。存取密钥元素452对于正在考虑的特定系列的所有实体来说都是公共的。在该实例中，正在考虑的系列是指出发和到达的目的地以及发行机票的航空公司。例如，由法国航空公司(商标)提供的从巴黎到尼斯(PAR-NCE)的航班为特定系列的数据实体，其中，每个实体均为系列的一个版本。标志454关于当前现行版本并表示现行版本开始的时间戳。所存储的先前版本和相关时间戳的列表示出了所有的先前版本以及它们的开始和结束时间。应该想到，可在本发明的特定实施例中仅使用开始和结束日期中的一个。现行数据458包括与机票相关的所有相关参数，并通常包括几千个不同的参数。

现在参考图4，在高速缓冲存储器402中标识现行高速缓冲存储器数据实体412。另外，存在由箭头414所示的到不再为现行的高速缓冲存储器数据实体(416、418、420)的多个先前版本的链接。如果创建现行高速缓冲存储器数据实体412的新版本，则新版本将被输入到高速缓冲存储器中。其作用将为推动先前现行版本变为版本Vn，并且新输入的现行高速缓冲存储器数据变为版本V_n+1(根据图4，版本名称为E_c/A)。箭头3表示现行数据实体到先前数据实体的转换。

例如，经营者404可能希望为更改了先前订制的旅游计划的顾客更新由法国航空公司提供的巴黎到尼斯的机票。为了进行该处理，经营者404必须搜索与正在考虑的机票相关的相关高速缓冲存储器数据实体。通过存取密钥元素452(图4a)找到现行高速缓冲存储器数据实体，其为经营者在每次识别出巴黎到尼斯和法国航空公司时被引导之处。另外，经营者将输入购买原始机票的时间戳的详情。利用所输入的时间戳，现行高速缓冲存储器数据实体用来搜索与机票的时间戳对应的时间戳。在识别对应于机票的时间戳的特定版本的时间戳范围时，现行高速缓冲存储器数据实体将指示当购买机票时为现行的版本。在该点处，可发生两件事情中的一件。如果机票的时间戳对应于现行高速缓冲存储器数据实体，则经营者将立即存取现行数据458(图4a)。如果机票的时间戳对应于先前版本，则从列表456中识别该版本。然后，数据实体通过一个链接414将经营者引导至该版本。虽然可以关于其他出发地和到达目的地以及其他航空公司，但是可以通过其他经营者406或408激活类似操作。高速缓冲存储器为动态元件，其被连续改变并通过版本的改变等而被更新。每个实体均为自给式逻辑实体，其具有相同的常规格式以能够使经营者的存取更加容易。

应该想到，本发明不限于为特定航空公司生成的机票，而是可用于出售任何元素，其中，顾客可能希望在未来一些阶段交换、退款或更新元素，并且其中，这样的元素的参数可以随着时间被更改。本发明通过保持跟踪数据实体的发展和更改来提供数据实体或数据实体的每个版本的可追溯性。数据实体可以为文档或者与机票或任何其他合适文档相关的其他形式的信息。参数还可以有多种改变，包括例如价格、税率、特别优惠或关于出售元素随时间可以更改的任何其他数据。贯穿说明书所描述的实施例通常涉及两个版本(现行版本和先前版本)。然而，应该想到，可以存在任何数量的版本，并且每个新的现行版本都包括上述所有先前版本的列表。

现在对图5进行描述，以示出在本发明实施例的实现中执行的方法步骤。在步骤500中，利用其中一个或多个可能更改的多个参数来创建数据V₁的第一版本。现行实体V₁被存储在高速缓冲存储器中。在步骤502中，顾客购买对应于数据V₁版本中的参数的机票。在步骤504中，数据的一个或多个参数被更改，并且版本V₂被创建。在步骤506中，高速缓冲存储器被更新以存储V₂实体。然后，在步骤508中，V₂实体与先前V₁实体进行链接，并且V₂实体变为现行实体。在步骤510中，经营者要求与在步骤502中顾客购买的机票相关的数据。在步骤512中，经营者确定机票发布的时间戳，然后在步骤514中询问高速缓冲存储器，以确定与具有相关存取密钥元素452的机票时间戳相匹配的数据的相关版本。然后，在步骤516中，基于机票的时间戳，经营者被引导至数据的正确版本。然后，这允许经营者确定购买机票时的参数，以作用于交换、退款或任何其他动作。然后，在步骤520中，处理结束。

在要求动作的步骤中，处理可以在任何合适的点重新开始。在步骤504中可以创建进一步的新版本，在这种情况下，还执行步骤506和508。可选地，版本不更改，但经营者希望确定与另一顾客的机票相关的数据。在这种情况下，将执行步骤510、512、514、516和518。明显地，在这种情况下，可能存在步骤502的多次发生，其中，多个顾客已经购买了一个版本或另一版本的机票。

应该想到，结合或单独的方法步骤的多种结合可以被执行用于整个处理的不同元素。多种结合不限于以上描述的那些，而是可以包括任何其他结合。

应该想到，本发明可以以多种形式改变，并且仍然在本发明的预期范围和精神内。

权利要求书(按照条约第19条的修改)

1.一种用于识别关于业务规定的数据实体的版本中的参数的方法，该版本在特定时间被创建以使用所述参数来更新所述业务的状态，其中，在第一时间，所述版本为现行版本，并且在第二时间，所述版本为先前版本，所述方法包括以下步骤：

创建包括整组参数和与所述业务相关的数据的数据实体的第一版本；

将所述数据实体的所述第一版本存储在可存取存储位置，使得所述第一版本为在该时间可存取的现行版本；

更新与所述数据实体相关的多个参数中的至少一个；

创建包括所述整组参数和与所述业务相关的数据的数据实体的第二独立版本；

将所述数据实体的第二版本存储在所述可存取存储位置，使得所述第二版本现在为可存取的现行版本，并且所述第一版本现在为先前版本，所述第二版本包括所述数据实体的每个先前版本和该版本为现行版本的相关时间的有序列表；

将所述数据实体的每个先前版本存储在当需要时可存取的第二存储位置；

确定请求，以识别特定时间的参数；

存取所述数据实体的第二版本以确定在特定时间相关的先前版本；

从所述第二存储位置存取在所述特定时间为现行的所述数据实体的先前版本；以及

确定所述特定时间的所述参数。

2.根据权利要求1所述的方法，还包括：创建所述数据实体的每个版本，使得每个版本均包括相同的公共密钥。

3.根据权利要求2所述的方法，还包括：通过搜索所述公共密钥来搜索所述数据实体的一组版本。

4.根据权利要求1所述的方法，还包括：经常创建所述数据实体的进一步版本，使得所述数据实体的最新版本为现行版本。

5.根据权利要求1所述的方法，还包括：生成所述数据实体的每个版本被创建时的时间戳。

6.根据权利要求5所述的方法，还包括：使用所述时间戳识别所述特定时间的现行版本。

7.根据权利要求5所述的方法，还包括：使所述时间戳以诸如GMT的时间基准为基础。

8.根据权利要求5所述的方法，还包括：提供所述数据实体的每个版本的追溯。

9.根据权利要求1所述的方法，还包括：将所述数据实体提供作为与产品或业务相关的一组数据。

10.根据权利要求1所述的方法，还包括：选择所述参数作为组中的一项，所述组包括：价格、税款、目的地、位置、特别优惠或者与产品或业务相关的任何其他参数。

11.一种用于识别在与特定时间创建的规定相关的数据实体的版本中的参数的系统，其中，在第一时间，所述版本为现行版本，并且在第二时间，所述版本为先前版本，并且其中，所述参数为与所述业务相关的整组参数中的一个，所述参数可用于更新所述业务的状态，所述系统包括：

数据库，用于存储所述数据实体被创建时的多个版本；

现行高速缓冲存储器，用于存储所述数据实体的第一现行版本，其中，所述数据实体包括所述整组参数和与所述业务相关的数据；

其中，当通过更新所述数据实体的至少一个参数来创建所述数据实体的新版本时，新的现行版本代替存储在高速缓冲存储器中的所述第一现行版本，并且所述第一现行版本变为存储在所述高速缓冲存储器中的第二位置中的先前版本；以及

其中，所述新的现行版本包括所述整组参数和与所述业务相关的数据、以及所述数据实体的每个先前版本和该版本为现行版本的相关时间的列表，并且通过存取所述现行版本以从所述列表中识别相关的先前版本，然后存取所述相关的先前版本以确定那时的参数，来作用于对特定时间的参数的存取。

Claims (11)

1.一种用于识别在特定时间创建的数据实体的版本中的参数的方法，其中，在第一时间，所述版本为现行版本，并且在第二时间，所述版本为先前版本，所述方法包括以下步骤：

创建数据实体的第一版本；

将所述数据实体的所述第一版本存储在存储位置，使得所述第一版本在该时间为现行版本；

更新与所述数据实体相关的至少一个参数，以创建所述数据实体的第二版本；

将所述数据实体的第二版本存储在所述存储位置，使得所述第二版本现在为现行版本，并且所述第一版本现在为先前版本，所述第二版本包括所述数据实体的每个先前版本和该版本为现行版本的相关时间的有序列表；

识别在所述特定时间为现行的所述数据实体的版本；

确定所述特定时间的参数。

2.根据权利要求1所述的方法，还包括：创建所述数据实体的每个版本，使得每个版本均包括相同的公共密钥。

3.根据权利要求2所述的方法，还包括：通过搜索所述公共密钥来搜索所述数据实体的一组版本。

4.根据权利要求1所述的方法，还包括：经常创建所述数据实体的进一步版本，使得所述数据实体的最新版本为现行版本。

5.根据权利要求1所述的方法，还包括：生成所述数据实体的每个版本被创建时的时间戳。

6.根据权利要求5所述的方法，还包括：使用所述时间戳识别所述特定时间的现行版本。

7.根据权利要求5所述的方法，还包括：使所述时间戳以诸如GMT的时间基准为基础。

8.根据权利要求5所述的方法，还包括：提供所述数据实体的每个版本的追溯。

9.根据权利要求1所述的方法，还包括：将所述数据实体提供作为与产品或业务相关的一组数据。

10.根据权利要求1所述的方法，还包括：选择所述参数作为组中的一项，所述组包括：价格、税款、目的地、位置、特别优惠或者与产品或业务相关的任何其他参数。

11.一种用于识别在特定时间创建的数据实体的版本中的参数的系统，其中，在第一时间，所述版本为现行版本，并且在第二时间，所述版本为先前版本，所述系统包括：

数据库，用于存储所述数据实体被创建时的多个版本；

高速缓冲存储器，用于存储所述数据实体的第一现行版本；

其中，当通过更新所述数据实体的至少一个参数来创建所述数据实体的新版本时，新的现行版本代替存储在高速缓冲存储器中的所述第一现行版本，并且所述第一现行版本变为存储在高速缓冲存储器中的先前版本；以及

其中，所述新的现行版本包括所述数据实体的每个先前版本和该版本为现行版本的相关时间的列表，使得通过识别所述数据实体在所述特定时间为现行的版本，确定所述参数。

Images