09工商第三章mis技术基础12节.pptVIP

3.1数据结构技术;什麽是数据结构？;数据的逻辑结构：集合、线性表、树、图;数据的逻辑结构;数据的逻辑结构;数据的逻辑结构;数据的存储结构 ;3.2数据库技术 ;;3.2数据库技术;1、E-R中的基本概念 实体：客观事物；可以是人、物或者抽象的概念；例如：一个学生、一支粉笔 ；用矩形表示。 实体集(entity set):具有相同性质的同类实体的集合。 属性：实体具有的某种特性。如学生实体可由学号、姓名、年龄、性别、系和班级来刻画。用椭圆型表示； 值域：每个属性有一个取值范围； ; 联系(relation)：实体集与实体集之间可能有某种联系用菱形表示。 联系方式可以分为三类: 一对一联系：对于A中的一个实体，B中有一个实体与其发生联系，反之，对于B中的一个实体，A中有一个实体与其发生联系，则称A与B是一对一联系 ;一对多联系：如果对于A中的每个实体，实体B中有一个以上实体与之发生联系，反之，对于B中的一个实体，A中只有一个实体与其发生联系，则称A与B是一对多联系。; 多对多联系：如果对于A中的每个实体，实体B中有一个以上实体与之发生联系，反之，对于B中的每个实体，实体集A中有一个以上实体与之发生联系，则称A与B是多对多联系。 ;学生成绩管理系统e-r图 ;图书出版管理系统E—R图; 1、关系模型中的基本概念 ;关系：对应通常所说的表，学生基本情况表； 元组：表中的一行即为一个元组，若表有1000行，也就有l000个元组； 属性：表中的一列即为—个属性，表有6列，对应6个属性(学号，姓名，性别，院系，出生年月，籍贯)； 主码(key)：图中的某个属性组，它可以唯一确定一个元组.学号，按照学生学号的编排方法，每个学生的学号都不相同,所以它可以唯一确定一个学生，也就成为本关系的码； 域(domain)：属性的取值范围，如人的年龄一般在0岁～150岁之间。学生基本情况表中性别的域是(男，女)，院系的域是一个学校所有院系名的集合； 分量：元组中的一个属性值； 关系模式：关系的描述，一般表示为： 关系名(属性l，属性2，…，属性n);E-R图转换为关系模型实际上就是要将实体和实体之间的联系转化为关系模式，这种转换一般遵循如下原则： (1)一个实体型转换为一个关系模式。实体的属性就是关系的属性，实体的码就是关系的码。 (2)一个m：n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性。关系的码为各实体码的组合。 ;; (3)一个1：n联系可以转换为—个独立的关系模式，也可以与n端对应的关系模式合并。如果转换为一个独立的关系模式,则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为n端实体的码， 如果与n端对应的关系模式合并，在n端对应的关系模式中加入1方码和（联系）属性 。 ;仓库号;(4)一个1：1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。如果转换为—个独立的关系模式，则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，每个实体的码均是该关系的候选码。如果与某一端对应的关系模式合并，则需要在该关系模式的属性中加入另—个关系模式的码和联系本身的属性。;厂长号;(5)三个或三个以上实体间的一个多元联系转换为一个关系模式。 与该多元联系相连的各实体的码以及联系本身的属性均转换为关系的属性。而关系的码为各实体码的组合。 (6)具有相同码的关系模式可合并;工厂（厂号，厂名，厂长，地址） 产品（产品号，型号，单价） 用户（用户号，姓名，地址，电话） 销售（厂号，产品号，用户号，数量） ;作业：完成以下实体联系模型向关系模型的转换;某企业物资管理系统关系模型 供应商（供应商号，姓名，地址，电话号，账号） 仓库（仓库号，面积，电话号） 职工（职工号，姓名，年龄，职称） 项目（项目号，预算，开工日期） 零件（零件号，名称，规格，单价，描述） 供应（供应商号，项目号，零件号，供应量） 库存（零件号，仓库号，库存量） 工作（职工号，仓库号，成绩） ;3.2.2关系的规范化;学号;3.2.2关系的规范化;;请根据函数依赖定义，判断下列各式是否正确？;;;;;;; 通过定义找有难度时，可以这样找： 设R(U)是属性集U上的关系．X是U的子集，如X能函数确定（完全函数确定，部分函数确定均可）U-X中的任一属性，则X就是关系的码。 在学生信息表中 U=(学号，姓名，性别，系别，系主任，课程号，课程名，成绩) X=(学号，课程号) U-X=(姓名，性别，系别，系主任，课程名，成绩) （学号，课程号）→p 姓名 （学号，课程号）→p 性别 （学号，课程号）→p 系别 （学号，课程号