-
公开(公告)号:CN1831776A
公开(公告)日:2006-09-13
申请号:CN200610025690.1
申请日:2006-04-13
Applicant: 复旦大学
IPC: G06F9/46
Abstract: 本发明属于计算机支持的工作技术领域,具体为一种多副本数据的一致性维护方法。包括:程序的控制算法、回溯算法和操作执行算法。一致性维护方法分为两部分:对本地用户操作的执行,对异地用户操作的执行。前者的执行流程为:程序对本地的数据副本执行操作,修改本地的状态向量,然后将本地的状态向量作为操作的时间戳,附着在操作上,广播给所有其它用户;后者的执行流程为:控制算法收到异地用户传输过来的操作,当操作满足执行条件时,根据操作附着的时间戳,回溯本地数据副本的地址空间到其产生时刻,在这个地址空间上,操作可以直接执行,如果恢复地址空间以待下一个操作。本发明可以使多个用户实时地编辑同一数据对象,且不会相互影响。本发明可自动处理用户之间的操作冲突,在各个用户间实现数据的一致性维护。