管理信息系统课件第三章.ppt
《管理信息系统课件第三章.ppt》由会员分享,可在线阅读,更多相关《管理信息系统课件第三章.ppt(63页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第三章第三章 管理信息系统的技术基础管理信息系统的技术基础 第一节第一节 数据处理数据处理第二节第二节 数据库技术数据库技术第三节第三节 计算机网络计算机网络第一节第一节 数据处理数据处理 本节内容:本节内容:一、数据处理的概念和发展阶段一、数据处理的概念和发展阶段二、数据组织二、数据组织一、数据处理的概念一、数据处理的概念 数据处理的概念数据处理的概念 数数据据处处理理指指把把来来自自科科学学研研究究、生生产产实实践践和和社社会会经经济济活活动动等等领领域域中中的的原原始始数数据据,用用一一定定的的设设备备和和手手段段,按按一一定定的的使使用用要要求求,加加工工成成另另一一种种形形式式的的数
2、数据据的过程的过程。(一)数据处理的目的(一)数据处理的目的 1.把数据转换成便于观察分析、传送或进一步把数据转换成便于观察分析、传送或进一步处理的形式。处理的形式。2.从大量的原始数据中抽取,推导出对人们有从大量的原始数据中抽取,推导出对人们有价值的信息以作为行动和决策的依据。价值的信息以作为行动和决策的依据。3.利用计算机科学地保存和管理经过处理利用计算机科学地保存和管理经过处理(如校如校验、整理等验、整理等)的大量数据的大量数据,以便人们能方便而充分地以便人们能方便而充分地利用这些宝贵的信息资源。利用这些宝贵的信息资源。(二)数据处理的基本内容(二)数据处理的基本内容 1.1.数据收集数
3、据收集 2.2.数据转换数据转换:将实际数据采用代码表述的方法称为数据转换。将实际数据采用代码表述的方法称为数据转换。3.3.数据的筛选、分组和排序数据的筛选、分组和排序 4.4.数据的组织数据的组织 5.5.数据的运算数据的运算 6.6.数据存储数据存储 7.7.数据检索数据检索 8.8.数据输出数据输出 数据处理是管理活动的最基本内容,数据处理是管理活动的最基本内容,也是也是MIS的基本功能。一般不涉及复杂的的基本功能。一般不涉及复杂的数据计算,但要求处理的数据量很大,因数据计算,但要求处理的数据量很大,因此,进行数据处理时需要考虑以下几个方此,进行数据处理时需要考虑以下几个方面的问题:面
4、的问题:1.数据以何种方式存储在计算机中?数据以何种方式存储在计算机中?2.采用何种数据结构能有利于数据的存储采用何种数据结构能有利于数据的存储和取用?和取用?3.采用何种方法从已组织好的数据中检索采用何种方法从已组织好的数据中检索数据?数据?数数据据组组织织是是按按照照一一定定的的方方式式和和规规则则对对数数据据进进行行归归并、存储、处理的过程。并、存储、处理的过程。(一)数据结构(一)数据结构 数数据据结结构构是是计计算算机机信信息息处处理理中中的的一一个个重重要要概概念念,包括数据的存储结构及结构上的运算或操作。包括:包括数据的存储结构及结构上的运算或操作。包括:逻逻辑辑结结构构:指指数
5、数据据间间的的逻逻辑辑关关系系,逻逻辑辑结结构构包包括括两两大大类类:线线性性结结构构和和非非线线性性结结构构,线线性性表表、栈栈、队队列列及及串为线性结构,而树和图则为非线性结构。串为线性结构,而树和图则为非线性结构。物物理理结结构构:又又称称存存贮贮结结构构,指指数数据据元元素素在在计计算算机机存存贮贮器器中中的的存存储储方方式式,存存储储方方式式一一般般有有四四种种:顺顺序序存存储储、链接存储、索引存储及散列存储。链接存储、索引存储及散列存储。映映象象:对对于于给给定定的的逻逻辑辑结结构构需需要要寻寻找找一一种种对对应应的的存存储储结结构构,以以便便在在计计算算机机中中存存储储。通通常常
6、把把这这种种对对应应关关系系称为映象。称为映象。二、数据组织二、数据组织1.1.指针与链指针与链 在数据结构中,表征某一数据结构特点及其连在数据结构中,表征某一数据结构特点及其连接方式的基本单位称为结构的结点接方式的基本单位称为结构的结点(Node)Node)。一个结一个结点通常有几个域,用来存放与结点有关的信息。存点通常有几个域,用来存放与结点有关的信息。存放结点本身信息的域称为放结点本身信息的域称为数据域数据域,存放结点与其他,存放结点与其他结点关系信息的域,称为结点关系信息的域,称为指针域指针域或或链域链域,其中存放,其中存放有与结点有关的结点的地址称为有与结点有关的结点的地址称为指针指
7、针。若干带指针。若干带指针的结点组成的集合,称为的结点组成的集合,称为链链。每个结点只有一个指针,指向其下一个结点,称为每个结点只有一个指针,指向其下一个结点,称为单项链。当结点指针多于一个时,就可以构造多种单项链。当结点指针多于一个时,就可以构造多种复杂的数据结构,如双向链表、树、图等。复杂的数据结构,如双向链表、树、图等。二、数据组织二、数据组织 表表3.1 职工登记表职工登记表 No.Name Age 0152 王一王一 22 0256 王二王二 28 1234 张三张三 25 2345 李一李一 31 0001 李二李二 19结点示意图:结点示意图:NO.NAMEAGENEXTLLIN
8、K左指针左指针RLINK右指针右指针INFO信息信息结点的结构结点的结构H0152 王一王一 221234 张三张三 250001 李二李二 192345 李一李一 310256 王二王二 28 链表的逻辑结构链表的逻辑结构2.2.线性表线性表 线性表是指数据的结构形式本质上是一维的线性线性表是指数据的结构形式本质上是一维的线性关系,其中的每个结点都是同一类型的数据结构。关系,其中的每个结点都是同一类型的数据结构。线性表的顺序存贮线性表的顺序存贮 线性表的结点按逻辑次序依次存放在一组连续的线性表的结点按逻辑次序依次存放在一组连续的存贮单元里,结点在计算内的位置完全由结点在线性存贮单元里,结点在
9、计算内的位置完全由结点在线性表中的顺序号决定,用这种方法存储的线性表称为顺表中的顺序号决定,用这种方法存储的线性表称为顺序表。对于顺序表,若开始结点的存放位置为序表。对于顺序表,若开始结点的存放位置为LOC(k1),每个结点占用空间大小为每个结点占用空间大小为L,则第则第i个结点个结点ki的存放位置可由下式直接计算得到的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1)顺序表对于任何一个结点的检索都很方便。顺序表对于任何一个结点的检索都很方便。二、数据组织二、数据组织-4-4 线性表的插入与删除线性表的插入与删除 要在顺序表中插入一个元素,由于插入后的要在顺序表中插入
10、一个元素,由于插入后的线性表仍要求有序,必须将插入位置以后的元素线性表仍要求有序,必须将插入位置以后的元素依次向后移动一个单元。同样,若要删除元素,依次向后移动一个单元。同样,若要删除元素,则需把后面的元素依次向前移动一个单元。则需把后面的元素依次向前移动一个单元。当线性表长度为当线性表长度为n时,做一次插入或删除操作平均时,做一次插入或删除操作平均要移动要移动n/2个元素,当个元素,当n很大时,表中元素移动的很大时,表中元素移动的工作量是惊人的。工作量是惊人的。线性表仅适用于经常进行检索但数据不经常变动线性表仅适用于经常进行检索但数据不经常变动的情况。的情况。二、数据组织二、数据组织-6-6
11、 序号序号 结点内容结点内容 序号序号结点内容结点内容 1 9 1 9 2 15 2 15 3 17 3 17 4 25 4 23 5 39 5 25 6 6 39 插入前插入前 插入后插入后序序号号 结点结点内容内容序序号号结点结点内容内容 1 9 1 9 2 15 2 15 3 17 3 17 4 23 4 25 5 25 5 39 6 39 6 删除前删除前 删除后删除后二、数据组织二、数据组织-7-7 链表链表 链接方式存储的线性表称为链表链接方式存储的线性表称为链表。链表结构在每个结点设有链指针,用来链表结构在每个结点设有链指针,用来指示下一个结点的位置,结点本身则可指示下一个结点的
12、位置,结点本身则可以存放在任意一组存贮单元中,这些存以存放在任意一组存贮单元中,这些存贮单元可以是连续的,也可以是分散的。贮单元可以是连续的,也可以是分散的。结点之间的逻辑关系由指针表示。结点之间的逻辑关系由指针表示。二、数据组织二、数据组织-8 -8 链表的插入与删除链表的插入与删除在链表的插入和删在链表的插入和删除操作中,只需改除操作中,只需改变前后结点的指针,变前后结点的指针,而不需要进行大量而不需要进行大量的数据移动。的数据移动。H A B.C D H.A.B C D(b)插入结点插入结点 C.D.H.A B C.D.H.A(a)删除结点删除结点二、数据组织二、数据组织-9 -9 3.
13、3.树树 树是结点之间有分支和层次关系的结构,树是结点之间有分支和层次关系的结构,类似于自然界中的树。是最重要的一类非线性类似于自然界中的树。是最重要的一类非线性结构。结构。反映不同规格的钢材的库存情况反映不同规格的钢材的库存情况 的树结的树结构如下图构如下图 代码 直径指针1 直径指针2 直径 长度指针1 长度指针2 直径 长度指针1 长度指针2 长度 单价 库存量长度 单价 库存量长度 单价 库存量长度 单价 库存量二、数据组织二、数据组织-10-10 (二)(二)数据文件数据文件 把数据按某种数据结构组织起来存放在外部设把数据按某种数据结构组织起来存放在外部设备上,就构成数据文件。备上,
14、就构成数据文件。数据文件数据文件是为某一目的而形成的同类记录的集是为某一目的而形成的同类记录的集合,合,记录记录是文件中数据组织的基本单位,由若干个是文件中数据组织的基本单位,由若干个数据项组成,数据项组成,数据项数据项是数据处理的最小单位,描述是数据处理的最小单位,描述的是个体的属性。的是个体的属性。常用的文件的组织方式:常用的文件的组织方式:数数据据文文件件的的组组织织方方式式是是指指文文件件内内部部构构造造数数据据的的方方式式。主要有:主要有:顺序文件顺序文件 索引文件索引文件 二、数据组织二、数据组织-11 -11。1)顺序文件:文件中的记录是按照某些关键字排序的文件。顺序文件中,记录
15、的物理次序与连接次序一致,顺序文件是根据记录的序号或相对位置进行存取的文件组织方式。其特点是:存取第i个记录,必须先存取第i-1个记录插入记录只能加在末尾优点是连续存取速度快,适用于进行顺序存取、批量修改的情况。2)索引文件:为了便于检索,除文件本身外,另行建一张指示逻辑记录和物理记录之间对应关系的索引表,这类包括文件数据区和索引表两大部分的文件称为索引文件。索引文件的组织方式可以保证记录地址的唯一性,不产生重号,其存取机制也比较简单,缺点是索引表本身也要占用一定的存储空间,且修改不方便。(三)数据库数据库是比文件系统更高级的一种数据组织方式。不仅能够描述数据本身,而且能描述数据之间的关系,实
16、现整个数据组织的结构化。本节内容:本节内容:一、数据库系统的构成一、数据库系统的构成二、数据模型二、数据模型三、数据库操作三、数据库操作四、数据库保护四、数据库保护第二节第二节 数据库技术数据库技术 数据库数据库是以一定的组织方式存储在一起的相关数据的是以一定的组织方式存储在一起的相关数据的集合,它能以最佳的方式、最少的冗余为多种应用服集合,它能以最佳的方式、最少的冗余为多种应用服务,程序与数据具有较高的独立性务,程序与数据具有较高的独立性数据库系统的构成数据库系统的构成 计算机系统计算机系统:计算机硬、软件及网络系统计算机硬、软件及网络系统 数据库:物理数据库数据库:物理数据库+描述数据库描
17、述数据库 数据库管理系统数据库管理系统(DBMS)DBMS)数据库管理员:数据库管理员:人员人员 系统程序员系统程序员 用户用户 一、数据库系统的构成数据库管理员:数据库管理员:系统程序员:系统程序员:用户用户 应用程序员应用程序员 专门用户专门用户 参数用户参数用户负责建立和维护模式,提供数据的保负责建立和维护模式,提供数据的保护措施和编写数据库文件。护措施和编写数据库文件。指设计数据库管理系统的人员。其必须关心指设计数据库管理系统的人员。其必须关心硬件特性及存储设备的物理细节,实现数据硬件特性及存储设备的物理细节,实现数据组织与存取的各种功能,实现逻辑结构到物组织与存取的各种功能,实现逻辑
18、结构到物理结构的映射等。理结构的映射等。:负责编制和维护应用程序。:负责编制和维护应用程序。:指通过交互方式进行信息检:指通过交互方式进行信息检索和补充信息的用户索和补充信息的用户:指那些与数据库的交互作用:指那些与数据库的交互作用是固定的、有规则的人。是固定的、有规则的人。二、数据模型二、数据模型 在数据库系统中,对现实世界中数据的抽象、在数据库系统中,对现实世界中数据的抽象、描述以及处理等是通过数据模型来实现的。描述以及处理等是通过数据模型来实现的。数据模型是数据库系统设计中用于提供信息表示和数据模型是数据库系统设计中用于提供信息表示和操作手段的形式构架,是数据库系统实现的基础。操作手段的
19、形式构架,是数据库系统实现的基础。根据模型应用的不同目的,可以将模型分为两个层根据模型应用的不同目的,可以将模型分为两个层次:概念模型(也称信息模型)和数据模型(如网次:概念模型(也称信息模型)和数据模型(如网状、层次及关系模型)。状、层次及关系模型)。数数据据库库操操作作主主要要有有基基本本表表的的建建立立与与删删除除、数数据据查查询询及及更更改改等等。一一般般使使用用关关系系数数据据库库标标准准语语言言结结构构化化查查询询语语言言SQL(Structured SQL(Structured Query Language)Query Language)来完成上述操作。来完成上述操作。如如:SQ
20、LSQL的的核核心心语语句句是是数数据据库库查查询询语语句句,其其一一般般格格式式为为:SELECT SELECT FROM FROM WHERE WHERE GROUP GROUP BY BY 1 ORDER BY ORDER BY 2 ASC/DESCASC/DESC 其其功功能能是是根根据据WHEREWHERE子子句句中中的的条条件件表表达达式式,从指定表中找出从指定表中找出满满足条件的元足条件的元组组 。三、数据库操作三、数据库操作 为为了了保保证证数数据据的的安安全全可可靠靠和和正正确确有有效效,DBMS必必须须提提供供统统一一的的数数据据保保护护功功能能,主主要要包包括括数数据据的
21、的安安全全性、完整性、并发控制和数据库恢复等内容。性、完整性、并发控制和数据库恢复等内容。数数据据的的安安全全性性是是指指保保护护数数据据库库以以防防止止不不合合法法的的使使用用所所造造成成的的数数据据泄泄露露、更更改改和和破破坏坏。可可通通过过对对用用户户进进行行标标识识和和鉴鉴定定、存存取取控控制制、OS级级安安全全保保护护等等措措施施得得到到一一定定的保障。的保障。数据的完整性是指数据的正确性、有效性与相容性。数据的完整性是指数据的正确性、有效性与相容性。包括:实体完整性、参照完整性及用户定义的完整性包括:实体完整性、参照完整性及用户定义的完整性四、数据库保护四、数据库保护。实实体体完完
22、整整性性:指指二二维维表表中中描描述述主主关关键键字字的的属属性性不不能能取取空值。空值。参参照照完完整整性性:指指具具有有一一对对多多联联系系的的两两个个表表之之间间子子表表中中与与主主表表的的主主关关键键字字相相关关联联的的那那个个属属性性(外外部部码码)的的值值要么为空,要么等于主表中主关键字的某个值。要么为空,要么等于主表中主关键字的某个值。用用户户定定义义的的完完整整性性:它它是是针针对对某某一一具具体体数数据据库库的的约约束束条件,由应用环境确定。条件,由应用环境确定。并并发发控控制制:指指当当多多个个用用户户同同时时存存取取、修修改改数数据据时时,可可能能会会发发生生相相互互干干
23、扰扰而而得得到到错错误误的的结结果果并并使使数数据据库库的的完完整整性性遭遭到到破破坏坏,因因此此必必须须对对多多用用户户的的并并发发操操作作加加以以控控制、协调。制、协调。数数据据库库恢恢复复:指指当当计计算算机机软软、硬硬件件或或网网络络通通信信线线路路发发生生故故障障而而破破坏坏了了数数据据或或对对数数据据库库的的操操作作失失败败使使数数据据出出现现错错误误或或丢丢失失时时,系系统统应应能能进进行行应应急急处处理理,把把数数据据库库恢复到正常状态。恢复到正常状态。第三节第三节 计算机网络计算机网络 计算机网络是管理信息系统运行的基础,是计算机网络是管理信息系统运行的基础,是管理信息系统的
24、基本使能技术。管理信息系统的基本使能技术。本节内容:本节内容:一、计算机网络的概念与分类一、计算机网络的概念与分类二、二、计算机网络体系结构计算机网络体系结构三、三、典型的网络通信技术典型的网络通信技术四、四、Internet/Intranet五、多媒体网络五、多媒体网络(一)基本概念(一)基本概念计计算算机机网网络络:是是用用通通信信介介质质把把分分布布在在不不同同地地理理位位置置的的计计算算机机和和其其它它网网络络设设备备连连接接起起来来,实实现现信信息息互互通通和资源共享的系统。和资源共享的系统。网网络络介介质质 是是数数据据传传输输的的物物理理通通道道,有有同同轴轴电电缆缆、双绞线、光
25、纤、微波、卫星信道等。双绞线、光纤、微波、卫星信道等。协议协议 是网络设备间进行通信的一组约定。如是网络设备间进行通信的一组约定。如IEEE802.3,802.4,FDDI,ATM等。网络协议具体规定等。网络协议具体规定了设备间通信的电气性能、数据组织方式等。了设备间通信的电气性能、数据组织方式等。节点节点 是网络中某分支的端点或网络中若干条分支是网络中某分支的端点或网络中若干条分支的公共汇交点。的公共汇交点。链路链路 是指两个相邻节点之间的通信线路。是指两个相邻节点之间的通信线路。一、计算机网络的概念与分类一、计算机网络的概念与分类-1-1。主机主机主机主机主机主机主机主机主机主机主机主机通
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理信息系统 课件 第三
限制150内