管理信息系统第03章.ppt

1、第三章第三章 管理信息系统的技术基础管理信息系统的技术基础主要内容：主要内容：1.数据处理数据处理2.数据组织数据组织3.数据库技术数据库技术4.计算机网络计算机网络11 数据处理数据处理本节内容：本节内容：1.1 数据数据处理的概念处理的概念1.2 数据数据处理的目的处理的目的1.3 数据数据处理的内容处理的内容21 数据处理数据处理 1.1 数据数据处理的概念处理的概念 数据处理数据处理指把来自科学研究、生产实践指把来自科学研究、生产实践和社会经济活动等领域中的原始数据和社会经济活动等领域中的原始数据,用一用一定的设备和手段定的设备和手段,按一定的使用要求按一定的使用要求,加工加工成另一种

2、形式的数据。成另一种形式的数据。数据处理一般不涉及复杂的数学计算数据处理一般不涉及复杂的数学计算,但要求处理的数据量很大。但要求处理的数据量很大。3 1.2 数据数据处理的目的处理的目的 1.把数据转换成便于观察分析、传送或把数据转换成便于观察分析、传送或进一步处理的形式。进一步处理的形式。2.从大量的原始数据中抽取，推导出对从大量的原始数据中抽取，推导出对人们有价值的信息以作为行动和决策的依人们有价值的信息以作为行动和决策的依据。据。3.利用计算机科学地保存和管理已经过利用计算机科学地保存和管理已经过处理处理(如校验、整理等如校验、整理等)的大量数据的大量数据,以便人以便人们能方便而充分地利

3、用这些宝贵的信息资们能方便而充分地利用这些宝贵的信息资源。源。4 1.3 数据数据处理的基本内容处理的基本内容 1.数据收集数据收集:根据系统自身的需求和用根据系统自身的需求和用户的需要收集相关的数据。户的需要收集相关的数据。2.数据转换数据转换:为了使收集的信息适用于为了使收集的信息适用于计算机处理的形式计算机处理的形式,要设计各种代码来描述要设计各种代码来描述自然界中的各种实际数据，这种将实际数自然界中的各种实际数据，这种将实际数据采用代码表述的方法被称为数据的转换。据采用代码表述的方法被称为数据的转换。3.数据的筛选、分组和排序数据的筛选、分组和排序。5 1.3 数据数据处理的基本内容处

4、理的基本内容 4.数据的组织数据的组织:将具有某种逻辑关系的将具有某种逻辑关系的一批数据组织起来，按一定的存储表示方一批数据组织起来，按一定的存储表示方式配置在计算机的存储器中式配置在计算机的存储器中,目的是使计算目的是使计算机处理时能够符合速度快、占用存储器的机处理时能够符合速度快、占用存储器的容量少、成本低等多方面的要求。容量少、成本低等多方面的要求。5.数据的运算数据的运算:指算术运算和逻辑运算。指算术运算和逻辑运算。6.数据存储数据存储。7.数据检索数据检索。8.数据输出数据输出。6 1.3 数据数据处理的基本内容处理的基本内容 数据处理是管理活动的最基本内容，也数据处理是管理活动的最

5、基本内容，也是管理信息系统的基本功能。是管理信息系统的基本功能。数据处理时需要考虑的问题数据处理时需要考虑的问题:1.数据以何种方式存储在计算机中。数据以何种方式存储在计算机中。2.采用何种数据结构能有利于数据的存采用何种数据结构能有利于数据的存储和取用。储和取用。3.采用何种方法从已组织好的数据中检采用何种方法从已组织好的数据中检索数据。索数据。72 数据组织数据组织本节内容：本节内容：2.1 数据结构数据结构2.2 数据文件数据文件2.3 数据库数据库82 数据组织数据组织数据组织是按照一定的方式和规则对数据进行数据组织是按照一定的方式和规则对数据进行归并、存储、处理的过程。归并、存储、处

