数据库课堂测验

1、景世超 计科三班终极预测【基于课堂作业】*【考试题预测】*1、给相应的文字描述写出先关的操作！（第2章）【必考】【给个例题】Consider the relational database of Figure 2.35, where the primary keys are un-derlined. Give an expression in the relational algebra to express each of the fol-lowing queries:a. Find the names of all employees who work for First Bank Cor

2、poration.b. Find the names and cities of residence of all employees who work for FirstBank Corporation.c. Find the names, street address, and cities of residence of all employees whowork for First Bank Corporation and earn more than $10,000 per annum.d. Find the names of all employees in this databa

3、se who live in the same cityas the company for which they work.e. Assume the companies may be located in several cities. Find all companieslocated in every city in which Small Bank Corporation is located.employee (person-name, street, city)works (person-name, company-name, salary)company (company-na

4、me, city)manages (person-name, manager-name)Figure 2.35. Relational database for Exercises 2.1, 2.3 and 2.9.Answer:a. person-name (company-name =“First Bank Corporation” (works) 【例题2】2.7 Consider the relational database of Figure 2.35. Give an expression in the rela-tional algebra for each request:a

5、. Give all employees of First Bank Corporation a 10 percent salary raise.b. Give allmanagers in this database a 10 percent salary raise, unless the salarywould be greater than $100,000. In such cases, give only a 3 percent raise.c. Delete all tuples in the works relation for employees of Small Bank

6、Corpora-tion.2、SQL查询语言的考察（第3、4章）【()还是必考内容，而且考点多很分散】【参见作业！以下是作业的精选题！】3、将描述的关系和实体用ER图表示出来并绘制ER图（第6章）【这个我想地球人都知道】【给个例子吧！】绘制 E-R 图，要求在图中表示联系的类型，最后转换成关系表，并指明主键。 实体 1：学生，属性：学号、姓名、性别、年龄。主标识符：学号 实体 2：课程，属性：课程号、课程名、学分数。主标识符：课程号 注：一个学生可以选多门课程，一门课程也可以被多个学生选，学生选课后有成绩。 4、函数的推导以及闭包运算（第7章）【例子如下！】To prove that :if

7、and then Following the hint, we derive: given augmentation rule union of identical sets given augmentation rule transitivity rule and set union commutativityProof using Armstrongs axioms of the Pseudotransitivity Rule:if and ,then . given augmentation rule and set union commutativity given transitiv

8、ity rule5、索引与散列结构的考察（第12章）【能够写出插入的节点以及查询结果】答：1.稠密索引是将文件中的每个搜索码值都建立索引，因而如果要求存取的时间快，那么选择稠密索引是非常合适的。2.稀疏索引则是有选择的对某些搜索码值建立索引，因而适合空间开销要求小的存取。 (a) a树： 19->5->11b树： 7->19->11c树： 11(b) a树： 19 ->5-> 11-> 2->3 5 7 11 17b树： 7 2 3 5->7->11->17c树： 11->2->3->5->7->1

9、1->17答：产生桶溢出的原因有两个：1.桶不足2.发生偏斜对原因1，在设计散列函数时，多设置一些桶即可，一般存储空间应有20%的余量，让它空闲着，以利减少桶溢出的机会。对原因2，不管散列函数如何好，再留有空间余量，桶溢出现象难免还会发生，因此可以使用封闭散列法和开放式散列法来解决桶溢出问题。答：使用散列索引不能有效地解决范围查询使我们得阅读所有的桶，因为一个好的散列结构是不占用连续的地址，而且他们是均匀分布和随机分布整个所有的水桶。6、怎样做查询优化（14章）【具体我就不说了，各位都是大神！】14.2 (a)如 R = （1，2），S= （1，3）左边表达式的结果是（1）右边表达式是空

10、答： 使用索引，我们找到第一个元组，分支名称“Downtown”。然后，我们遵循指针检索连续的元组分支城市是小于“Brooklyn”。通过检索元组，这些不能满足条件（assets<5000）的被拒绝。7、【直接说明本章考核具体的问题可能是以下3个】【必考】1）.事物的特征是什么？如何实现？【我笑：ACID特性。原子性，一致性，隔离性，持久性。具体实现参见P405-408】2）.是什么理由让我们实现事物的并行？怎么实现并发执行？【2；并发控制机制下的时间共享】3）.可串行化怎样实现？【分类：冲突可串行化，视图×××】【具体实现看书吧】8、基于锁的协议和基于时间戳的协议【必考】【考试类型不详！】Explain the distinction between the terms serial schedule and serializable schedule.答：串行调度：多个事务依次执行，称为串行调度。可串行化调度：如果某事务集的一个并发调度的结果与某个串行调度等价，则称此并发调度是是可串行化调度。16.1 假设两阶段封锁协议并不能保证可串行化。则存在事务集服从2PL协议，并且产生一个不可串行