数据库系统原理复习

4
第3章 SQL
• SQL基本功能
query Data manipulation Data definition Data control Select Insert, Delete, Update Create, Drop, Alter Grant, Revoke
• 利用SQL写出各类查询、插入，更新、删除语句 （实验） • SQL和与关系代数表达式的等价性 基本关系代数操作/表达式与基本SQL语句的对应关 系；面向具体应用领域，写各种查询语句，转换成关 系代数表达式
• Modification（更新） of the database • view • Relation algebra
– basic operations, additive operations, extended operations
• 做题：用关系代数表达查询，如连接
Database System Concepts -Final Examination
June 2010
Database System Concepts -Final Examination
21
Steps in Heuristic Optimization

Step1：使用rule1，将conjunctive（连接的） selection 分 解为多个单独的选择操作，以使单个选择操作尽可能沿查 询树下移（尽早执行选择操作，以减少中间计算结果） Step2：根据选择操作的交换率和分配率，利用rule2, rule7.a, rule7.b, rule11， 将查询树上的每个选择操作尽可 能移向叶节点，以便尽早执行选择操作 Step3：根据连接操作的结合律和交换率，使用rule6，重 新安排查询树中的叶结点，使得具有restrictive selection特 征的叶结点先执行
Users
e.g. select
DBMS
DB file
Fig.13.1 Steps in query processing
metadata in data dictionary
C, Pascal programs Query processing / DBMS 程 词法/语法/语义分析 序 中间代码生成 编 译
– factors in query costs disk accesses, CPU times to execute a query, communication costs
June 2010
Database System Concepts -Final Examination
18
Database System



restrictive selection：执行此操作后，产生的结果关系 最小（所含元组最少）
Steps in Heuristic Optimization (cont.)
Step4：利用rule4.a, 以连接操作代替相邻的选择和笛卡尔乘 积操作 Step5：利用rule3, 8.a, 8.b,12, 将查询树上的投影操作尽可能 下移，以便尽早执行投影操作，减少中间计算结果 Step6：将最后的查询树分解为多个子树，使子树中的各操 作可以采用流水线方式执行（见第13章13.7.2中关于流水线的 介绍)，以减少对外设的访问次数,e.g. Fig.14.5 （见书上） 流水线：通过减少查询执行中产生的临时文件数，我们可以 提高查询执行的效率。减少临时文件数是通过将多个关系操 作组合成一个操作的流水线来实现的。其中一个操作的结果 将传送到流水线的下一个操作。这样的执行叫做流水线执行。 (见书上13.7.2.1)
7
第6章
• E-R模型基本概念
– a. basic elements in E—R model entity set, relationship set, attribute, cardinality constraint,
participation constraint, key, cardinality limits weak entity sets
– create table in SQL, check/assertions, triggers
• Security and Authorization: 基本概念 grant, revoke 语句
• create table employee • ( employee-ID integer, • employee-name varch(50), /*也可以采用其它长度的 varch、char类型 • branch-name varch(50), • job-title varch(50)， • primary key (employee-ID), • unique (employee-name), • foreign key (branch-name) references branch, • check (job-title in (‘manager’, ‘teller’, ‘officer’, ‘secretary’)) • )

Example Three
• Consider the following relations in banking enterprise database, where the primary keys are underlined – branch (branch-name, branch-city, assets), – loan ( loan-number, branch-name , amount) – borrower( customer-name, loan-number, borrow-date) – customer (customer-name, customer-street, customercity) – account (account-number, branch-name, balance) – depositor (customer-name, account-number , depositdate)
– b. extended E—R model（概念）
• 做题：面向具体应用领域，设计E-R图 • 将E—R模型转换成关系表，扩展E-R图与IS-A 关系
June 2010 Database System Concepts -Final Examination 8
设有如下实体：学生：学号、单位、姓名、性别、年龄、选修课 程名 课程：编号、课程名、开课单位、任课教师号 教师：教 师号、姓名、性别、职称、讲授课程编号 单位：单位名称、 电话、教师号、教师名 上述实体中存在如下联系： （1）．一个学生可选修多门课程，一门课程可为多个学生选修； （2）．一个教师可讲授多门课程，一门课程可为多个教师讲授； （3）．一个单位可有多个教师，一个教师只能属于一个单位。 试完成如下工作： （1）分别设计学生选课和教师任课两个局部信息的结构E-R图。 （2）将上述设计完成的E-R图合并成一个全局E-R图。 （3）将该全局E-R图转换为等价的关系模型表示的数据库逻辑结 构。
Database System Concepts -Final Examination 15
第11、12章 • 做题 能够正确设计、区分不同索引类型；能够 用SQL语句设计索引 Create index nameofindex on relationx (searchkey)
第13章 Query Processing • 查询处理过程 Fig.13.1（三步） • Measures of query cost
考试及答疑安排
• 考试时间： 6月17日（周一） • 答疑安排
– 地点：教三楼918 – 6月14日（周五） ： 下午3：00点—18：00点
Database System Concepts -Final Examination
1
复习 • 填空、简答、计算题 • 概念、原理、算法 • 典型习题（例题、作业、期中）
查询计划执行的代码
transaction 并 发事 控务 制调 度 & 死 锁 处 理 恢 复 技 术
(§17)
事 务 事 处 Chapt.15 理 务 管 , 16, 17 / DBMS
理
(§15)
(§16)
Hale Waihona Puke 第14章 Query Optimization
• 关系代数等价变换规则 • 基于代价最小的和启发式查询优化方法 • 做题（注意利用选择、投影简化查询）
Database System Concepts -Final Examination
3
第2章
• Relational data structure
– attribute, domain of attributes，relation r， tuple ， relation schema， relation instance of r ， – Key ：超键，侯选键，主键，外键
June 2010
Database System Concepts -Final Examination
10
第7 章 • • • • • • 为什么需要规范化 函数依赖，1NF，3NF，BCNF的基本概念 本章习题类型：参考期中 从文字描述中抽象出函数依赖 无损分解、函数依赖保持分解 属性集的闭包、候选键、Fc、3NF分解、
June 2010
Database System Concepts -Final Examination
14
第11、12章
• • • • 基本概念，参照讲义 File Organization fixed-length records，variable-length records Organization of Records in Files Heap File Organization, Sequential File Organization, Hashing File Organization, Clustering File Organization Data Dictionary the contents in the data dictionary 有关Index和hash的基本概念 dense/sparse indices, primary/secondary indices, clustering/non-clustering indices