[发明专利]高度可用的网络元件中的冲突解决

说明书

技术领域

本发明涉及数据库系统。更具体地，本发明涉及高度可用的数据 库系统中的冲突解决。

背景技术

在复制的数据存储系统中，其中更新可以出现在该系统内的任何 节点处，数据冲突是众所周知的问题。复制的数据存储系统是具有位 于该系统内多个位置(即，节点)的数据库副本的数据库系统。该系 统内的每个节点都具有本地存储的数据库副本。每个节点可以独立地 更新在其数据库的本地副本内的数据。通常，将此更新然后传送到该 系统内的其他节点。当两个或多个节点对于数据库系统中的正确数据 不一致时，数据冲突出现。冲突解决的目标是确保所有节点上的所有 数据都是相同的。因为可以在任何节点上更新任何数据，而且由于存 在将数据从一个节点传送到其他节点的时滞，所以无法避免冲突(即， 它总是有可能在两个或多个节点之间交叉更新)。对于带有复制的任 何数据库系统来说，第一件事就是能够识别冲突。一旦识别了冲突， 就存在用于解决冲突的各种方法，已经用于使在数据库系统中任何地 方存储的不正确数据的发生数量最小化的尝试中。

一种方法是使用时间戳冲突解决。当使用时间戳冲突解决时，每 个数据库条目都包括一个与该数据库条目相关的时间戳。如果在两个 条目之间存在冲突，将总是使用带有最新时间戳的条目。然而，如果 在活动-活动高度可用的机器上的时钟之间的时间差大于在对不同机器 上相同对象的连续更新之间的最小时间，则该时间戳冲突解决方法将 会不正确。

另外，在机器之间复制数据时包括一些识别数据的情况下，(例 如在其更新前的对象的基础时间戳，或是在其更新前的对象的基础数 据值)，缺少应用专用规则，在交叉更新的情况下，就不可能判断是 否应该将所复制的更新应用于数据库。在此情况下，就只可能记录该 冲突并做出一些后退决定，这对系统的可用性有副作用，尤其是与系 统的用户相关的可用性，其中数据与该系统的用户相关。

附图说明

从以下结合附图介绍的其更具体的描述中，本发明的以上及其他 方面、特征和优点将显而易见，其中：

图1示出根据一个实施例对数据库系统进行更新的实例；

图2示出根据另一实施例对数据库系统进行更新的实例；

图3示出根据一个实施例在数据库系统内的冲突的实例；

图4是示出根据一个实施例的即时冲突解决的流程图；

图5是示出根据一个实施例的成功的即时冲突解决的流程图；

图6是示出根据一个实施例的失败的即时冲突解决的流程图；

图7是示出根据一个实施例的延迟冲突解决的流程图；

图8是示出根据一个实施例的成功的延迟冲突解决的流程图；

图9是示出根据一个实施例的失败的延迟冲突解决的流程图。

贯穿附图的几个示图，用相同的附图标记表示相同的元件。技术 人员将理解，附图中的元件是为了简单和清楚而示出的且不必按比例 绘制。例如，可以相对于其他元件夸大图中某些元件的尺寸、大小和/ 或相对位置以帮助改善对本发明的各个实施例的理解。而且，为了便 于几乎无障碍地查看本发明的这些各个实施例，经常不描述通用但众 所周知的元件，该元件是在商业可行的实施例中是有用或必要的。还 将理解，在此所用的术语和表达具有如调查和研究的相应各自领域内 的技术人员通常赋予这种术语和表达的普通含义，除非另外在此阐明 其他特定的含义。

具体实施方式

以下描述并非在限制性意义上进行，而只是为了描述本发明的普 通原理而做出的。应参照权利要求来确定本发明的范围。本实施例解 决了在背景技术中所描述的问题，同时还解决了其他额外的问题，如 将从以下的详细描述中可见的。

本实施例提供了一种用来解决数据库系统中的冲突的方案，它消 除了在数据库系统中的每个机器上保持精确时间的需要，并确保数据 在数据库系统中交叉传送更新的情况下保持有效。在一些实施例中， 一旦识别了冲突就立即或在数据库系统上的负载允许时，使用权威的 源来执行冲突解决。

一个实施例的特征可以是一种将数据存储在网络数据库系统中的 方法，包括：接收数据集的第一值，所述第一值与第一节点对应；存 储所述数据集的所述第一值；接收所述数据集的第二值，所述第二值 与第二节点对应，其中所述第一值不同于所述第二值；识别在所述数 据集的所述第一值与所述数据集的所述第二值之间的冲突；以及与所 述数据集的所述第一值一起存储所述数据集的所述第二值。