6、理的过程。数据的组织具有不同的形式数据的组织具有不同的形式,通常可以用数组、通常可以用数组、文件及数据库来组织数据。文件及数据库来组织数据。在管理信息系统中，大量数据以一定的形式存在管理信息系统中，大量数据以一定的形式存放在各种存贮介质中，数据的存诸放在各种存贮介质中，数据的存诸储储结构及内结构及内在联系的表示方式决定着数据处理的效率在联系的表示方式决定着数据处理的效率。92.1 数据结构数据结构数据结构是计算机信息处理中的一个重要概念，数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及结构上的运算或操作。包括数据的存储结构及结构上的运算或操作。数据结构又分为数据的逻辑结构和物理结

7、构。数据结构又分为数据的逻辑结构和物理结构。数据的逻辑结构是指数据间的逻辑关系，逻辑数据的逻辑结构是指数据间的逻辑关系，逻辑结构包括两大类：结构包括两大类：线性结构线性结构-线性表、栈、队列及串线性表、栈、队列及串非线性结构非线性结构-树和图树和图102.1 数据结构数据结构物理结构又称存贮结构，指数据元素在计算机物理结构又称存贮结构，指数据元素在计算机存贮器中的存储方式，存储方式一般有四种：存贮器中的存储方式，存储方式一般有四种：n顺序存储顺序存储n链接存储链接存储n索引存储索引存储n散列存储散列存储112.1 数据结构数据结构在数据结构中，表征某一数据结构特点及其连在数据结构中，表征某一数

8、据结构特点及其连接方式的基本单位称为结构的结点接方式的基本单位称为结构的结点(Node)。一个结点通常有几个域，用来存放与结点有关一个结点通常有几个域，用来存放与结点有关的信息，存放结点本身信息的域称为数据域，的信息，存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域，称为指针存放结点与其他结点关系信息的域，称为指针域或链域域或链域存放有与结点有关的结点的地址称为指针。若存放有与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。干带指针的结点组成的集合，称为链。2.1.1 指针与链指针与链122.1 数据结构数据结构 LLINK 左指针左指针 INFO 信息信息 R

9、LINK 右指针右指针 图图3.1 3.1 结点的结构结点的结构No.NAMEAGE0152王一王一22220256王二王二28281234王三王三25252345李一李一31310001李二李二1919 H0152王一 22 1234 王三 25 2345 李一 310256王二 28 0001 李二 19图3.3链表的逻辑结构132.1 2.1 数据结构数据结构线性表是指数据的结构形式本质上是一维的线性关线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。系，其中的每个结点都是同一类型的数据结构。将一个线性表存储到计算机中，可以采取许多不同将一个线性表存储

10、到计算机中，可以采取许多不同的方式，最简单的是顺序存储方式即把线性表的结的方式，最简单的是顺序存储方式即把线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，点按逻辑次序依次存放在一组连续的存贮单元里，结点在计算机内的存放位置完全由结点在线性表中结点在计算机内的存放位置完全由结点在线性表中的顺序号决定，用这种方法存储的线性表称为顺序的顺序号决定，用这种方法存储的线性表称为顺序表。表。2.1.2 2.1.2 线性表线性表142.1 2.1 数据结构数据结构顺序表存在插入或删除一个结点时操作比较复杂的顺序表存在插入或删除一个结点时操作比较复杂的缺点，因此，线性表仅适用于经常进行检索，但数缺点，因

11、此，线性表仅适用于经常进行检索，但数据不经常变动的情况。据不经常变动的情况。可以采用链接存储方式来存储线性表，称为链表。可以采用链接存储方式来存储线性表，称为链表。链表结构在每个结点设有链指针，用来指示下一个链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮结点的位置，结点本身则可以存放在任意一组存贮单元中，结点之间的逻辑关系由指针表示。所以，单元中，结点之间的逻辑关系由指针表示。所以，在插入和删除操作中，只需改变前后结点的指针，在插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。而不需要进行大量的数据移动。2.1.2 线性表线性表15

