专利名称：用于数据实体的版本管理的方法和装置的制作方法
技术领域：
本发明涉及数据实体的管理和数据的版本控制的方法和装置，特别涉及能够进行 用于历史数据确定的版本选择。
背景技术：
在许多数据库系统中，数据被存储并在数据的生命周期内经常在多个点被更新。 这导致多个版本的给定组数据。从历史角度看，新的或现行版本代替所谓的先前版本，并且 一旦新版本被存储，则通常不能够建立先前版本的内容。特别是在以下旅游环境下例如顾 客购买机票，然后在之后的日期想要更改机票。众所周知，机票的税率(tariff)在机票变为可用的日期和旅游的日期之间将会 改变。从而，如果顾客想要在特定时间点更改票，则税率可能与顾客购买机票的日期的不 同。这样，顾客以比购买价格更高或更低的水平进行退款，但是不能保证顾客以购买机票的 日期的税率水平进行退款。US 2002/120648 (AT&T)公开了一种用于存取特定版本的文档并允许用户查看第 一和第二版本之间的差异的方法。存档系统制作文档的不同版本的副本，以保证它们用于 用户的任何进一步的请求。该方法还提供了一种用于比较两个不同版本以给用户指出差异 的系统。然而，只有用户可存取的可用版本是最新版本；不能够直接向用户呈现先前版本的 数据内容。
发明内容
本发明的一个目标是减少与现有技术系统相关的至少一些问题。本发明的进一步目标是提供一种用于数据实体及其版本的管理的方法和装置，其 能够进行数据的历史分析和特定参数的识别。根据本发明的一个方面，提供一种用于识别在特定时间创建的数据实体的版本中 的参数的系统，其中，在第一时间，该版本为现行版本，并且在第二时间，该版本为先前版 本，该系统包括数据库，用于存储数据实体被创建时的多个版本；高速缓冲存储器，用于 存储数据实体的第一现行版本；其中，当通过更新数据实体的至少一个参数来创建数据实 体的新版本时，新的现行版本代替存储在高速缓冲存储器中的第一现行版本，并且第一现 行版本变为存储在高速缓冲存储器中的先前版本；并且其中，新的现行版本包括数据实体 的每个先前版本和该版本为现行版本的相关时间的列表，使得通过识别在特定时间为现行 的数据实体的版本来确定参数。根据本发明的第二方面，提供了一种用于识别在特定时间创建的数据实体的版本 中的参数的方法，其中，在第一时间，该版本为现行版本，并且在第二时间，该版本为先前版 本，该方法包括以下步骤创建数据实体的第一版本；将数据实体的第一版本存储在存储 位置，使得第一版本在此时为现行版本；更新与数据实体相关的至少一个参数，以创建数据 实体的第二版本；将数据实体的第二版本存储在存储位置中，使得第二版本现在为现行版本，并且第一版本现在为先前版本，第二版本包括数据实体的每个先前版本和该版本为现 行版本的相关时间的列表；识别在特定时间为现行的数据实体的版本；确定在所述特定时 间的参数。本发明提供了多个优点。例如，本发明总是能够通过使用多个数据实体采用简单 机制来确定与特定版本相关的准确参数，以便于在不同版本之间的链接。通过运行该类型 的机制，经营者可以存取特定版本的参数的速度被优化，并且响应时间保持很短，这帮助经 营者推进它们的动作。本发明还能够使经营者确保以正确的水平进行任何退款，从而通过 作用于不精确成本水平的更改确保经营者不损失金钱。类似地，顾客通过以更低的水平退 款来避免赔钱。
现在参考附图通过举例进行描述作为参考，其中图1是用于描述现有技术的版本机制的简化图。图2是通过实例示出根据本发明的一个实施例的版本控制的示意图。图3是通过实例示出根据本发明的一个实施例的版本控制的实例。图4是通过实例示出根据本发明的一个实施例的系统的简化图。图5是通过实例示出根据本发明的一个实施例的方法步骤的流程图。
具体实施例方式在本说明书中，词语“日期”表示日历日期，词语“时间，，表示一段时间或者时刻或 者瞬间，以及词语“时间戳”表示创建版本的日期和时间。图1示出了现有技术的版本机制。在时间、，版本义被创建为具有参数Pp通常， 期望版本A持续直到时间在时间、，创建了新版本％，其中，至少一个参数Pi更改为 p2。版本v2代替版本力，并且期望持续直到时间tm。由于版本％代替版本力，所以版本Vi 的内容不再可用。从而，如果顾客或经营者希望在时间t2确定版本义中的参数Pi，这是不 可能的。参考图2，现在描述根据本发明实施例的版本控制机制。在时间、，版本义被创建 为具有参数Pi。通常，期望版本力持续直到tm。在时间ti，创建了新版本v2，其中，至少一 个参数Pi变更为P2。版本Vi被存储在例如高速缓冲存储器(cache)中，并且以将在以下更 加详细描述的方式来链接至版本V2。版本V2变为现行版本，并且参数&变为现行参数。在 时间t2，顾客可能希望确定在特定时间点存在的参数(Pi或P2)，由于V2为现行的并具有到
的链路，所以可以容易地识别正确的参数。以下将更加详细地对此进行描述。可以增加其 他版本，并且最新版本将变为现行版本，所有先前版本都被链接至最新版本。每个版本都将 包括基于GMT或任何其他合适时基的时间戳(timestamp)。可通过每个版本的创建日期和 时间来制作链接，以能够使顾客或经营者确定哪个版本在给定日期和时间处为现行的。可 通过任何其他合适的方式来提供链接，例如，价格、提供者或适于该应用的任何其他链接。参考图3，以上参考图2描述的版本控制的实例将被用于说明本发明的机制。该 实例涉及顾客可购买从预定第二位置到预定第一位置的机票的系统。例如，购买特定航空 公司(例如，法国航空公司(商标))从巴黎到尼斯(PAR-NCE)的航班的机票。图3示出
4了对于两个版本\和V2从时间、到t 的机票价格的时间表。版本\存在于时间、和、 之间，并且在时间、，创建新版本V2，其通常持续直到时间tm。在版本Vi中，机票的价格为 €100,并且在时间、，创建v2并且机票价格升至€130。应该理解，可以在任何时间点创建其 他版本，并且每当创建新版本时，其都将在给定时间变为现行版本。如以下将描述的，所有 的先前版本都将链接到现行版本，但是会保持非现行直到被需要。虽然可以存在确定先前 版本的到期时间的规则，但是不限制版本的数量。在所示实例中，在时间tb，顾客购买将来时间(例如tf)从巴黎到尼斯的机票。在 时间tb，价格为€100并对应于版本义。在随后的时间、，顾客决定更改旅游时间，并且与机 票提供者或经营者接触，以请求退款、交换或改签机票。此时，机票价格为€130并对应于现 行版本v2。然而，这不是最初购买机票时的价格或条件(版本义下的价格和条件)。根据本 发明，当经营者输入机票的时间戳时，该系统和方法允许经营者查看所存储的对应于％的 实体，其包括由时间戳表示的现行版本的列表。通过比较最初购买机票时的时间戳与该版 本的时间戳，然后系统和方法将经营者引导至在购买时为现行的版本，即，版本A的情况。 如此，经营者可以准确地确定顾客所付的价格并且使用其实现顾客所要求的退款或更改。需要重点注意的是，根据本发明的系统不谨慎地存储已经存在的每个版本的副 本。相反，在任何给定时间的现行版本包括到所有先前版本的链接，从而允许基于时间戳搜 索对相关版本进行及时存取。通过以此种方式实现本发明，经营者能够找到相关信息而不 进行复杂的搜索活动，从而以较少的响应时间获得对所要求数据的存取。在存储环境中搜 索所有相关版本的情况下，响应时间可能相当长。从而，在现行版本和任何先前版本之间提 供的链接是本发明实施例的优点。参考图4，现在描述系统的详情。数据库400连接至高速缓冲存储器402。多个经 营者(404、406和408)连接至高速缓冲存储器402，以更新、退款或更改旅游机票。数据库 400包括数据库实体410，其包括例如特定航空公司的特定航班的数据的所有先前版本的 详情。存储在数据库实体410中的多个版本的数据被表示为Vn、Vn_i、Vn_2等。在特定时间 点，新的更新版本Vn+1通过经营者(例如，404、406或408)创建，并且如箭头1所示被加载 到数据库中。在存在新的更新版本的任何时间，更新版本必须被输入到高速缓冲存储器数据实 体Vc/Vn中，其对应于正在考虑的版本并变为现行高速缓冲存储器数据实体。由箭头2示 出该更新。虽然存在从现行高速缓冲存储器数据实体到每个先前高速缓冲存储器数据实体 的链接，但先前高速缓冲存储器数据实体将变为非现行的。图4a示出了典型高速缓冲存储器数据实体450的详情。高速缓冲存储器数据实 体450包括以下内容存取密钥元素452 ；与现行版本相关的标志和对应于现行版本的时间 戳454 ；所存储的先前版本和相关时间戳的列表456 ；以及数据的现行版本的全部内容458。 存取密钥元素452对于正在考虑的特定系列的所有实体来说都是公共的。在该实例中，正 在考虑的系列是指出发和到达的目的地以及发行机票的航空公司。例如，由法国航空公司 (商标)提供的从巴黎到尼斯(PAR-NCE)的航班为特定系列的数据实体，其中，每个实体均 为系列的一个版本。标志454关于当前现行版本并表示现行版本开始的时间戳。所存储的 先前版本和相关时间戳的列表示出了所有的先前版本以及它们的开始和结束时间。应该想 到，可在本发明的特定实施例中仅使用开始和结束日期中的一个。现行数据458包括与机
5票相关的所有相关参数，并通常包括几千个不同的参数。现在参考图4，在高速缓冲存储器402中标识现行高速缓冲存储器数据实体412。 另外，存在由箭头414所示的到不再为现行的高速缓冲存储器数据实体(416、418、420)的 多个先前版本的链接。如果创建现行高速缓冲存储器数据实体412的新版本，则新版本将 被输入到高速缓冲存储器中。其作用将为推动先前现行版本变为版本Vn，并且新输入的现 行高速缓冲存储器数据变为版本Vn+1 (根据图4，版本名称为E。/A)。箭头3表示现行数据实 体到先前数据实体的转换。例如，经营者404可能希望为更改了先前订制的旅游计划的顾客更新由法国航空 公司提供的巴黎到尼斯的机票。为了进行该处理，经营者404必须搜索与正在考虑的机票 相关的相关高速缓冲存储器数据实体。通过存取密钥元素452 (图4a)找到现行高速缓冲 存储器数据实体，其为经营者在每次识别出巴黎到尼斯和法国航空公司时被引导之处。另 夕卜，经营者将输入购买原始机票的时间戳的详情。利用所输入的时间戳，现行高速缓冲存储 器数据实体用来搜索与机票的时间戳对应的时间戳。在识别对应于机票的时间戳的特定版 本的时间戳范围时，现行高速缓冲存储器数据实体将指示当购买机票时为现行的版本。在 该点处，可发生两件事情中的一件。如果机票的时间戳对应于现行高速缓冲存储器数据实 体，则经营者将立即存取现行数据458 (图4a)。如果机票的时间戳对应于先前版本，则从列 表456中识别该版本。然后，数据实体通过一个链接414将经营者引导至该版本。虽然可 以关于其他出发地和到达目的地以及其他航空公司，但是可以通过其他经营者406或408 激活类似操作。高速缓冲存储器为动态元件，其被连续改变并通过版本的改变等而被更新。 每个实体均为自给式逻辑实体，其具有相同的常规格式以能够使经营者的存取更加容易。应该想到，本发明不限于为特定航空公司生成的机票，而是可用于出售任何元素， 其中，顾客可能希望在未来一些阶段交换、退款或更新元素，并且其中，这样的元素的参数 可以随着时间被更改。本发明通过保持跟踪数据实体的发展和更改来提供数据实体或数据 实体的每个版本的可追溯性。数据实体可以为文档或者与机票或任何其他合适文档相关的 其他形式的信息。参数还可以有多种改变，包括例如价格、税率、特别优惠或关于出售元素 随时间可以更改的任何其他数据。贯穿说明书所描述的实施例通常涉及两个版本(现行版 本和先前版本)。然而，应该想到，可以存在任何数量的版本，并且每个新的现行版本都包括 上述所有先前版本的列表。现在对图5进行描述，以示出在本发明实施例的实现中执行的方法步骤。在步骤 500中，利用其中一个或多个可能更改的多个参数来创建数据V1的第一版本。现行实体V1 被存储在高速缓冲存储器中。在步骤502中，顾客购买对应于数据VJR本中的参数的机票。 在步骤504中，数据的一个或多个参数被更改，并且版本V2被创建。在步骤506中，高速缓 冲存储器被更新以存储V2实体。然后，在步骤508中，V2实体与先前V1实体进行链接，并 且V2实体变为现行实体。在步骤510中，经营者要求与在步骤502中顾客购买的机票相关 的数据。在步骤512中，经营者确定机票发布的时间戳，然后在步骤514中询问高速缓冲存 储器，以确定与具有相关存取密钥元素452的机票时间戳相匹配的数据的相关版本。然后， 在步骤516中，基于机票的时间戳，经营者被引导至数据的正确版本。然后，这允许经营者 确定购买机票时的参数，以作用于交换、退款或任何其他动作。然后，在步骤520中，处理结 束ο
在要求动作的步骤中，处理可以在任何合适的点重新开始。在步骤504中可以创建进一步的新版本，在这种情况下，还执行步骤506和508。可选地，版本不更改，但经营者 希望确定与另一顾客的机票相关的数据。在这种情况下，将执行步骤510、512、514、516和 518。明显地，在这种情况下，可能存在步骤502的多次发生，其中，多个顾客已经购买了一 个版本或另一版本的机票。应该想到，结合或单独的方法步骤的多种结合可以被执行用于整个处理的不同元 素。多种结合不限于以上描述的那些，而是可以包括任何其他结合。应该想到，本发明可以以多种形式改变，并且仍然在本发明的预期范围和精神内。
权利要求
一种用于识别在特定时间创建的数据实体的版本中的参数的方法，其中，在第一时间，所述版本为现行版本，并且在第二时间，所述版本为先前版本，所述方法包括以下步骤创建数据实体的第一版本；将所述数据实体的所述第一版本存储在存储位置，使得所述第一版本在该时间为现行版本；更新与所述数据实体相关的至少一个参数，以创建所述数据实体的第二版本；将所述数据实体的第二版本存储在所述存储位置，使得所述第二版本现在为现行版本，并且所述第一版本现在为先前版本，所述第二版本包括所述数据实体的每个先前版本和该版本为现行版本的相关时间的有序列表；识别在所述特定时间为现行的所述数据实体的版本；确定所述特定时间的参数。
2.根据权利要求1所述的方法，还包括创建所述数据实体的每个版本，使得每个版本 均包括相同的公共密钥。
3.根据权利要求2所述的方法，还包括通过搜索所述公共密钥来搜索所述数据实体 的一组版本。
4.根据权利要求1所述的方法，还包括经常创建所述数据实体的进一步版本，使得所 述数据实体的最新版本为现行版本。
5.根据权利要求1所述的方法，还包括生成所述数据实体的每个版本被创建时的时 间戳。
6.根据权利要求5所述的方法，还包括使用所述时间戳识别所述特定时间的现行版本。
7.根据权利要求5所述的方法，还包括使所述时间戳以诸如GMT的时间基准为基础。
8.根据权利要求5所述的方法，还包括提供所述数据实体的每个版本的追溯。
9.根据权利要求1所述的方法，还包括将所述数据实体提供作为与产品或业务相关 的一组数据。
10.根据权利要求1所述的方法，还包括选择所述参数作为组中的一项，所述组包括 价格、税款、目的地、位置、特别优惠或者与产品或业务相关的任何其他参数。
11.一种用于识别在特定时间创建的数据实体的版本中的参数的系统，其中，在第一时 间，所述版本为现行版本，并且在第二时间，所述版本为先前版本，所述系统包括数据库，用于存储所述数据实体被创建时的多个版本；高速缓冲存储器，用于存储所述数据实体的第一现行版本；其中，当通过更新所述数据实体的至少一个参数来创建所述数据实体的新版本时，新 的现行版本代替存储在高速缓冲存储器中的所述第一现行版本，并且所述第一现行版本变 为存储在高速缓冲存储器中的先前版本；以及其中，所述新的现行版本包括所述数据实体的每个先前版本和该版本为现行版本的相 关时间的列表，使得通过识别所述数据实体在所述特定时间为现行的版本，确定所述参数。
全文摘要
一种用于识别在特定时间创建的数据实体的版本中的参数的系统，其中，在第一时间，该版本为现行版本，并且在第二时间，该版本为先前版本，该系统包括数据库，用于存储数据实体被创建时的多个版本；高速缓冲存储器，用于存储数据实体的第一现行版本；其中，当通过更新数据实体的至少一个参数来创建新版本的数据实体时，新的现行版本代替存储在高速缓冲存储器中的第一现行版本，并且第一现行版本变为存储在高速缓冲存储器中的先前版本；并且新的现行版本包括数据实体的每个先前版本和该版本为现行版本的相关时间的列表，使得通过识别在特定时间为现行的数据实体的版本来确定参数。
文档编号G06F17/30GK101809571SQ200880108403
公开日2010年8月18日 申请日期2008年5月13日 优先权日2007年9月25日
发明者亚历山大·沙博, 勒奈克·华德, 布丽奇特·鲁希卡, 里米·戈莱, 鲁迪·丹尼厄罗 申请人:阿玛得斯两合公司