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

《第三章管理信息系统的技术基础》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第三章管理信息系统的技术基础第一节数据处理第二节数据库技术第三节计算机网络第一节数据处理一、数据处理的概念和发展阶段二、数据组织一、数据处理的概念和发展阶段-1数据处理的概念数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据,用一定的设备和手段,按一定的使用要求,加工成另一种形式的数据。一、数据处理的概念和发展阶段-2数据处理的目的1.把数据转换成便于观察分析、传送或进一步处理的形式。2.从大量的原始数据中抽取，推导出对人们有价值的信息以作为行动和决策的依据。3.利用计算机科学地保存和管理已经过处理(如校验、整理等)的大量数据,以便人们能方便而充分地利用

2、这些宝贵的信息资源。一、数据处理的概念和发展阶段-3数据处理的基本内容1.数据收集2.数据转换3.数据的筛选、分组和排序4.数据的组织5.数据的运算:指算术运算和逻辑运算6.数据存储7.数据检索8.数据输出二、数据组织-1（一）数据结构数据结构是计算机信息处理中的一个重要概念，包括数据的存诸结构及结构上的运算或操作。包括：逻辑结构物理结构映象二、数据组织-2逻辑结构数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构；物理结构又称存储结构，指数据元素在计算机存储器中的存储方式，存储方式一般有四种：顺序存储、链

3、接存储、索引存储及散列存储。映象对于给定的逻辑结构需要寻找一种对应的存储结构，以便在计算机中存储。通常把这种对应关系称为映象。二、数据组织-3指针与链在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针域或链域，其中存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。二、数据组织-4线性表线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。二、数据组织-5线性表的顺

4、序存储线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，用这种方法存储的线性表称为顺序表。对于顺序表，若开始结点的存放位置为LOC(k1)，每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得到LOC(ki)=LOC(k1)+L*(i-1)顺序表对于任何一个结点的检索都很方便。二、数据组织-6线性表的插入与删除要在线性表中插入一个元素，由于插入后的线性表仍要求有序，必须将插入位置以后的元素依次向后移动一个单元。同样，若要删除元素，则需把后面的元素依次向前移动一个单元。二、数据组织-7二、数据组织-8链表链接方式存储的线性表称为链表。链表结构在每个结

5、点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存储单元中，这些存储单元可以是连续的，也可以是分散的。结点之间的逻辑关系由指针表示。二、数据组织-9链表的插入与删除在链表的插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。二、数据组织-10树树是结点之间有分支的、层次关系的结构，类似于自然界中的树。是最重要的一类非线性结构。反映不同规格的钢材的库存情况的树结构如下二、数据组织-11（二）数据文件把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。常用的文件的组织方式：顺序文件索引文件第二节数据库技术本节内容：一、数据库系

6、统的产生和构成二、数据库设计的主要内容三、实体联系模型四、数据模型五、关系的规范化六、数据库操作七、数据库保护一、数据库系统的产生和构成数据库系统的构成计算机系统数据库数据库管理系统(DBMS)人员数据库管理员系统程序员用户用户2用户n应用系统应用开发工具数据库管理系统操作系统数据库数据库管理员用户1二、数据库设计的主要内容按用户的观点对数据和信息建模。首先将现实世界的客观对象抽象为某一种不依赖于计算机系统和某一个DBMS的信息结构即概念模型；再把概念模型转换为计算机上某一DBMS支持的数据模型。如E-R模型三、实体联系模型（E-R模型）概念模型实体(Entity)属性

7、联系一对一联系(1:1)一对多联系(1:n)多对多联系(m:n)E-R信息模型设计E-R图（由实体、属性、联系组成的视图）实体：用长方形表示。例如：联系：用菱形表示。联系类型可以是1:1、1:n、或m:n，联系可以是两个实体的联系，也可以是多个实体的联系。职工部门E-R图BABA11车票乘车乘客11课程选课学生nmE-R图职工从属部门1n课程TSC学生1m老师nE-R图属性：用椭圆表示，用边线标出与实体的联系。课程学习学生nm学号姓名性别……成绩课号课名学时如果属性太多，在E-R图上标识不下，可用省略号四、数据模型-1数据模型是对客观事物