三章 管理信息系统的技术基础.pptVIP

管理信息系统 第三章 管理信息系统的技术基础 内容提要 数据处理的基本内容、数据组织的形式 数据库技术 数据库系统 数据模型 关系的规范化 数据库操作 计算机网络 第一节 数据处理 数据处理的基本内容和发展过程 数据的组织，包括指针、链、线性表 数据文件的组织方式和文件的操作 §1.1数据处理的概念和发展阶段 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的使用要求，加工成另一种形式的数据。 §1.1.1数据处理的目的 把数据转换成便于观察分析、传送或进一步处理的形式。 从大量的原始数据申抽取、推导出对人们有价值的信息以作为行动和决策的依据。 科学地保存和管理己经过处理 (如校验、整理等)的大量数据，以便人们能方便而充分地利用这些宝贵的信息资源。 §1.1.2数据处理的基本内容 1、数据收集 2、数据转换 3、数据的筛选、分组和排序。 4、数据的组织 5、数据的运算 6、数据存储。 7、数据检索。 8、数据输出。 §1.1.3数据处理的发展过程 随着计算机硬件和软件技术的发展，数据处理的发展大致经历了简单应用、文件系统以及数据库系统三个阶段。 §1.1.3.1简单应用阶段 §1.1.3.2文件系统阶段 §1.1.3.3数据库系统阶段 §1.2 数据组织 在管理信息系统中，大量数据以一定的形式存储在各种介质中，数据的组织方式及内在联系的表示方式决定着数据处理的效率。 数据组织可以分为三个层次： 数据结构（数据的逻辑结构可物理结构） 数据文件（数据按某种结构存储为文件） 数据库（文件按某种结构存储在数据库中） §1.2.1数据结构 数据结构是指数据的存储结构及在此结构上的运算或操作。数据结构严格地又分为数据的逻辑结构和物理结构。 逻辑结构包括两大类：线性结构和非线性结构。 物理结构又称存储结构，指数据元素在计算机存储器中的存储方式，存储方式一般有四种:顺序存储、链接存储、索引存储及散列存储。 链表 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点（node)。一个结点可以是一个字符、一个数字，也可以是一个记录、一个集合。一个结点通常有几个域，用来存放与结点有关的信息，存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放的结点的地址称为指针。若干带指针的结点组成的集合，称为链。 线性表 线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。 将一个线性表存储到计算机中，可以采取许多不同的方式，最简单的是顺序存储方式即把线性表的结点按逻辑次序依次存放在一组连续的存储单元里，结点在计算机内的存放位置完全由结点在线性表中的顺序号决定，用这种方法存储的线性表称为顺序表。 §1.2.2数据文件 在以纸为载体的手工系统中，数据通常以字符、数据项、记录和文件的形式组织。 一个数据项或称“域”，是由字符组织的逻辑集合。例如，雇员的姓名是由构成姓名的字符组成的集合。 一个记录是若干数据项按一定的逻辑关系组织在一起的集合。比如，某员工的记录可能包括以下数据：职工号，姓名，地址，邮政编码等。一个记录通常是描述某一个实体的数据项的集合。 同一类型的记录组成文件。例如，某组织的整套员工记录通常被称为职工文件。 以计算机为载体为电子系统中往往以最基本形式存储数据：比特（二进制位）由位构成字节，由字节构成数据项，由数据项构成记录，由记录构成文件，由文件构成数据库。 数据文件的组织方式 顺序文件 文件中的记录是按照某些关键字排序的文件。记录的物理顺序与逻辑顺序一致。 顺序文件的查找效率比较高，但删除与添加记录效率不高 索引文件 为了便于检索而建立的指示逻辑记录和物理记录之间对应关系的索引表。包括数据文件和索引表的文件称索引文件。 第二节 数据库技术 介绍数据库系统产生背景和构成 数据库设计的主要内容 介绍三个世界的关系 E－R模型的概念及构造方法 数据模型的概念及关系型数据模型的规范化方法 §2.1数据库系统的产生和构成 数据库系统的产生 数据库技术的萌芽可以追溯到20世纪60年代中期，60年代未到70年代初数据库技术日益成熟。 数据库系统的构成 计算机系统。 数据库。 数据库管理系统 (DBMS)。 人员 §2.2数据库设计的主要内容 现实世界，指人们头脑之外的客观世界，它包含客观事物及其相互联系。 观念世界，又称信息世界，是现实世界在人们头脑中的反映。客观事物在观念世界中称为实体，为了反映实体和实体的联系，可以采用后面介绍的实体联系模型 (E-R模型)。 数据世界，是信息世界中信息的数据化。现实世界中的事物及其联系，在数据世界中用数据模型描述。 §2.3实体联系模型 (E-R模型) 实体联系模型反映的