[发明专利]避免数据崩溃的多点数据库同步协议

说明书

发明背景

发明领域

本发明主要涉及计算机应用领域，它允多个用户同时访问。进一步说，本发明提出了一种系统和方法，它允许多个用户同时访问和编辑数据库。

背景技术

数据库是一个具有逻辑结构的数据的集合，它允许用户、应用软件、或者基于逻辑功能的装置的访问和使用。数据库通常是以保存在存储装置上的以计算机程序或软件应用程序形式出现，但是它也可以仅仅是以实用方式排列和访问数据的一套规则。数据库系统包括对数据库进行存储和操作的计算机、输入数据和显示或者输出结果的输入/输出(I/O)装置以及对数据库不同部分进行通信和连接系统。数据库系统可以看作是一个物理系统(例如计算机终端，数据连接，输入输出装置，存储器，等等)，而数据库本身代表用来存储和操作的数据信息。然而，实际当中项目数据库和项目数据库系统之间常常交换着使用。

数据库系统拥有的数据库能够对数据进行方便的存储、复查、操作、精确转换、拷贝或者对相同数据库结构的数据进行连接。这是靠数据存储索引和伴随数据的辅助信息的使用来实现的。数据库通常都保存在永久或半永久存储器系统上，这样的存储器一般叫作非易失存储器它能在系统发生突然断电时确保数据不会丢失。相比之下，保存在易失存储器上的数据，为避免数据丢失必须对其持续供电。授予Larsson等人的美国专利，编号为5745905，关于数据库存储问题的专利，在此一并引用。

数据库系统可以配置成为多用户系统。例如，零售店或许会发现开发维护一个与收银机、货物仓库和结算部门相连接的存货清单数据库将会非常有用。存货清单数据库允许多种行为对数据进行即时更新。例如，在商品销售过程中收银机可以通过更新存货清单数据库来反映仓库中商品的销售情况，当数据库信息提示货架上的商品已经减少到一定的程度后，与数据库相连的货物仓库就会迅速补充货架上的商品。而且结算部门也可以通过连接数据库并根据数据库信息来更新资金周转和税收债务信息。因此数据库既可以在交易过程中被收银机更新、可以在补充商品是被货物仓库更新，也可以被结算部门所更新。

数据库系统的用户通常被称作为客户，数据库客户可以是人，人通过计算机键盘，数据笔，条形码读入器，语音输入系统或类似的输入系统。同时数据库用户也可以是传感器、计数器、探测器、监控装置、计算机程序、逻辑器件或者别的能产生和修改数据库数据的系统。

数据库管理器执行下面一系列操作，例如，转换数据的值和通过拷贝、移动、连接或改变数据状态来操作数据。管理器的另外一个重要的功能是控制数据库的访问，也就是说数据库管理器控制着用户对数据库的访问，其中包括控制不同用户同时对多用户数据库的访问。数据库管理器一般是计算机程序/子程序或应用软件，它用一系列的规则或逻辑来组织数据并限制对数据库内数据的访问。本文中，术语数据库管理器是指数据库管理器功能或逻辑所驻留的计算机或物理处理装置。

图1A-D图示了数据库管理器101和客户端102-106。数据库管理器101在图中作为文件服务器形式出现。实际上，数据库管理器101可以置于任何不同的计算机或处理装置内。数据库管理器的功能也可以由具有相同型号计算机用户来实现。如图1A-D所示，数据库管理器的物理配置可用多种方式来实现。例如，数据库服务器101可以通过总线同客户端102-106相连，如图1所示。可以环形连接，如图1B所示。也可以星形连接，如图1C，或者如图1D的通信网状连接。在图1D中，数据库管理器101同客户端102-106的通信构成了通信网90。通信网90可以是因特网，可以是局域网，电话网络系统(PSTN)，也可以是无线网或者不同用户间相互通信的其他形式的网络。

一般来说，数据库管理器既可以分布在网络中心，也可以分布在网络中的不同节点，例如，图1A-D的任何一个，数据库管理器既可以分布在单独一台计算机上如101，也可以分布在102-106不同的客户端上。在分布式数据库系统中制定一个使数据库不同部分能相互通信和合作的方案是可取的，授予Samuelsson等人的美国专利，编号5761672，关于分布式数据库系统，在此一并引用。