[发明专利]一种应用于分布式串行长事务的并发控制方法有效
申请号: | 201711085717.0 | 申请日: | 2017-11-07 |
公开(公告)号: | CN107832121B | 公开(公告)日: | 2020-11-03 |
发明(设计)人: | 王宏志;赵志强;王刚 | 申请(专利权)人: | 哈工大大数据(哈尔滨)智能科技有限公司 |
主分类号: | G06F9/46 | 分类号: | G06F9/46;G06F11/14 |
代理公司: | 北京格允知识产权代理有限公司 11609 | 代理人: | 周娇娇;谭辉 |
地址: | 150001 黑龙江省哈尔滨市松北区高新技术产业开发区哈工大*** | 国省代码: | 黑龙江;23 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种应用于分布式串行长事务的并发控制方法,其将每一数据版本的时间戳信息与数据分别存储,事务执行过程中,只读取时间戳存储区,并将之与最大时间戳序列比较,而不读取该版本的数据;同时,其将最大时间戳序列分布式存储,当将当前事务请求执行线程的时间戳与最大时间戳比较时,无需读取整个最大时间戳序列,仅需读取与当前时间戳ID相同的最大时间戳序列片段,提高了分布式事务的执行效率。 | ||
搜索关键词: | 一种 应用于 分布式 串行 事务 并发 控制 方法 | ||
【主权项】:
一种应用于分布式串行长事务处理的并发控制方法,该方法包括:步骤一:创建最大时间戳序列TR=<t1,t2,t3,…,tn>,其中元素ti代表事务执行过程中每一个线程i对应的最新的时间戳,由机器按照指令发生的时间顺序赋予;步骤二:利用分布式哈希算法对最大时间戳序列中的时间戳ti进行分割,使时间戳数据均匀分布到各个节点上;步骤三:将当前执行请求对应的时间戳与分布在各个节点上的最大时间戳序列TR进行比较,根据比较结果更新数据版本。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈工大大数据(哈尔滨)智能科技有限公司,未经哈工大大数据(哈尔滨)智能科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711085717.0/,转载请声明来源钻瓜专利网。