第1章数据库基本概念-2数据库的存储结构-3.数据模型.ppt

学习目标 三种数据库的数据结构与存储结构特点 2.1 基本文件组织 顺序文件组织:在顺序文件中，记录被物理地按地址顺序排列，具体排列顺序可按某一码值的升或降序，也可按记录录入的先后次序。 链表结构文件组织:数据在物理上可以任意存放，每个数据都包括一到多个地址数据（视为指针），利用指针表现数据间的逻辑关系。 随机存取文件组织（Hash文件组织）:随机存取文件的基本思想就是数据可以根据空闲区域的情况随机地存放数据，为了能找到数据，可以在记录的关键字值与其地址之间建立某种联系，文件的记录按这种联系进行存取。 （19,14,23,01,68,20,84,27,55,11,10,79） 2.2 数据库的数据结构及存储结构 传统的数据库有三类：层次数据库、网状数据库和关系数据库。 面向对象数据库 这种层次结构形式的查询只能从头顺着链向后走 指针结构过于复杂，给数据维护带来不便，且灵活性也不够。 关系模型的本质是一张二维表 一张二维表就称为一个关系 第2章 小结 顺序文件组织、链表结构文件组织、随机存取文件组织 数据库种类：层次数据库、网状数据库、关系数据库 因为 计算机不能直接处理现实世界中的具体事物 所以 必须把具体事物转换成计算机能够处理的数据 即 用数据模型来抽象，表示和处理现实世界中具体的事物 几个术语： 实体（Entity）： 客观存在并可相互区别的事物 属性： 实体所具有的某一特性。 关键字： 能唯一地标识实体的属性的集合称为关键字（或主码） 域： 属性的取值范围称作域 （成绩：0－100） 实体型： 一类实体所具有的共同特征或属性的集合称为实体型 例如： 学生（学号、姓名、专业名、性别、出生日期、身高） 实体集： 同型实体的集合叫实体集 （例如:全体学生） 二、实体－联系模型（Entity-Relationship Model） E-R模型是P.PS.Chen于1976年提出的一种概念模型，用E-R图来描述一个系统中的数据及其之间关系。 E-R图： （1）实体集 （2）属性 （3）联系 作E-R图的步骤： 1、确定实体 2、确定实体之间的联系及联系的类型 3、给实体和联系加上属性 【例1】根据以下描述设计关于该学校数据库的E_R图。 某学校有以下实体:系、课程、学生。 系可以开设若干课程，课程可以被不同的系开设； 每个系有若干学生，每个学生只属于一个系； 每个学生可以选修若干课程，每门课程可以被若干学生所选修。 系的属性有系名； 课程的属性有课程号、课程名； 学生的属性有学号、姓名。 注意： 实体： 具有相关属性； 实体与实体之间具有联系 属性： 是不可分的数据项； 不与其他实体具有联系 联系：发生在实体集之间的行为 【例题】假设某公司的业务规则如下: 每个部门承担多个工程项目，每个工程项目属于一个部门； 每个部门有多名职工，每一名职工只能属于一个部门； 一个职工可能参与多个工程项目，且每个工程项目有多名职工参与施工。 工程项目有工程号、工程名； 部门有部门号、部门名； 职工有职工号、姓名。 根据职工在工程项目中完成的情况发放酬金。 联系的属性：和联系中所有实体都有关的属性作为联系的属性 网状数据库结构 工人 设备 使用 保养 T-TC C-TC 教师 教师号 姓名 系别 课程 课程号 课程名 学分 授课 教师号 课程号 教学效果 关系数据库结构 一、数据模型概念 设计数据库系统时，一般先用图或表的形式抽象地反映数据彼此之间的关系，称为建立数据模型。 常用的数据模型一般可分为两类: 一是语义数据模型，如实体_联系模型(E-R模型)，面向对象模型等； 二是经典数据模型，如层次模型，网状模型，关系模型。 3.1 数 据 模 型 一、数据之间的联系 1、一对一联系(1:1) 若对于实体集A中每一个实体，实体集B中至多只有一个实体与之联系，反之对于实体集B中每一个实体，实体集A中也至多只有一个实体与之联系。则称实体集A与实体集B之间具有一对一联系，记为1:1。 3.2 E-R数据模型 　 A B 　　班长集 　　 班级集 　　校长集 　　　学校集 2、一对多联系（1:N） 若对于实体集A中的每一个实体，实体集B中有n个实体（n≥0）与之联系。而对于实体集B中的每一个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实体集B有一对多的联系，记为1:N。 　　A B 　　　班级集 　　 学生集 　　　学校集 　　 教师集 3、多对多联系（M:N） 若对于实体集A中的每一个实体