分布式数据库并发控制可串行化习题求解

设数据项x,y存放在S1场地,u,v存放在S2场地,有分布式事务T1和T2,T1在S1场地上的操作为R1(x)W1(x)R1(y)W1(y),T2在S1场地上的操作为R2(x)R2(y)W2(y);T1在S2场地上的操作为R1(u)R1(v)W1(u),T2在S2场地上的操作为W2(u)R2(v)W2(v)。对下情况1和2各举出一种并发历程,如果是串行化的,指出事务的执行次序。对第三种情况,给出符合2PL协议的调度。(T1的加锁命令是L1(x),解锁命令U1(x)。对任何事物的加锁可在事务开始后立刻执行)
1.局部是不可串行化的。
2.局部是可串行化的,而全局是不可串行化的。
3.局部是可串行化的,而全局也是可串行化的。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
4.1.1. 布库管理系统有哪些主要功能模块及其作用. 24 4.1.2. 半连接方法和枚举法各适用于何种查询优化情况. 25 4.1.3. 分布式事务有哪些基本性质. 25 4.1.4. 什么是2PL协议 25 4.2. 下面是某个公司的人事关系数据库的全局模式: 25 4.2.1. 将全局模式进行片,写出片定义和片条件。 26 4.2.2. 指出片的类型,并画出片树。 26 4.3. 对题4.2所确定的片模式,要求查询级别高于“6”的所有职员的姓名和工资,写出的在全局模式上的SQL查询语句,并要求转换成相应的关系代数表示,画出全局查询树。 26 4.3.1. 进行全局优化,画出各步优化后的全局查询树。 26 4.3.2. 进行片优化,画出各步优化后的片查询树。 27 4.4. 下面是一个数据库系统出现故障是,日志文件中记录的信息; 27 4.4.1. 找出发生故障时系统中的活动事务,确定出反做和重做事务集。 27 4.4.2. 用C或其他语言定义出数据库记录(D记录)和检查点记录(K记录)的数据结构。 28 4.5. 数据项x,y存放S1场地,u,v存放S2场地,有分布式事务T1和T2,T1在S1场地的操作为R1(x)W1(x)R1(y)W1(y),T2在S1场地的操作为R2(x)R2(y)W2(y);T1在S2场地上的操作作为R1(u)R1(v)W1(u),T2在S2场地上的操作作为W2(u)R2(v)W2(v)。对下述2种情况,各举一种可能的局部历程(H1和H2),并说明理由 28 4.5.1. 局部别是可串行化,而全局是不可串行化的 28 4.5.2. 局部和全局都是可串行化的。 28
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值