第三章管理信息系统的技术基础汇总.ppt

关系模式： 1)? 比赛类别（ 类别编号 ，类别名称，主管） 2) 比赛项目（ 项目编号 ，项目名称、比赛时间，级别，类别编号 ） 3) 系团队（ 团编号 ，团名称，领队） 4) 运动员（ 运动员编号 ，姓名，年龄，性别， 团编号 ） 5)? 参加（ 项目编号 ，运动员编号 ，成绩） 练习2答案 确定顾客实体和商品实体的属性。 商品（商品编号，商品名称，产地） 顾客（顾客号，地址，商品号） 确定顾客和商品之间的联系，给联系命名并指出联系的类型。 一个顾客可以购买多种商品，一种商品可以被多个顾客购买 所以顾客和商品间是多对多关系, 即m:n 确定联系本身的属性。 购买 练习3答案 设计能够表示出房地产交易中客户，业务员和合同三者之间关系的数据库。 确定客户实体，业务员实体和合同实体的属性。 客户（客户编号，购房地址） 业务员（员工号，姓名，年龄） 合同（客户编号，员工号，合同有效时间） 练习3答案 确定客户，业务员和合同三者之间的联系，给联系命名并指出联系的类型。 客户与业务员为多对1的联系, 即n:1 合同和客户是1对1的联系，即1:1 合同和业务员是1对多联系，即1:n ③确定联系本身的属性。（接待）（签订） 画出客户，业务员和合同三者关系E-R图。 链表的插入与删除 在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。 H A B .C D ∧ H .A .B × C D ∧ (b) 插入结点 C .D ∧ .H .A B C .D ∧ .H .A (a) 删除结点 二、数据组织 -9 树 树是结点之间有分支的、层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。 反映不同规格的钢材的库存情况 的树结构如下图 代码 直径指针1 直径指针2 直径 长度指针1 长度指针2 直径 长度指针1 长度指针2 长度 单价 库存量 长度 单价 库存量 长度 单价 库存量 长度 单价 库存量 二、数据组织 -10 （二）数据文件 把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。 常用的文件的组织方式： 顺序文件 索引文件 二、数据组织 -11 顺序文件是最常用的文件组织形式。在这类文件中，每个记录都使用一种固定的格式。所有记录都具有相同的长度，并且由相同数目、长度固定的域按特定的顺序组成。 顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。 顺序文件通常用于批处理应用中，并且如果这类应用涉及到对所有记录的处理(如关于机长或工资单的应用)，则顺序文件通常是最佳的。顺序文件组织是唯一可以很容易地存储在磁盘和磁带上的文件组织。 例如：一个逻辑块号为0、1、2、3的文件依次存放在物理块15、16、17、18中。 索引文件由索引表和主文件两部分构成。 　　索引表是一张指示逻辑记录和物理记录之间对应关系的表。索引表中的每项称作索引项。索引项是按键（或逻辑记录号）顺序排列。若文件本身也是按关键字顺序排列，则称为索引顺序文件。否则，称为索引非顺序文件。 例如： 本节内容： 一、数据库系统的产生和构成 二、数据库设计的主要内容 三、实体联系模型 四、数据模型 五、关系的规范化 六、数据库操作 七、数据库保护 第四节 数据库技术 数据库系统的构成 计算机系统 数据库 数据库管理系统(DBMS) 人员 数据库管理员 系统程序员 用户 一、数据库系统的产生和构成 按用户的观点对数据和信息建模。常常首先将现实世界的客观对象抽象为某一种不依赖于计算机系统和某一个DBMS的信息结构即概念模型，然后再把概念模型转换为计算机上某一DBMS支持的数据模型。 二、数据库设计的主要内容 1、概念 实体(Entity) 属性 联系 一对一联系(1:1) 一对多联系(1:n) 多对多联系(m:n) 三、实体联系模型和关系模型 主键（primary key）：一张表（关系）的一个列（属性）或多个列可以作为主键，但是前提是让这个列作主键，这个列就能保证该列下的各个行（元组）的值不能相同 外键（foreign