MIS3-管理信息系统的技术基础3.pptVIP

第三章管理信息系统的技术基础 作者：石乘齐 内容提要 数据处理 数据文件 数据库技术 计算机网络 数据处理 数据处理 把来自科学研究、生产实践和社会经济活动等领域的原始数据，利用一定的设备和手段，按照一定的使用要求，加工成另外一种形式的数据。 数据处理 目的 转换形式：把数据转换成便于观察分析、传送或进一步处理的形式。 抽取推导：从大量的原始数据中抽取、推导出对人们有价值的信息以作为行动和决策的依据。 保存管理：科学地保存和管理己经过处理 (如校验、整理等)的大量数据，以便人们能方便而充分地利用这些宝贵的信息资源。 数据处理 内容 数据收集 数据转换 数据的筛选、分组和排序 数据的组织 数据的运算 数据存储 数据检索 数据输出 数据处理 数据组织 数据组织的层次 数据结构 1 数据组织的层次 数据的组织采用“分层”管理的方式来进行 数据项 记录 文件 数据库 2 数据结构 数据结构 计算机存储、组织数据的方式；相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率的算法。数据结构往往同高效的检索算法和索引技术有关。  2 数据结构 线性表 一维的线性关系，其中的每个结点都是同一类型的数据结构 顺序表 链表 树 顺序表 顺序表 把线性表的结点按逻辑次序依次存放在一组连续的存储单元里，结点在计算机内的存放位置完全由结点在线性表中的顺序号决定。 顺序表 对于顺序表任何一个结点的检索都很方便 当线性表长度为n时，作一次插入或删除操作平均要移动n/2个单元，当n很大时，表中单元移动的工作量是惊人的。因此，线性表仅适用于经常进行检索、但数据不经常变动的情况 链表 链表 为了克服顺序表存在的缺点，采用链接存储方式来存储线性表 链表 结点本身则可以存放在任意一组存储单元中，这些存储单元可以是连续的，也可以是分散的 结点之间的逻辑关系由指针表示，所以，在插人和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动 单链表在有哪些信誉好的足球投注网站时，只能沿一个方向进行，并且每有哪些信誉好的足球投注网站一个结点，都必须从头结点开始，有哪些信誉好的足球投注网站效率很低。改进：循环链表（把最后一个结点的指针指向头结点）；双向链表（在每个结点中加上一个指向前趋结点的指针）等 1.2.3 树 树 结点之间有分支的、层次关系的非线性结构，类似于自然界中的树 2. 数据文件 数据文件(简称文件) 为了某一特定目的而形成的同类记录的集合。 2. 数据文件 分类 顺序文件 索引文件 2.1 顺序文件 顺序文件 文件中的记录是按照某些关键字排序的文件。顺序文件中，记录的物理次序与连接次序一致， 存取第i个记录，必须先存取前面的第i-1个记录。 插入记录只能加在末尾。 2.2 索引文件 索引文件 有时为了便于检索，除文件本身外，另外建一张指示逻辑记录和物理记录之间对应关系的索引表，这类包括文件数据区和索引表两大部分的文件称为索引文件。 数据库技术 数据库 长期储存在计算机内，有组织的、可共享的数据集合。 数据库系统 计算机系统 数据库 数据库管理系统 人员 数据库管理员 系统程序员 用户 数据库技术 数据库设计的主要内容：客观事物-信息-数据 用户需求分析 现实世界 概念结构设计 观念世界 概念模型：E-R模型 逻辑结构设计 数据世界 数据模型 物理结构设计 存储结构 和存取方法 2 实体联系（E-R）模型 实体：客观存在相互区别的个体，如某个学生。 属性：实体所具有的某种特征。 实体型：实体属性名集合。如：学生（学号，姓名，性别，出生） 实体集：具有相同实体型的实体，如学生 域：属性的取值范围 关键字：能唯一确定实体集中的每个实体的属性或属性集 联系： 实体内部的联系，如组成实体的各个属性之间的联系； 实体之间的联系，我们主要讨论实体之间的联系。 2 实体联系（E-R）模型 实体之间的联系 一对一联系：如果对于A中的一个实体，B中至多有一个实体与其发生联系，反之，B中的每一实体至多对应A中一个实体，则称A与B是一对一联系 一对多联系：如果对于A中的每一实体，实体B中有一个以上实体与之发生联系，反之，B中的每一实体至多只能对应于A中的一个实体，则称A与B是一对多联系 多对多联系：如果A中至少有一实体对应于B中一个以上实体，反之，B中也至少有一个实体对应于A中一个以上实体，则称A与B为多对多联系 3 数据模型 数据模型 是对客观事物及其联系的数据化描述。在数据库系统中，对现实世界中数据的抽象、描述以及处理等都是通过数据模型来实现的。 是数据库系统设计中用于提供信息表示和操作手段的形式构架，是数据库系统实现的基础。 3 数据模型 分类 层次模型 网状模型 关系模型 3.3.3 关系模型 关系模