第章MIS与数据库技术.ppt

第三章 MIS与数据库技术;第一节 数据处理与数据结构 ;一、数据处理;一、数据处理;一、数据处理;二、数据结构;二、数据结构;二、数据结构;二、数据结构;二、数据结构;二、数据结构;二、数据结构;二、数据结构;序号 ;二、数据结构;二、数据结构;二、数据结构;head;链表的插入与删除 在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。 ;链表存储的优缺点： 链表是一块不连续的动态空间，长度可变。 链表可以快速插入和删除节点，大小动态分配长度不需要固定。 链表需??按顺序检索节点，效率低。 ;栈 栈是限定只能在表的同一端进行插入和删除数据元索的线性表。 允许被插人和删除的一端称为栈顶，而表的另一端称为栈底。 “后进先出”的原则 ;队列 队列是限定插入操作在表的一端进行，而删除操作则在表的另一端进行的线性表。 队列亦称排队，队列的插人和删除操作称为入排和出排。允许入排的一端称为排尾，允许出排的一端称为排头。 “先进先出”的原则; 树 树是结点之间有分支的、层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。 反映不同规格的钢材的库存情况的树结构如下图。 ;第二节 数据库系统;一、数据库管理技术的发展 ;一、数据库管理技术的发展 ;一、数据库管理技术的发展;数据库方法阶段;数据库方法阶段;二、数据库系统的组成;工资数据库 库存数据库 销售数据库 客户数据库 其他数据库;三、数据库的三级体系结构;三、数据库的三级体系结构;四、数据库模型; 层次模型 ; 层次模型;网状模型;关系模型;上海;关系数据库的三种 基本操作： 选择：在表中找出符合指定条件的记录。 连接：把相关的表合并起来，给用户提供比单个表更多的信息。 投影：在已有表的基础上，选择所需要的列建立一个新的表。 ;上海;为什么不在设计数据库的时候 就用上述这张大表？;代号;关系模型的规范化理论;范式的定义：;102.00;范式的定义：;例：库存（仓库号，设备号，数量，地点） 1NF，但非2NF 2NF要求非主属性完全依赖于关键字。 非主属性地点部分依赖于关键字。即有仓库号→地点。 出现的问题：一个仓库若只有一种设备，则删除设备→删除仓库 ;仓库号;范式的定义：;例：下面的关系模式中，主键是“教师代号”;教师代号;规范化小结：;练 习（P68）;此课件下载可自行编辑修改，供参考！ 感谢您的支持，我们努力做得更好！