《分布式数据库系统》练习题目

《分布式数据库系统》练习题目列举目前流行的几种大型数据库（至少3种12(P1)DDBS=====P2什么是分布式数据库？分布式数据库具有什么样的基本特点？(P4)分布式数据库的分类有几种，分别是什么？(P7-8)在分布式数据库中，数据的分片和分布分别具有哪些形式？(P10-11)数据分片应该具备哪些条件？如何使用关系表达式来表示这些条件？(P11)试给出分布式数据库系统的模式结构图(P12)。分布透明性分为哪几层次？各层分布透明性的概念是什么？(P25)分布式数据库系统构建中常用的方法有哪些？分别适用于什么场合？(P39-40)分布式查询优化的目标和准则是什么？(P69)什么是站点依赖？如何理解它？(P86)什么是分布式事务？分布式事务具有什么特点？(P97-98)理解分布式事务处理与数据一致性之间的关系？(P103)试列出分布式数据库系统中可能出现的故障类型？哪些故障也可能出现在集中式(P107)请用自己的语言描述两阶段提交协议的事务提交过程。(P115)分布式数据库的并发控制主要解决什么问题？(P131-132)4(P136)什么是分布式数据库可靠性协议？它是如何描述分布式的执行过程的？(P179)试说明如何来改善两阶段提交协议的性能？(P180)13-14Student(Stu_ID,Stu_Name,Stu_Depa,Stu_Age)，Stu_ID为学号,Stu_Name为姓名，Stu_DepaStu_Age2Stu_A，Stu_B。其中，Stu_AStu_BStu_A存储在场地（Site1Stu_B2、3（Site2、Site3）上。请画出它的全局关系、片段以及物理存储的关系图。SQL15-17某银行的存款业务分为如下三个过程：R(b)；bxb，即b=b+x；bW(b)。存款业务分布于该银行各营业厅，并允许多个客户同时向同一帐户存款。假设同时有两个客户向同一帐号发出存款请求，该程序会出现什么问题？存款业务的伪代码程序为R(b),b=b+x,SLock(b)和独占锁指令XLock(b)对数据b进行加锁，解锁指令Unlock(b)对数据b进行解锁。请补充上述存款业务的伪代码程序，使其满足2PL协议。SQL……STARTTRANSACTION;-1-SETTRANSACTIONISOLATIONLEVELREADUNCOMMITTEDUPDATEAccountsSETCurrentBalance=CurrentBalance+AmountWHEREAccountID=AccountNo;COMMIT;……其中：Accounts为帐户表，CurrentBalance为当前余额，Amount为新存入的金额，AccountNo为外部输入的帐户编码。该事务程序能否正确实现并发的存款业务？如果不能，请说明原因，应做怎样的修改？13-14(P713.1)具有分片透明性的分布式数据库中，有以下供应商、产品和装运单关系：供应商关系，104产品关系，为产品颜色，有105个元装运关系，,Pno106A。假设每个关系的元组长度均为100字节；红色零件数量为10个，北京的供应商装运单数量为105；数据传输速率=104字节/秒，传输延时=1秒。通信时间公式为：T=总传输延时+总数据量/数据传输速度（1）写出装运单中红色零件的北京供应商号的SQL查询。（．计算在不同查询策略时，所花费的通信代价（单位为秒。15-17飞机票售票系统，可以同时为多个顾客提供售票服务。一次售票交易主要由查询(R)和购买(W)两个操作组成，而这两个操作之间的间隔可能需要几分钟。现有两位顾客同时到达一号和二号售票窗口购买机票，一号窗口的查询和购买操作用R1和W1表示，二号窗口的查询和购买操作用R2和W2表示。根据问题描述，依照下面给出的处理序列，给出可能出现的所有序列。① R1----------W1---------R2 W2② ……MU22112007122523．13。某银行的转账业务分为如下两类操作：Ax，记为x=R(A)；xAW(A,x)。从账户A向账户B转账金额x元的伪代码操作序列为：a=R(A),a=a-x,W(A,a),b=R(B),b=b+x,W(B,b)。针对上述业务及规则，完成下列问题：【问题1】账的账户余额有大于等于0字以内）-2-【问题2】若允许对同一账号同时进行转账，要保证转账程序的并发 执行，引入共享锁指令SLock(b)和独占锁指令XLock(A)对数据AUnlock(AA2PL【问题3】若用SQL语句编写的转账业务事务程序如下：STARTTRANSACTION;SETTRANSACTIONISOLATIONLEVELSERIALIZABLEUPDATEAccountsSETCurrentBalance=CurrentBalance-AmountWHEREAccountID=A;iferrorthenROLLBACK;COMMIT;UPDATEAccountsSETCurrentBalance=CurrentBalance+AmountWHEREAccountID=B;iferror