多数据库系统互联机制的设计与实现

    3.3恢复算法。

若协调器所联接的系统中有一个跨掉了，则对副本的修改无法及时地反映到跨掉的系统中来。这时，需要恢复算法来进行处理。

    协调器：

当协调器发现有一个系统已经崩溃后，采取以下步骤。

1. 将与该系统相关的变量open赋值为false；
2. 打开记时器；
3. 等待消息；
4. 若收到的消息是其它系统发出的修改崩溃了的系统上的副本的命令，则依次将这些消息存储起来，转3）；
5. 若收到的消息是记时器发出的时间到的消息，则向崩溃的系统发登录命令；
6. 若登录成功，将open的值改为true；
7. 将存储的消息依次发送过去，转9）；
8. 若登录失败，转3）；
9. 退出。

4.结论

    我们曾在三个DM3数据库系统上，用两个协调器进行联接。结果，运行情况良好，各副本最终都能保证一致，且各副本间存在差异的时间间隔很短。另外，在出现异常的情况下，协调器也能正常工作。

1. 周龙骧等，分布式数据库管理系统实现技术，科学出版社，1998。
2. 郑振楣，于戈，郭敏，分布式数据库，科学出版社，1998。
3. 王珊等，数据仓库技术与联机分析处理，科学出版社，1998。