DB13_2第一章数据库导论

AnIntroductiontoDatabaseSystems1/80第一章绪论(下)1.1数据库系统概述1.2数据模型1.3数据库系统结构1.4数据库系统的组成1.5小结AnIntroductiontoDatabaseSystems2/801.2数据模型1.2.1两大类数据模型1.2.2数据模型的组成要素1.2.3概念模型1.2.4最常用的数据模型1.2.5层次模型1.2.6网状模型1.2.7关系模型AnIntroductiontoDatabaseSystems3/801.2.4最常用的数据模型非关系模型层次模型(HierarchicalModel)网状模型(NetworkModel)关系模型(RelationalModel)面向对象模型(ObjectOrientedModel）对象关系模型(ObjectRelationalModel)AnIntroductiontoDatabaseSystems4/801.2.5层次模型层次模型是数据库系统中最早出现的数据模型层次数据库系统的典型代表是IBM公司的IMS（InformationManagementSystem）数据库管理系统层次模型用树形结构来表示各类实体以及实体间的联系AnIntroductiontoDatabaseSystems5/80一、层次数据模型的数据结构层次模型满足下面两个条件的基本层次联系的集合为层次模型1.有且只有一个结点没有双亲结点，这个结点称为根结点2.根以外的其它结点有且只有一个双亲结点层次模型中的几个术语根结点，双亲结点，兄弟结点，叶结点AnIntroductiontoDatabaseSystems6/80层次数据模型的数据结构(续)Ｒ1根结点Ｒ2兄弟结点Ｒ3叶结点Ｒ4兄弟结点Ｒ5叶结点叶结点图1.16一个层次模型的示例AnIntroductiontoDatabaseSystems7/80层次数据模型的数据结构(续)层次模型的特点：结点的双亲是唯一的只能直接处理一对多的实体联系每个记录类型可以定义一个排序字段，也称为码字段任何记录值只有按其路径查看时，才能显出它的全部意义没有一个子女记录值能够脱离双亲记录值而独立存在AnIntroductiontoDatabaseSystems8/80层次数据模型的数据结构(续)图1.17教员学生层次数据库模型根结点叶结点叶结点字段AnIntroductiontoDatabaseSystems9/80层次数据模型的数据结构(续)图1.18教员学生层次数据库的一个值AnIntroductiontoDatabaseSystems10/80二、多对多联系在层次模型中的表示多对多联系在层次模型中的表示用层次模型间接表示多对多联系方法将多对多联系分解成一对多联系分解方法冗余结点法虚拟结点法AnIntroductiontoDatabaseSystems11/80冗余结点法AnIntroductiontoDatabaseSystems12/80虚拟结点法AnIntroductiontoDatabaseSystems13/80三、层次模型的数据操纵与完整性约束层次模型的数据操纵查询插入删除更新AnIntroductiontoDatabaseSystems14/80层次模型的数据操纵与完整性约束（续）层次模型的完整性约束条件无相应的双亲结点值就不能插入子女结点值如果删除双亲结点值，则相应的子女结点值也被同时删除更新操作时，应更新所有相应记录，以保证数据的一致性AnIntroductiontoDatabaseSystems15/80四、层次数据模型的存储结构邻接法:按照层次树前序遍历的顺序把所有记录值依次邻接存放，即通过物理空间的位置相邻来实现层次顺序。AnIntroductiontoDatabaseSystems16/80层次数据模型的存储结构（续）图1.20层次数据库及其实例按邻接法存放图1.20（b）中以根记录A1为首的层次记录实例集AnIntroductiontoDatabaseSystems17/80层次数据模型的存储结构（续）链接法用指引(针)来反映数据之间的层次联系子女－兄弟链接法层次序列链接法AnIntroductiontoDatabaseSystems18/80层次数据模型的存储结构（续）子女-兄弟链接法每个记录设两类指针，分别指向最左边的子女（每个记录型对应一个）和最近的兄弟AnIntroductiontoDatabaseSystems19/80层次数据模型的存储结构（续）层次序列链接法按树的前序穿越顺序链接各记录值AnIntroductiontoDatabaseSystems20/80五、层次模型的优缺点优点层次模型的数据结构比较简单清晰查询效率高，性能优于关系模型，不低于网状模型层次数据模型提供了良好的完整性支持缺点多对多联系表示不自然对插入和删除操作的限制多，应用程序的编写比较复杂查询子女结点必须通过双亲结点由于结构严密，层次命令趋于程序化AnIntroductiontoDatabaseSystems21/801.2数据模型1.2.1两大类数据模型1.2.2数据模型的组成要素1.2.3概念模型1.2.4最常用的数据模型1.2.5层次模型1.2.6网状模型1.2.7关系模型AnIntroductiontoDatabaseSystems22/801.2.6网状模型网状数据库系统采用网状模型作为数据的组织方式典型代表是DBTG系统：亦称CODASYL系统70年代由DBTG提出的一个系统方案奠定了数据库系统的基本概念、方法和技术实际系统CullinetSoftwareInc.公司的IDMSUnivac公司的DMS1100Honeywell公司的IDS/2HP公司的IMAGEAnIntroductiontoDatabaseSystems23/801.网状数据模型的数据结构网状模型1.允许一个以上的结点无双亲；2.一个结点可以有多于一个的双亲。表示方法(与层次数据模型相同)实体型：用记录类型描述，每个结点表示一个记录类型（实体）属性：用字段描述，每个记录类型可包含若干个字段联系：用结点之间的连线表示记录类型（实体）之间的一对多的父子联系AnIntroductiontoDatabaseSystems24/80网状数据模型的数据结构（续）网状模型与层次模型的区别网状模型允许多个结点没有双亲结点网状模型允许结点有多个双亲结点网状模型允许两个结点之间有多种联系（复合联系）网状模型可以更直接地去描述现实世界层次模型实际上是网状模型的一个特例AnIntroductiontoDatabaseSystems25/80网状数据模型的数据结构（续）网状模型中子女结点与双亲结点的联系可以不唯一要为每个联系命名，并指出与该联系有关的双亲记录和子女记录R1与R3之间的联系L1R2与R3之间的联系L2AnIntroductiontoDatabaseSystems26/80网状数据模型的数据结构（续）网状模型的例子AnIntroductiontoDatabaseSystems27/80网状数据模型的数据结构（续）多对多联系在网状模型中的表示用网状模型间接表示多对多联系方法：将多对多联系直接分解成一对多联系AnIntroductiontoDatabaseSystems28/80网状数据模型的数据结构（续）例如：一个学生可以选修若干门课程，某一课程可以被多个学生选修，学生与课程之间是多对多联系引进一个学生选课的联结记录，由3个数据项组成：学号，课程号，成绩，表示某个学生选修某一门课程及其成绩图1.24学生/选课/课程的网状数据模型AnIntroductiontoDatabaseSystems29/80三、网状数据模型的存储结构关键实现记录之间的联系常用方法单向链接双向链接环状链接向首链接AnIntroductiontoDatabaseSystems30/80网状数据模型的存储结构（续）图1.25学生/选课/课程的网状数据库实例学生记录课程记录选课记录AnIntroductiontoDatabaseSystems31/80四、网状数据模型的优缺点优点能够更为直接地描述现实世界，如一个结点可以有多个双亲具有良好的性能，存取效率较高缺点结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握DDL、DML语言复杂，用户不容易使用AnIntroductiontoDatabaseSystems32/801.2数据模型1.2.1两大类数据模型1.2.2数据模型的组成要素1.2.3概念模型1.2.4最常用的数据模型1.2.5层次模型1.2.6网状模型1.2.7关系模型AnIntroductiontoDatabaseSystems33/801.2.7关系模型关系数据库系统采用关系模型作为数据的组织方式1970年美国IBM公司SanJose研究室的研究员E.F.Codd首次提出了数据库系统的关系模型计算机厂商新推出的数据库管理系统几乎都支持关系模型OracleDB2Sybase,SQLServer,InfomixAnIntroductiontoDatabaseSystems34/80一、关系数据模型的数据结构在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。学号姓名年龄性别系名年级2005004王小明19女社会学20052005006黄大鹏20男商品学20052005008张文斌18女法律2005………………学生登记表属性元组AnIntroductiontoDatabaseSystems35/80关系数据模型的数据结构（续）关系（Relation）一个关系对应通常说的一张表元组（Tuple）表中的一行即为一个元组属性（Attribute）表中的一列即为一个属性，给每一个属性起一个名称即属性名AnIntroductiontoDatabaseSystems36/80关系数据模型的数据结构（续）主码（Key）表中的某个属性组，它可以唯一确定一个元组。域（Domain）属性的取值范围。分量元组中的一个属性值。关系模式对关系的描述关系名（属性1，属性2，…，属性n）学生（学号，姓名，年龄，性别，系，年级）AnIntroductiontoDatabaseSystems37/80关系数据模型的数据结构（续）例1：学生、系、系与学生之间的一对多联系：学生（学号，姓名，年龄，性别，系号，年级）系(系号，系名，办公地点)例2：系、系主任、系与系主任间的一对一联系例3：学生、课程、学生与课程之间的多对多联系：学生（学号，姓名，年龄，性别，系号，年级）课程（课程号，课程名，学分）选修（学号，课程号，成绩）AnIntroductiontoDatabaseSystems38/80关系数据模型的数据结构（续）关系必须是规范化的，满足一定的规范条件最基本的规范条件：关系的每一个分量必须是一个不可分的数据项,不允许表中还有表。职工号姓名职称工资扣除实发基本津贴职务房租水电86051陈平讲师13051200501601122283图1.27一个工资表(表中有表)实例AnIntroductiontoDatabaseSystems39/80关系数据模型的数据结构（续）关系术语一般表格的术语关系名表名关系模式表头（表格的描述）关系（一张）二维表元组记录或行属性列属性名列名属性值列值分量一条记录中的一个列值非规范关系表中有表（大表中嵌有小表）表1.2术语对比AnIntroductiontoDatabaseSystems40/80二、关系数据模型的操纵与完整性约束数据操作是集合操作，操作对象和操作结果都是关系查询插入删除更新数据操作是集合操作，操作对象和操作结果都是关系，即若干元组的集合.存取路径对用户隐蔽，用户只要指出“干什么”，不必详细