买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：武汉达梦数据库股份有限公司

摘要：本发明涉及一种基于范围行锁的并行执行方法及设备。其方法部分主要包括：将单事务合并为多事务且设置多事务的提交LSN以及并行LSN，并将多事务注册到执行线程链表；单事务处理步骤：执行线程提取多事务中的下一个单事务开始执行并将该单事务的提交LSN作为分隔线LSN；通过对操作类型、并行LSN大小、分隔线LSN大小以及ROWID范围锁是否冲突的判断来进入相对应的步骤；线程提交步骤：判断当前单事务是否为最后一个单事务，若是则执行线程提交操作，若不是则重新进入单事务处理步骤。本发明采用的方法可以优化那些无冲突数据同步操作的并行度，从而提升数据同步的性能，并且还减小了ROWID对内存的占用。

主权项：1.一种基于范围行锁的并行执行方法，其特征在于，包括：将单事务合并为多事务且设置多事务的提交LSN以及并行LSN，并将多事务注册到执行线程链表；具体包括：目标端数据同步服务接收到源端操作后，对待执行的事务按提交操作的LSN大小顺序存入待执行链表；执行线程从待执行链表中按事务提交LSN的顺序摘取N个单事务合并成一个多事务，并将最后一个单事务的提交LSN设置为多事务的提交LSN,然后根据多事务的提交LSN在执行线程链表中进行注册；执行线程将多事务中的第一个单事务的提交LSN设为并行LSN，其它在该执行线程之后的执行线程准备执行的操作的LSN若小于该并行LSN，则进行并行执行；单事务处理步骤：执行线程提取多事务中的下一个单事务开始执行并将该单事务的提交LSN作为分隔线LSN；通过对操作类型、并行LSN大小、分隔线LSN大小以及ROWID范围锁是否冲突的判断来进入相对应的步骤；具体包括：操作类型判断步骤：根据当前单事务的下一个操作的操作类型来选择进入并行LSN判断步骤或线程提交步骤；并行LSN判断步骤：根据当前操作的LSN以及所有排在当前执行线程之前的执行线程的并行LSN的大小来选择进入操作类型判断步骤或分隔线LSN判断步骤；分隔线LSN判断步骤：根据当前操作的LSN以及排在当前执行线程之前的执行线程的分隔线LSN的大小来选择进入冲突检测步骤或等待唤醒；冲突检测步骤：根据当前操作的ROWID以及当前执行线程之前的执行线程的ROWID范围锁来判断是否冲突以选择进入操作类型判断步骤或等待唤醒；线程提交步骤：判断当前单事务是否为最后一个单事务，若是则执行线程提交操作，若不是则重新进入单事务处理步骤。

全文数据：

权利要求：

百度查询： 武汉达梦数据库股份有限公司 一种基于范围行锁的并行执行方法及设备