面向读密集型应用的事务内存云研究
事务组件事务组件负责支持分布式事务内存编程范式,并保证其正确性。为使所有读事务不被撤销,需要解决两个问题:①建立系统全局快照,使所有内存事务的读操作可以从数据项的多个版本中选择合适的一个;②为写事务在提交阶段建立全局串行化以保证事务性。TMC基于两阶段提交算法[6](2PC)和文献[7]中的方法解决上述两个问题。为了正确地实现事务串行化,事务组件会在每个Txi的读操作后更新其nextID属性。如果Txi的节点接收到了来自另一个事务Txj的读请求并且Txj.ts>Txi.nextID,则推进Txi.nextID至Txj.ts。3.1 内存事务的读写操作TMC采用延时读写策略,事务Txi执行写操作时先将要写入的数据项do保存在Txi的写集合ws中,Txi.ws只有在提交阶段时才对外可见。Txi对数据项do的读操作则分为本地读(来自Txi)和远程读(来自Txj)两种类型。本地读如算法1。4 存储组件存储组件以云的形式向事务组件(也可以直接面向最终用户)提供数据存储服务。从用户角度来看,所有的读写操作只针对一个数据副本,数
<<上一页 下一页>>
广州市越秀区图书馆版权所有。
联系电话:020-87673002
本站访问人数: