《北邮-数据库系统原理(英文)-15-复习及答疑》由会员分享，可在线阅读，更多相关《北邮-数据库系统原理(英文)-15-复习及答疑（38页珍藏版）》请在金锄头文库上搜索。
1、考试及答疑安排,考试时间： 6月22日（周2）15:30-17:30 答疑安排 地点：教三楼918 6月19日：上午9点12点 6月22日 ：上午9点12点 考试注意事项 考场纪律：恶习！抄袭，交头接耳，手机拍照 考试不及格 清考 种瓜得瓜，种豆得豆不允许要分,复习要求,填空, 计算题 基本概念 典型习题（例题、测验、作业）,第1章,基本概念 DBS概念和组成 数据抽象与数据独立性 DBS设计阶段与数据模型 Database Languages（DDL, DML） Test One,DBMS,Application program 1,DB file,DB query language e.g
2、. SQL,API, e.g.ODBC, JDBC,Users,DBMS,DB,DBS/DBAS,Fig.1.0.1 DBS and DBAS,Application program 1,view of data, data abstract, data model, data schema, schema instance, logical /physical isolation Data model : a collection of conceptual tools for describing data, data relationship, data semantics, consi
3、stency relational data model : R= relational data schema : instance of schema : tables: instance , set of instances,. relational DBS: set of tables.,数据抽象与数据模型,Fig. 1.0.6 Data abstraction and Schema,Fig. 1.0.6 Data abstraction and Schema,用户A1,宿主语言 + DML,用户A2,用户B1,用户B2,外部视图A,外部视图B,概念/逻辑视图,外模式,概念/逻辑模式,
4、内模式,DBMS,外模式/概念 模式映射A,外模式/概念 模式映射B,概念模式/内 模式映射,宿主语言 + DML,宿主语言 + DML,宿主语言 + DML,Fig. 1.0.4,第2章,Relational data structure attribute, domain of attributes，relation r， tuple ，relation schema， relation instance of r ， Key ：超键，侯选键，主键，外键 三种关系操作(了解)：关系代数，元组关系演算，域关系演算 Relation algebra (了解) basic operations,
5、 additive operations, extended operations SQL语句与关系代数表达式、查询执行计划 Test One,第3章 SQL,SQL基本功能 利用SQL写出各类查询、插入，更新、删除语句 （实验） Select和与关系代数表达式的等价性 基本关系代数操作/表达式与基本SQL语句的对应关系；面向具体应用领域，写各种查询语句，转换成关系代数表达式,第4章 高级SQL,Integrity constraints, security mechanism的基本概念 Entity/domain integrity, referential Integrity Integr
6、ity schemes create in SQL, check/assertions, ( triggers) Security and Authorization: 基本概念 grant, revoke 语句,第6章,E-R模型基本概念 a. basic elements in ER model entity set, relationship set, attribute, cardinality constraint, participation constraint, key, cardinality limits weak entity sets b. extended ER mo
7、del（概念） 做题：面向具体应用领域，设计E-R图 将ER模型转换成关系表，扩展E-R图与IS-A关系,第7章,为什么需要规范化 函数依赖，1NF，2NF, 3NF，BCNF的基本概念 习题类型：参见教案“Appendix G ” 判断关系模式所属范式 从文字描述中抽象出函数依赖 属性闭包 候选键、Fc、3NF分解； 无损分解、函数依赖保持分解,第11、12章,基本概念，参照讲义 11-III File Organization fixed-length records，variable-length records 11.IV Organization of Records in File
8、s 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,第11、12章,做题 能够正确设计、区分不同索引类型； 数据文件组织/
9、多层聚集索引/多层非聚集索引结构 能够用SQL语句设计索引； (test2中文件物理设计、索引设计相关内容),第11、12章,例 Given the data file student(s_dept, student_ID, student_name) as shown below, which is organized as a sequential file, taking the attribute s_dept as the search key, (1) define a dense and clustering index for the indexed file student.
10、 It is required that the index file and index entries in the index file should be figured out. (2) If a tuple (WF, 05922, Bai) is inserted into the indexed file, depict the indexed file and the index file,Answer:,第13章 Query Processing,查询处理过程 Fig.13.1（三步） Measures of query cost factors in query costs
11、 disk accesses, CPU times to execute a query, communication costs,Database System,DB file,DBMS,Fig.13.1 Steps in query processing,metadata in data dictionary,e.g. select,Users,C, Pascal programs,词法/语法/语义分析,中间代码生成,(中间)代码优化,目标代码生成,程 序 编 译 / 编译器,程序执行 /,OS,进程管理,&进程调度 并发控制,死锁处理,query,扫描和语法/语义分析,查询优化,(优化后
12、)查询执行计划,查询代码生成,Query processing / DBMS,process / thread,事务处理 / DBMS,Chapt.13, , 14,Chapt.15 , 16, 17,transaction,关系代数表达式&查询树,查询计划执行的代码,事务管理,目标程序代码,(14),&事务调度 并发控制,死锁处理,恢复技术,(13),(15),(16),(17),第14章 Query Optimization,关系代数等价变换规则 启发式查询优化方法 做题 SQL语句初始查询树优化查询树 （注意利用选择、投影简化查询）,基本概念（15.1） 事务定义，事务组成，生命周期，事
13、务与应用程序的关系 事务的ACID特性, ACID特性的保障机制 （15.1）事务状态及转换，各状态下事务所做工作 事务的串行、并行执行 可串行性 冲突操作 事务调度可串行化理论 冲突可串行,第15章Transactions,事务并发控制的基本原理：事务调度可串行化 相互冲突的操作串行执行，非冲突操作并行执行，构造一个“执行效果”等价于串行调度（从而在无故障发生时，调度的执行结果是正确的，可保证ACID特性）但执行效率更高的并发调度 testing for serializability (前驱图) /*将对S正确性的判断转换为对S可串行性的判断 构造冲突可串行的并发调度 可恢复性： reco
14、verable schedule, cascadeless 习题：构造并发调度； 判断事务可串行性（前驱图）、可恢复性、 cascadeless,第15章Transactions,16.1 Lock-based Protocol 2PL的特点和要求、 严格/强制2PL/锁会话 构造2PL （多粒度锁协议） 习题：参见讲义例题,第16章 Concurrency Control,第17章Recovery System,17.1 故障的分类，参见讲义 Data Access：Read/Write, Input/Output 17.4 Log-Based recovery 17.5 Recovery
15、with concurrent transaction 习题： 根据调度写日志、 根据日志进行恢复（判断数据项的变化） 讲义例题,补充 test2，,索引及索引设计 数据文件/聚集索引/非聚集索引结构 根据访问类型，在合适属性上选择合适索引； DB物理文件结构 索引文件、数据文件占用空间计算； 为属性选择合适数据类型 SQL语句优化 索引设置,课程学习目标及注意事项,1. DBS、DBS的outline、最基本的ABC 2. 面向实际DBS，还缺？,目标1,了解、解释DBS的基本概念、结构、工作原理 e.g. 订票系统 实际DBS的工作机制要比教科书所述复杂的多 锁、独立性 理论 vs 实际,
16、Fig.1.1 The three levels of data abstraction,用户A1,宿主语言 + DML,用户A2,用户B1,用户B2,外部视图A,外部视图B,概念/逻辑视图,外模式,概念/逻辑模式,内模式,DBMS,外模式/概念 模式映射A,外模式/概念 模式映射B,概念模式/内 模式映射,宿主语言 + DML,宿主语言 + DML,宿主语言 + DML,Fig. 1.0.4,目标2,从系统开发者的角度，了解DBS、DBAS的开发内容、步骤生命周期模型 DBS概念、逻辑、物理设计 DBS事务设计：事务、约束、存储过程、触发器、嵌入式/动态SQL、ODBC/JDBC接口 应用/业务逻辑设计,人机界面模块,配置管理,性能管理,ODBC/JDBC 数据库接口,DB2/Sybase 数据库管理系统,数据库DB： 配置数据、性能数据、
