[发明专利]一种移动数据库的关联事务处理方法

权利要求书

1.一种移动数据库的关联事务处理方法，其特征在于，本方法包括如下步骤：

步骤一：用户向移动用户发出数据操作请求，移动终端接收到该请求；

步骤二：移动终端查找本地缓存，如果本地缓存了请求涉及的数据，则在本地执行移动事务，实现本地提交，否则在网络连通时将数据操作请求上载到同步服务器；

步骤三：本地保存的移动事务根据关联性进行划分，首先根据事务之间的关联性找到二元关联事务，去掉不满足串行性要求的事务集合，在剩下的集合中根据关联性继续合并，直到最终不能合并出关联事务；最后在剩余的集合中找到数目最少的，且可以覆盖所有事务的关联事务结果集；

步骤四：在无线网络连通时，移动终端将关联事务结果集上载到同步服务器，否则在上载队列中等待；

步骤五：移动终端发送的关联事务结果集全局提交到同步服务器后，同步服务器进行冲突处理；冲突处理结束后，该事物集中正确的集合被提交并写入到数据库，处理结果被发送到移动终端；出错集合被发送到移动终端，移动终端根据出错集合寻找相关的本地操作，取消已经执行的本地操作，等待从同步服务器下载最新的数据，根据这些最新数据重新执行出错的操作。

2.根据权利要求1所述一种移动数据库的关联事务处理方法，其特征在于：所述步骤三中，如果当前合并过程中修改的事物集合和前述合并过程中修改的事物集合相同，且当前合并过程中读到的事物集合正确，则直接用当前合并的结果覆盖前述合并的结果；如果当前合并过程中读到的事物集合不正确或和前述合并过程中修改的事物集合不同，则不进行覆盖操作。

3.根据权利要求1所述一种移动数据库的关联事务处理方法，其特征在于：所述步骤三中首先查看事务集合的第一个事务，如果下一个事务和该事务有关联特性，则将这两个事务组成关联事务，并将两个事务对应标识项置为1；反之，则顺次查找，直到找到有关联关系的事务，或者达到事务集合末尾结束；然后判断集合中第二个事务，寻找其关联事务，如果该事务的标识为1，则不再判断，转而寻找下一个事务的关联事务，直至判断到事务集合末尾。

4.根据权利要求1或3所述一种移动数据库的关联事务处理方法，其特征在于：所述步骤三中事务的存储采用线性表结构；设置一个标识数组，数组长度与事务个数相同，数组中各项初始值为0。

5.根据权利要求1或3所述一种移动数据库的关联事务处理方法，其特征在于：所述步骤三中，如果采用链表的形式存储事务，则将满足关联关系的事务从链表中删除，另存在一个新的链表中。

6.根据权利要求1所述一种移动数据库的关联事务处理方法，其特征在于：所述步骤五中所述冲突处理过程中，同步服务器把这些事务按照接收的顺序保存在一个线性表中，如果存在几个关联事务的读集之间的交集不为空，并且这几个关联事务来自不同的终端，则按照关联读集中每个读项保存的每次操作的时间戳最大的读项为准；并将时间戳较小的该读集中的读项添加到出错读集中；反之则不作处理，直接将该事物集中正确的集合被提交并写入到数据库。

7.根据权利要求6所述一种移动数据库的关联事务处理方法，其特征在于：所述步骤五中关联事务读集中的每一个读项对应着该事务中一个操作在操作过程中读到的数据。