[发明专利]一种在复制数据库中不使用额外内存的检测写冲突的方法

说明书

本发明涉及一种包括网络节点的网络以及一种包括一个数据库管理系统的软件系统，其中软件系统分布在所有的网络节点上。

如此的一种网络是从RalfSteinmetz(发行人)：“Kommunikation in verteiltenSystemen(KiVS)”，11thITG/GI Symposium，Darmstadt，2-5 March 1999，StephanAbramowski，Heribert Baldus，Tobias Helbig：“Digitale Netze in Wohnungen-Unterhaltungselektronik im Umbruch”，pp.340至351已知的。在这个出版物中，对于一个将来的网络的要求被描述，该网络在本地区域中且具有应用到那里的软件。在这样一个具有分布软件系统的网络中，如何检测数据库中的写冲突没有被进一步说明。

本发明的目的是提供一个包括软件系统的网络，其可以避免数据丢失，并且如果该分布软件系统的不同用户，即所谓的客户同时写入数据库，能由此解决更新丢失的问题。

这个目的通过一个在起始段定义类型的网络来实现，其中该软件系统包括一个数据库管理系统，用于当作为一个客户的用户访问该数据库管理系统的一个数据对象时，计算该数据对象的一个特征单元，而该特征单元用于传送给客户供客户储存该特征单元。

在一个网络中，该网络包括网络节点和分布在所有网络节点上的一个软件系统，一个数据库管理系统作为程序(用于申请)和数据之间的接口处理数据传输。在数据库中，它的任务是，例如，用户管理和管理数据以及数字式本地网络中装置的预设定，问题可以来自于两个客户的两个争夺读/写接入，该问题经常导致数据丢失和在文献中提到的所谓的丢失更新问题。由实际引起的数据丢失就是说由第一写客户所写的数据被一个第二写客户覆盖，而不是后者读取了由第一客户写的数据。

对于每个读接入一个数据对象来说，一个客户(例如，在一个操作者后的一个客户)接收该目前的数据对象和由该数据库管理系统计算的一个特征单元，特征单元特征化该数据对象，例如，以一个CRC(循环冗余码检验法)检验或一个噪声干扰值的形式，并且比起这个数据对象来说只需要相当少的存储空间。如果该客户想要改变该数据对象，他将简要的存储该特征单元以便当写接入时把这个特征单元连同改变的数据对象发送到该数据库管理系统。

在这个写接入之前，该数据库管理系统比较由该客户发送给它的特征单元与由该数据库管理系统计算的当前特征单元。如果这两个特征单元相匹配，该客户的写接入被执行。如果该比较有一个否定的结果并且特征单元不匹配，该数据库管理系统执行替换动作，例如，拒绝写接入或尝试合并该数据。

该客户在一个处理期间改变该数据对象并且在一个分布写操作的情况下用一个消息发送一个改变指示和特征单元到该数据库管理系统。

在一个网络中，该网络包括由特征单元识别的数据对象，它无须具有一个用于数据写接入的中心协调单元。在写请求期间检测冲突的发生并且通过改变的数据发送用于这个的必要的附加信息，为此不需要附加的通信。既然总是从存储在数据库中的数据计算该特征单元，也不需要在数据库中存储用于检测写冲突的信息。因此，该数据库管理系统不需要在网络节点故障的情况下为了保护数据而存储状态数据，也不需要为了冲突检测存储关于最近所存储的数据的时间数据。

本发明的这些和其它目的将参考下面描述的实施例被阐明。

在附图中：

图1示出了一个包括多个网络节点的网络，

图2示出了在一个客户写接入一个数据对象期间代表该操作命令的信号流程图。

图1示出了一个网络，其中多个网络节点1至3被通过一个总线系统4互相连接。该总线系统同样可以是任何类型的网络拓扑结构或通信系统。网络节点1至3同样可以通过一个无线连接5和一个收发信机6连接到总线系统4。出于这一目的，例如，可以使用红外线，超短波或无线连接。这样的网络节点可以诸如是PC和电子娱乐装置，例如，一个电视装置，置顶盒，调谐设备，照相机，数字录像机，CD播放机等等。

在该三个网络节点1至3的每一个有一个分布的数据库管理系统1至9和至少一个客户10至12。另外，在网络节点1至3可以有一个分布管理系统13至15。