[发明专利]一种自适应乐观并发控制方法

权利要求书

1.一种自适应乐观并发控制方法，其特征在于该方法包括由乐观并发控制转换为悲观并发控制、由悲观并发控制转换为乐观并发控制两种并发控制转换方法；系统默认执行的是乐观并发控制方法，当系统处在冲突率高的环境中，并发控制策略由乐观并发控制转换为悲观并发控制；当系统处在冲突率低的环境中，并发控制策略又由悲观并发控制转换为乐观并发控制，具体步骤如下：

(1)乐观并发控制转换为悲观并发控制方法，包括如下步骤：

第一步，为系统中的每一个事务T_j分配一个进程；

第二步，对共享验证区里的事务结点进行初始化；

第三步，进入读阶段，在自己的私有空间内执行事务；

第四步，对共享验证区中的事务结点记录时间戳并添加读写集；

第五步，申请信号量对共享验证区加锁，当加锁成功则继续下一步骤；否则，进入睡眠状态，等待其他进程唤醒；

第六步，对于事务T_j的冲突范围集中的每一个事务T_i，执行第七步至第十一步，当事务T_j的冲突范围集中的每一个事务T_i都执行完毕后转到第十二步；

第七步，判断事务T_j的写集与事务T_j的冲突范围集中的每一个事务T_i的写集的交集是否为空，当结果为否，则直接进入第十四步；当结果为是则继续下一步骤；

第八步，判断事务T_j的冲突范围集中的事务T_i的完成时间戳是否大于事务T_j的验证时间戳，当结果为是，则直接进入第十四步；当结果为否则继续下一步骤；

第九步，将事务T_j的读集与事务T_j的冲突范围集中的事务T_i的写集的交集赋给集合β；

第十步，对于集合β中的每个元素α，执行第十一步；当集合β中的每个元素α都遍历完毕，则进入第十二步；

第十一步，判断事务T_j在事务T_j的冲突范围集中的事务T_i结束之前是否对集合β中的每个元素α执行了读写操作，当结果为是，则进入第十四步，当结果为否则返回第十步；

第十二步，释放信号量，完成对共享验证区的互斥访问；

第十三步，进入写阶段并提交事务，成功退出；

第十四步，累加系统的冲突量；

第十五步，判断累计冲突量是否小于系统的阈值，当结果为是，直接进入第十八步；当结果为否，则进入下一步；

第十六步，判断当前的并发策略是否是乐观并发控制方法，当结果为是，则将并发策略 转换为悲观并发控制方法；当结果为否，则进入下一步；

第十七步，将累计冲突量设为系统阈值；

第十八步，释放信号量，返回第二步；

(2)悲观并发控制转换为乐观并发控制方法，包括如下步骤：

A、使CPU睡眠t秒，0＜t＜3；

B、申请信号量对共享验证区加锁，当加锁成功继续下一步骤；当加锁失败则进入睡眠状态，等待其他进程唤醒；

C、依照系统提交速度，减少系统的累计冲突量；

D、判断累计冲突量是否大于0，当结果为是，则返回A步骤；当结果为否，则进入下一步骤；

E、判断当前的并发策略是否是乐观并发控制，当结果为是，直接进入G步；当结果为否，则将并发策略转换为乐观并发控制，进入下一步骤；

F、将累计冲突量设为0；

G、释放信号量；

H、返回A步骤。