第五章之第五、六、七节技巧.ppt

;;;第七节数据存储设计;一、数据结构 数据结构包括数据的存储结构及在此结构上的运算或操作，分为数据的逻辑结构和物理结构。 数据的逻辑结构指数据间的逻辑关系，包括线性结构和非线性结构。线性表、栈、队列及串为线性结构；树和图为非线性结构。 数据的物理结构（存储结构）指数据元素在计算机存储器中的存储方式，包括顺序存储、链接存储、索引存储、散列存储。;;职工登记表;链表的逻辑结构;;;;2、链表 采用链接存储方式来存储线性表。;例：运用指针和链的数据组织方式填写下表中“机械车间人员指针”一列，要求只将其中全部机械车间工人连结成逻辑链（请以物理地址04为指针入口）;例：已知如下的记录存储方式：;已知如下的记录存储方式：;已知如下的记录存储方式：;（三）树 树是结点之间有分支的、层次关系的结构;二、数据文件 （一）数据文件的概念：数据文件是为了某一特定目的而形成的同类记录的集合，记录是文件中数据组织的基本单位，由若干个数据项组成，数据项是数据处理的最小单位。;;;;;;;3、直接存取文件 -直接地址法，直接把存放某一记录的地址作为该记录的鉴别键的值（键号），当搜索某个记录时，只要知道该记录的鉴别键的值，就给出了该记录存放的地址 -杂凑法，利用杂凑法函数，把键号转换为相应记录的地址 设所需存储单元为M，则质数除余法的步骤如下： （1）确定一个接近M的质数P， （2）设需要转变的键号为K，则转换后的记录地址为：H(K)=K-INT(k/p)*P； 全部记录地址的分布范围：0≤H(K)≤M-1;;4、比较;;;（二）数据模型 1、概念模型，按用户的观点对数据和信息建模。 例：物资入库管理的概念模型;;;（四）数据库保护 DBMS提供统一的数据保护功能，包括数据的安全性、完整性、并发控制和数据库恢复。 1、数据的安全性，保护数据库以防止不合法的使用所造成的数据泄露、更改和破坏。 2、数据的完整性，数据的正确性、有效性和相容性 3、并发控制，当多个用户同时存取、修改数据库时，可能会发生相互干扰而得到错误的结果并使数据库的完整性遭到破坏，因此必须对多用户的并发操作加以控制、协调。 4、数据库恢复，当计算机软、硬件或网络通信线路发生故障而破坏了数据或对数据库的操作失败使数据出现错误或丢失时，系统应能进行应急处理，把数据库恢复到正常状态。;（五）数据库设计的基础知识 1、概念模型 概念模型是按用户的观点对数据和信息建模。 ——实体，现实世界中存在的对象或事物。 ——属性，实体具有的某种特性。 ——联系，现实世界的事物总是存在这样或那样的联系，这种联系必然要在信息世界中得到反映。 实体内部的联系 实体之间的联系： ;;;例：有一小型自选商场，它的任务是进货、销货和库存管理。其数据库中的实体有供货商、商品、库存、进货记录、用户和购买记录。;例：请根据学生、课程、教师和系等四个实体，画出E-R图 ;例：按图书、出版社和读者三个实体画出E-R图 ;例：请根据以下描述画出E-R图 某工厂生产多种产品，每种产品使用多种零件，一种零件可以安装在多种产品上，每种零件由一种材料制造，每种材料可以制作不同的零件，每种实体的特性为： 零件：零件号，零件名，零件质量，零件单价，零件数量； 产品：产品号，产品名，产品单价，产品数量； 材料：材料号，材料名，计量单位，材料单价，材料数量； 以上产品需要各种零件的零件数目，各种零件需要制造它的材料数量;例：已知学生登记表、教师课程表、课程名称表和学生成绩表。请设计一个“教学管理”数据库。 学生登记表：学号，姓名，班级，出生日期，简历； 教师课程表：教工号，姓名，性别，职称，课程号； 课程名称表：课程号，教工号，课程名称，学分； 学生成绩表：学号，课程号，平时成绩，考试成绩。;3、数据模型 对客观事物及其联系的数据化描述。 ——数据模型的种类：层次模型、网状模型、关系模型、面向对象模型 ——关系模型，应用关系代数和关系演算等数学理论来处理数据库系统中的数据关系;（1）主要术语： +关系，一个关系对应于一张二维表 +元组，表中的一行称为一个元组 +属性，表中的一列称为一个属性 +主码，表中的某个属性组，它的值唯一地标志一个元组 +域，属性的取值范围 +分量，元组中的一个属性值 +关系模式，对关系的描述，用关系名（属性1，属性2，。。。属性n）表示;;;;下面是一个具体关系实例的数据 ;;把原来一个关系表的数据分解为三个关系表存放 ;;;;;;;请根据学生、课程、教师和系等四个实体，写出其数据库的3NF关系。 学生（学号，姓名，性别，出生日期，系号）， 教师（教师编号，姓名，性别，职称，系号）， 系（系号，系名）， 课程（课程号，课程名，学分，时间）， 选课（学号，课程号）， 教课（教师编号，课程号） ;;;将1NF的关系模型PDM（零件