考试及答疑安排考试时间：6月22日（周2）15:30-17:30答疑安排地点：教三楼9186月19日：上午9点—12点6月22日：上午9点—12点考试注意事项考场纪律：恶习！抄袭，交头接耳，手机拍照考试不及格清考种瓜得瓜，种豆得豆——不允许要分复习要求填空,计算题基本概念典型习题（例题、测验、作业）第1章基本概念DBS概念和组成数据抽象与数据独立性DBS
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
阶段与数据模型DatabaseLanguages（DDL,DML）TestOneDBMSApplicationprogram1DBfile…DBquerylanguagee.g.SQLAPI,e.g.ODBC,JDBCUsersDBMSDBDBS/DBASFig.1.0.1DBSandDBASApplicationprogram1viewofdata,dataabstract,datamodel,dataschema,schemainstance,logical/physicalisolationDatamodel:acollectionofconceptualtoolsfordescribingdata,datarelationship,datasemantics,consistencyrelationaldatamodel:R={
}relationaldataschema:instanceofschema:tables:{instance},setofinstances,.relationalDBS:setoftables.数据抽象与数据模型Fig.1.0.6DataabstractionandSchemaFig.1.0.6DataabstractionandSchema用户A1宿主语言+DML用户A2用户B1用户B2外部视图A外部视图B概念/逻辑视图外模式概念/逻辑模式内模式DBMS外模式/概念模式映射A外模式/概念模式映射B概念模式/内模式映射宿主语言+DML宿主语言+DML宿主语言+DMLFig.1.0.4第2章Relationaldatastructureattribute,domainofattributes，relationr，tuple，relationschema，relationinstanceofr，Key：超键，侯选键，主键，外键三种关系操作(了解)：关系代数，元组关系演算，域关系演算Relationalgebra(了解)basicoperations,additiveoperations,extendedoperationsSQL语句与关系代数表达式、查询执行
计划
项目进度计划表范例计划下载计划下载计划下载课程教学计划下载
TestOne第3章SQLSQL基本功能利用SQL写出各类查询、插入，更新、删除语句（实验）Select和与关系代数表达式的等价性基本关系代数操作/表达式与基本SQL语句的对应关系；面向具体应用领域，写各种查询语句，转换成关系代数表达式querySelectDatamanipulationInsert,Delete,UpdateDatadefinitionCreate,Drop,AlterDatacontrolGrant,Revoke第4章高级SQLIntegrityconstraints,securitymechanism的基本概念Entity/domainintegrity,referentialIntegrityIntegrityschemescreateinSQL,check/assertions,(triggers)SecurityandAuthorization:基本概念grant,revoke语句第6章E-R模型基本概念a.basicelementsinE—Rmodelentityset,relationshipset,attribute,cardinalityconstraint,participationconstraint,key,cardinalitylimitsweakentitysetsb.extendedE—Rmodel（概念）做题：面向具体应用领域，设计E-R图将E—R模型转换成关系表，扩展E-R图与IS-A关系第7章为什么需要规范化函数依赖，1NF，2NF,3NF，BCNF的基本概念习题类型：参见教案“AppendixG”判断关系模式所属范式从文字描述中抽象出函数依赖属性闭包候选键、Fc、3NF分解；无损分解、函数依赖保持分解第11、12章基本概念，参照讲义11-IIIFileOrganizationfixed-lengthrecords，variable-lengthrecords11.IVOrganizationofRecordsinFilesHeapFileOrganization,SequentialFileOrganization,HashingFileOrganization,ClusteringFileOrganizationDataDictionarythecontentsinthedatadictionary有关Index和hash的基本概念dense/sparseindices,primary/secondaryindices,clustering/non-clusteringindices第11、12章做题能够正确设计、区分不同索引类型；数据文件组织/多层聚集索引/多层非聚集索引结构能够用SQL语句设计索引；(test2中文件物理设计、索引设计相关内容)第11、12章例Giventhedatafilestudent(s_dept,student_ID,student_name)asshownbelow,whichisorganizedasasequentialfile,takingtheattributes_deptasthesearchkey,(1)defineadenseandclusteringindexfortheindexedfilestudent.Itisrequiredthattheindexfileandindexentriesintheindexfileshouldbefiguredout.(2)Ifatuple(WF,05922,Bai)isinsertedintotheindexedfile,depicttheindexedfileandtheindexfileAnswer:CSEEMETECS05411LiCS05422WangEE05511ZhouEE05515ZhangME05701WeiTE05801DengTE05802XuWF05922BaiCSEEMETEWF第13章QueryProcessing查询处理过程Fig.13.1（三步）Measuresofquerycostfactorsinquerycostsdiskaccesses,CPUtimestoexecuteaquery,communicationcostsDatabaseSystemDBfileDBMSFig.13.1Stepsinqueryprocessingmetadataindatadictionarye.g.selectUsersC,Pascalprograms词法/语法/语义分析中间代码生成(中间)代码优化目标代码生成程序编译/编译器程序执行/OS进程管理&进程调度并发控制死锁处理query扫描和语法/语义分析查询优化(优化后)查询执行计划查询代码生成Queryprocessing/DBMSprocess/thread事务处理/DBMSChapt.13,,14Chapt.15,16,17transaction关系代数表达式&查询树查询计划执行的代码事务管理目标程序代码(§14)&事务调度并发控制死锁处理恢复技术(§13)(§15)(§16)(§17)第14章QueryOptimization关系代数等价变换规则启发式查询优化方法做题SQL语句初始查询树优化查询树（注意利用选择、投影简化查询）基本概念（15.1）事务定义，事务组成，生命周期，事务与应用程序的关系事务的ACID特性,ACID特性的保障机制（15.1）事务状态及转换，各状态下事务所做工作事务的串行、并行执行可串行性冲突操作事务调度可串行化理论冲突可串行第15章Transactions事务并发控制的基本原理：事务调度可串行化相互冲突的操作串行执行，非冲突操作并行执行，构造一个“执行效果”等价于串行调度（从而在无故障发生时，调度的执行结果是正确的，可保证ACID特性）但执行效率更高的并发调度testingforserializability(前驱图)/*将对S正确性的判断转换为对S可串行性的判断构造冲突可串行的并发调度可恢复性：recoverableschedule,cascadeless习题：构造并发调度；判断事务可串行性（前驱图）、可恢复性、cascadeless第15章Transactions§16.1Lock-basedProtocol2PL的特点和要求、严格/强制2PL/锁会话构造2PL（多粒度锁协议）习题：参见讲义例题第16章ConcurrencyControl第17章RecoverySystem§17.1故障的分类，参见讲义DataAccess：Read/Write,Input/Output§17.4Log-Basedrecovery§17.5Recoverywithconcurrenttransaction习题：根据调度写日志、根据日志进行恢复（判断数据项的变化）讲义例题补充test2，索引及索引设计数据文件/聚集索引/非聚集索引结构根据访问类型，在合适属性上选择合适索引；DB物理文件结构索引文件、数据文件占用空间计算；为属性选择合适数据类型SQL语句优化索引设置课程学习目标及注意事项1.DBS、DBS的outline、最基本的ABC2.面向实际DBS，还缺？目标1了解、解释DBS的基本概念、结构、工作原理e.g.订票系统实际DBS的工作机制要比教科书所述复杂的多锁、独立性理论vs实际Fig.1.1Thethreelevelsofdataabstraction用户A1宿主语言+DML用户A2用户B1用户B2外部视图A外部视图B概念/逻辑视图外模式概念/逻辑模式内模式DBMS外模式/概念模式映射A外模式/概念模式映射B概念模式/内模式映射宿主语言+DML宿主语言+DML宿主语言+DMLFig.1.0.4目标2从系统开发者的角度，了解DBS、DBAS的开发内容、步骤——生命周期模型DBS概念、逻辑、物理设计DBS事务设计：事务、约束、存储过程、触发器、嵌入式/动态SQL、ODBC/JDBC接口应用/业务逻辑设计人机界面模块配置管理性能管理ODBC/JDBC数据库接口DB2/Sybase数据库管理系统数据库DB：配置数据、性能数据、故障数据、安全数据、计费数据故障管理安全管理计费管理配置数据访问事务性能数据访问事务故障数据访问事务安全数据访问事务计费数据访问事务Fig.6.0.2电信网管系统示意图Fig.6.0.3DBAS生命周期模型需求分析概念设计逻辑设计物理设计性能/存储/安全需求数据项分析数据流与事务分析程序需求分析程序概要设计程序详细设计系统总体设计数据访问与处理应用程序数据组织与存储系统运行维护设计DB概念模式设计DB逻辑模式设计系统实现和部署事务详细设计DB物理模式设计事务概要设计构造原型(可选)系统实现数据转换与加载系统测试、部署与交付规划与分析项目规划运行维护了解包括哪些方面、采用哪些技术E.g.合理的数据类型选择索引设计物理设计-分区、…SQL语句的优化数据导入、导出设计尽量避免使用数据库ondisk作为业务逻辑的工作空间，使用内存数据结构….目标3从数据库系统的维护者角度，初步了解DBS运行维护的ABC与具体DBMS的机制密切相关备份与恢复安全维护空间管理并发控制收集统计数据分析操作使用基准程序(benchmark)增强应用程序模式修改DBMS版本升级调整索引调整查询调整事务调整模式数据库DBMSDBA日常维护监控和分析系统进化性能优化/调整Fig.17.0.19DBS管理维护主要工作Oracle数据库数据库管理与性能调忧培训大数据时代的数据管理技术海量数据——互联网、微博数据种类繁多，结构化-半结构化-非结构化NonSQL数据库适用于海量、互联网数据、微博数据，基于文件结构
浙公网安备 33021202002483