数据库系统原理试卷和答案_第1页
数据库系统原理试卷和答案_第2页
数据库系统原理试卷和答案_第3页
数据库系统原理试卷和答案_第4页
数据库系统原理试卷和答案_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第第 页共12页评分标准：每个关系1分3）给出主键约束和外键约束读者关系：主键：读者号图书关系：主键：图书号图书-作者关系：主键：图书号+作者名称外键：图书号借书主关系：主键：借书号借书明细关系：主键：借书号、图书号外键1：借书号，外键2：图书号评分标准：给出主键3分给出外键2分五、优化与并发（每题5分，共10分）1、设有二个事务T、U,下面的并发操作是否正确，若不正确请使用时间戳方法解决其冲突，设Ts（T）Ts（U）。（8分）TURead(b)Read(b)Write(b=b+300)Write(b二b-300)答：并发操作不正确，可以使用时间戳方法解决其冲突。数据bT事务U事务读时标写时标

2、操作00t10T读bt20U读bt2t2U更新bt2t2T更新b（不允许，因11t2）t2t2回退T并赋予新时标t3t3t2T读bt3t3T更新b正确的调度：T事务U事务Read(b)Write(b二b+300)Read(b)Write(b二b-300)评分标准：1）并发操作不正确，可以使用时间戳方法解决其冲突。（1分）2）时标表（3分）3）正确的调度（1分）2、优化中的算法描述：根据排序合并算法描述下列查询操作的实现。（5分）selecta.cust_id,b.tot_amt,b.order_date,a.tel_nofromcustomera,salesbwherea.cust_id=b.cust_id解：首先对customer和sales按连接属性cust_id排序；取customer表中第一个cust_id,依次扫描sales表中具有相同cust_id的元组，把它们连接起来；当扫描到cust_id不相同的第一个sales元组时，返回customer表扫描它的下一个元组，再扫描sales表中具有相同cust_id的元组，把它们连接起来；重复上述步骤直到customer表

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论