[发明专利]一种文档库系统中的并发控制方法及系统

权利要求书

1.一种文档库系统中的并发控制方法，其特征在于，将文档数据按树型结构存储；所述方法包括：

当收到针对所述树型结构中至少一个结点的操作指令时，判断所述操作指令与当前对所述树型结构进行的各个操作之间的相容性；及，

如果判断所述操作指令与当前对所述树型结构进行的各个操作相容，则执行所述操作指令；否则，不执行所述操作指令。

2.根据权利要求1所述的方法，其特征在于，所述判断所述操作指令与当前对所述树型结构进行的各个操作之间的相容性包括：

利用相容性矩阵来判断所述操作指令与当前对所述树型结构进行的各个操作是否相容。

3.根据权利要求2所述的方法，其特征在于，所述利用相容性矩阵来判断所述操作指令与当前对所述树型结构进行的各个操作是否相容包括：

判断对当前结点的操作指令与对当前结点的父结点和各祖先结点的操作是否相容以及当前结点的操作指令与当前结点的子结点和各孙结点的操作是否相容。

4.根据权利要求3所述的方法，其特征在于，判断一个结点的操作指令与其父结点和各祖先结点的操作是否相容包括：

当前结点的读操作、写操作和删除操作中的任一者与当前结点的读操作、写操作和删除操作中的任一者是否相容，其中，当前结点的读操作与当前结点的读操作相容，而其它均不相容；

当前结点的读操作、写操作和删除操作中的任一者与其父结点的读操作、写操作和删除操作中的任一者是否相容，其中，当前结点的读操作与其父结点的读操作和写操作均相容，当前结点的写操作与其父结点的读操作和写操作均相容，而其它均不相容；

当前结点的读操作、写操作和删除操作中的任一者与当前结点的各祖先结点的读操作、写操作和删除操作中的任一者是否相容，其中，当前结点的任一祖先结点的删除操作与当前结点的读操作、写操作和删除操作均不相容，而其它均相容。

5.根据权利要求1所述的方法，其特征在于，进一步包括：

利用锁机制保证不相容的操作不会得到执行。

6.根据权利要求5所述的方法，其特征在于，利用状态锁，其中在查询/修改操作状态前需要获取状态锁所述利用锁机制，保证不相容的操作不会得到执行包括：

获取状态锁；

判断当前的操作与系统中原有的操作相容性，如果不相容则释放状态锁退出，如果相容则执行如下步骤：记录被操作结点操作状态、释放状态锁、执行操作、加状态锁、恢复被操作结点操作状态、解状态锁。

7.根据权利要求5所述的方法，其特征在于，所述利用锁机制，保证不相容的操作不会得到执行包括：

只有在当前的操作与系统中原有的操作相容时，才可获取所述至少一个结点的锁；

只有在成功获取所述至少一个结点的锁后，文档库系统才可按所述操作指令对所述至少一个结点进行操作；

操作完成后，释放所述至少一个结点的锁。

8.根据权利要求7所述的方法，其特征在于，进一步包括：设置所述树型结构的并发控制数据，其包括：所述树型结构中各个结点各自的并发控制数据；

所述获取所述至少一个结点的锁，包括：根据所述至少一个结点各自的并发控制数据获取所述至少一个结点的锁；

所述释放所述至少一个结点的锁，包括：根据所述至少一个结点各自的并发控制数据释放所获取的所述至少一个结点的锁。

9.根据权利要求5所述的方法，其特征在于，当所述操作指令包括查询/修改所述至少一个结点的操作状态的指令时，所述利用锁机制，保证不相容的操作不会得到执行包括：

只有所述操作指令与当前对所述树型结构进行的各个操作之间的相容性，才可获取所述至少一个结点的状态锁；

在获取所述至少一个结点的状态锁后，记录所述至少一个结点的操作状态，释放所述至少一个结点的状态锁，执行所述查询/修改所述至少一个结点的操作状态的指令，获取所述至少一个结点的状态锁，按之前的记录恢复所述至少一个结点的操作状态，释放所述至少一个结点的状态锁。

10.根据权利要求7、8或9所述的方法，其特征在于，当所述至少一个结点为多于一个的结点时，

在获取所述多于一个结点的锁时，先对所述多于一个结点的锁进行排序，然后按排序结果依次获取每个结点的锁；

在释放所述多于一个结点的锁时，先对所述多于一个结点锁进行排序，然后按排序结果依次释放每个结点的锁。