复制目录的算法

本文描述了一种基于Gifford文件加权投票的目录对象复制算法。该算法将版本号与每个副本上的每个可能的键相关联，从而解决了当目录条目没有存储在每个副本中时出现的模糊性。与版本号关联的密钥范围动态变化；但在所有情况下，每个副本上存储的每个条目都与一个单独的版本号相关联。该算法具有良好的可用性和并发性。除了Delete操作外，将版本号与每个可能的键相关联不会造成性能损失，并且仿真结果表明此开销很小。