对一种分布式数据复制协议的研究.pdfVIP

lA 计算机科学2007V01．34№．1 对一种分布式数据复制协议的研究 王卓 (南昌大学软件学院南昌330029) 摘要本文介绍了一种分布式数据库数据复制方案——分层数据复制。首先阐述了算法的基本思想，然后建立 了一个基于此复制方法的系统模型，并详细描述了该协议的具体执行过程。 关键词 分布式数据库，分层数据复制，一致性控制 ResearchonDistributed Data ReplicationAlgorithm WANGZhuo (Softwareof CollegeNanchangUnivexsity，Nanchang330029) AbstractAdistributeddata is modelof isbuildedfordescri- layeredreplicationalgorithmpresented．Thealgorithm the of ThecorreCtneSSof is atomand bing processperforming algorithmprovedby validity． Distribute data control Keywords database，Layered replication，Consistency 数据库复制是在分布式数据库系统中使用非常 V中，其默认值为v0，X能够被读和写。客户与服 广泛的技术，很多学者对其进行了深入研究。以往 务器之间的通信是标准可靠的FIFO(先进先出)异 各种复制方法和思想的主要实现途径是直接与副本 步网络模式。设C为一组客户机终端，每个i∈C， 进行通信，而本文研究一种新的复制思想——分层 数据复制，是基于分离复制数据和元数据(标签或指 针)的一种复制算法。 1分层数据复制协议 是无限个)。函数send(m)i，j表示终端i给j发出 这个算法保证了原子数据一致性，而代价较低。 信息m，函数recv(m)j，i表示j收到i发送的消息 算法的主要思想是：分别存储数据的备份与备份的 m。当任何一个结点收到信号faili后都会自动停止 位置信息，数据备份存储在备份服务器(Replica本地操作步骤。客户机在没有收到相应的回复之前 Servers)中，关于最新备份的位嚣信息存储在目录不会做出连续调用。 服务器(DirectoryServers)中，因此称这种分层复制 2．1 Client协议 Data 方法为分层数据复制(LayeredReplication)。当客户机i做读操作时，要依次经过四个阶段 读数据时，客户端首先读取目录，找寻最新的备份 组，然后从其中的一个备份中读取数据。对于写操 作，客户端首先写数据到一组备份中，然后通知目录 ok)，如图1所示。在rdr阶段，i从一组目录中读取 这些备份是最新更新的。因为它的大部分工作执行 只利用其定位信息，而尽量减少直接存取实际数据， 的值赋给它所读的(utd，tag)。在rdw阶段，i写值 通过这种办法减少网络中的通信量。在读操作中只 (utd，tag)到目录中，以保证以后的读操作可以读 需要访问一个备份，在写操作中需要访问f+1个备 到i的或更高的tag。在rrr阶段，i从utd中的一个 份，f是访问失败的备份数量的上限。算法在一个 备份读取X值。由于每一个备份可能存储了多个x 异步消息通信的环境中运行。