12、2.1 数据结构数据结构树是结点之间有分支的、层次关系的结构，类似于树是结点之间有分支的、层次关系的结构，类似于自然界中的树。树结构在数据处理中应用最广泛，自然界中的树。树结构在数据处理中应用最广泛，也是最重要的一类非线性结构。也是最重要的一类非线性结构。采用树形结构，可以把复杂的数据联系表示成固定采用树形结构，可以把复杂的数据联系表示成固定长度的记录，从而大大方便了数据的处理。长度的记录，从而大大方便了数据的处理。除了上面介绍的线性表和树结构，还有队列、图等，除了上面介绍的线性表和树结构，还有队列、图等，也是重要的数据结构。也是重要的数据结构。2.1.3 树树162.2 数据文件数据文件在信

13、息系统中，数据组织一般采用文件组织和数据在信息系统中，数据组织一般采用文件组织和数据库组织。库组织。把数据按某种数据结构组织起来存放在外部设备上，把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。数据建造容易，使用灵活，处理就构成数据文件。数据建造容易，使用灵活，处理速度快，特别适合单项业务系统使用。速度快，特别适合单项业务系统使用。数据文件是为某一目的而形成的同类记录的集合，数据文件是为某一目的而形成的同类记录的集合，记录是文件中数据组织的基本单位，由若干个数据记录是文件中数据组织的基本单位，由若干个数据项组成，数据项是数据处理的最小单位。项组成，数据项是数据处理的最小单位。17

14、 2.2 数据文件数据文件 如果用文件描述某一事物的总体（例如工资 单），则每个个体的情况就是其中的一条记录（如每个职工的工资情况）。数据项描述的则是个体的若干属性（如姓名、基本工资等）。数据项都有一个代表着事物某一方面属性的名，同时相对于每条记录，还有一个代表这方面属性的值。例如，对于属性名为“姓名”的数据项，具体到一个个体就对应着一个数据项的值，如“张又兴”。182.2 2.2 数据文件数据文件192.3 数据数据库库数据库是比文件系统更高级的一种数据组织方式。数据库是比文件系统更高级的一种数据组织方式。文件系统的结构只限于记录内部，因而仅能适用于文件系统的结构只限于记录内部，因而仅能适用

15、于单项应用的场合，对于一个组织的管理信息系统而单项应用的场合，对于一个组织的管理信息系统而言，要求从整体上解决问题，不仅要考虑某个应用言，要求从整体上解决问题，不仅要考虑某个应用的数据结构，而且要考虑全局数据结构。的数据结构，而且要考虑全局数据结构。为了实现整个组织数据的结构化，要求在数据组织为了实现整个组织数据的结构化，要求在数据组织结构中不仅能够描述数据本身，而且要能描述数据结构中不仅能够描述数据本身，而且要能描述数据之间的关系。因而在复杂的应用中，应采用数据库之间的关系。因而在复杂的应用中，应采用数据库组织数据。组织数据。20 3 数据库技术数据库技术本节主要内容：本节主要内容：3.1

16、数据库系统的构成数据库系统的构成3.2 数据模型数据模型3.3 数据库数据处理数据库数据处理3.4 数据库保护数据库保护213.1 数据库系统的构成数据库系统的构成数据库是以一定的组织方式存贮在一起的相关数据数据库是以一定的组织方式存贮在一起的相关数据的集合，它能以最佳的方式，最少的数据冗余为多的集合，它能以最佳的方式，最少的数据冗余为多种应用服务，程序与数据具有较高的独立性。种应用服务，程序与数据具有较高的独立性。数据库系统的主要组成部分有：数据库系统的主要组成部分有：n计算机系统计算机系统n数据库数据库n数据库管理系统数据库管理系统(DBMS)n人员人员-数据库管理员、数据库管理员、系统程序员系统程序员、用户、用户22 3.2 数据模型数据模型 根据模型应用的不同目的，可以将数据模根据模型应用的不同目的，可以将数据模型分为两个层次型分为两个层次:一是概念模型一是概念模型(也称信息模型也称信息模型)二是数据模型二是数据模型(如网状、层次及关系模型如网状、层次及关系模型)有关这方面的内容将在本书第七章第七节有关这方面的内容将在本书第七章第七节中详细阐述。中详细阐述。233.3 数据库数