[发明专利]数据存储器

说明书

本发明涉及数据存储器，尤其涉及可在一个以上的位置被更新的数据文件的存储器。

在位于不同位置都具有数据处理能力的任何结构中，如果公用数据在一个位置进行了与另一位置相比不同的修改，就会产生冲突。

位置“A”的数据文件可被传送至位置“B”，随后在每一位置的修改产生了两个完全不同的结束文件。这就可能导致在这两处根据所相信的是同一数据却作出不同的决定。

避免这种冲突的一个方法是让一个位置、比如说处于数据文件的绝对控制之下的位置A对该文件的所有修改和输入给该文件的数据负责。这样做使过程复杂化。例如，如果位置“B”要增加新数据，则该数据在进行进一步的处理之前必须首先在位置“B”被键入、传送至位置“A”并在“A”处被检验和输入。

要不然，位置“B”对于位置“A”的数据存储器具有直接输入能力，但这会使这两处的用户在同一时刻对数据文件进行更新，而产生对于任何一方都是不可识别的文件输出。此外，这种做法需要使用广域网技术和高速数据链路，这会造成成本显著增加。这两处的处理系统的不兼容性也会是问题。

在“运行时间”从主文件库拷贝数据文件是保证可得到最新可用数据文件的一种方法。但是，如果一个以上的复制件在使用中、被更新并且可能返回给了该主文件库，则仅可记录在一处所作的修改。

这种冲突可以对多地点业务有严重影响，尤其是如果一处的数据输入(可能是销售输入)引起另一处的活动(例如购买或调度)。

根据本发明，提供了一种具有多个节点的计算机系统，每个节点包括一个或多个处理器单元和各自相联的数据存储器，至少有两个节点存储数据，该数据为至少一个其它节点所公用，每个能被一个以上节点处的用户更新的公用数据文件将一个节点处的数据存储器指定作为主文件库，该主文件库包括多个节点中的允许用户对文件进行更新的那些节点(如果有的话)的记录，该系统的特征在于：为可被一个以上节点进行更新访问的每一数据文件分配一个单数据令牌，它与被存储在当前具有更新权的处理单元的相应数据存储器中的数据文件相关，并且只有处理单元持有各自相关令牌才允许对任何数据文件进行写访问。

最好是数据令牌在系统的节点之间的传送，每次在一节点传送令牌时均将令牌传送通知给主文件库节点，并将数据文件的最新版本存储在主文件库中。

主文件库可设计用来将数据文件的最新版本传送给在接收到主文件库节点的令牌时要求访问该文件的所有其它节点。

现在参看下列附图仅通过实例来描述按照本发明的计算机系统：

图1表示典型的单节点结构的一个实施例的示意图；

图2简要地表示在图1中的数据存储器中的文件结构；

图3A表示按照本发明的一个实施例的分布式计算机系统；

图3B至3D表示在图3A的分布式数据网络中发生的数据传送。

首先参看图1，所表示的是一个节点的计算机系统，它包括为若干用户11至1n服务的处理单元1。各个用户11至1n将例如以已知的方式利用个人计算机访问处理单元1。

处理单元1将以已知的方式用作一文件服务器，来根据已授与特定用户的访问权把数据文件从中央数据存储器已传送至请求用户11至1n。

由于这是一个节点的计算机系统，所以利用适当的保护的数据传送方法通过直接调制解调器键路或拨号链路把网络连接线31至3m提供给系统的其它节点。因此，尽管可以施加访问限制，但系统中的每一节点能够访问存储在系统中的所有其它节点处的数据存储器2中的所有数据。

现在参看图3A，所表示的是有7个节点A至G的网络。如果需要的话，这些节点在地理上可以与在不同大陆上的节点相分离。系统中的每一节点将都有为所有节点公用的一些程序，特别是将有合适的电子邮件或类似的通信程序，以使信息能传送至其它节点并由此得以接收。

再参看图1和3，考虑节点D处的用户11正生成一数据文件，该用户进行比如说带有客户当前业务和设备等级细目的客户表的数据输入。这将产生将存储于节点D处的数据存储器正中的可识别文件。按照已知的方式由姓名来标识该文件，于是产生文件头，为说明起见，该文件在此被称为文件“A”。

再参看图2，文件头除了标识文件A外还包括“主文件”和“令牌“指示符及访问许可表。一旦产生一个以上节点可对其进行写访问的文件(有时被称为受控项目)，主文件和令牌指示符就被设置为正的。自动指定最初产生一新的受控项目的生成节点为所生成项目的主文件库。