管理信息系统的技术基础

主讲人：成卫第三章管理信息系统的技术基础3.0本章教学目的3.1信息技术概述3.1.1计算机硬件技术3.1.2计算机软件技术3.1.3数据通信技术3.2数据处理3.3数据库技术本章教学目的：了解MIS的信息技术基础掌握数据组织（数据结构、数据文件）掌握数据库的设计及E-R模型、数据库操作数据处理数据库技术（基本概念、数据库设计的主要内容、实体联系模型（E-R模型）、数据库操作）引言数据库显示世界漂浮在失窃的核原料中2001年9月11日,恐怖份子攻击了纽约与华盛顿特区，使人们更加忧虑可用作武器的核原子料也许落入了歹徒手中。在2002年3月,斯坦福大学国际研究所的参访学者LyudmilaZaitseva评论说:“我们只能猜测这些遗失核原料的去向,而且不能确定是在伊拉克、伊朗、朝鲜、基地组织或是真主党手中”。此问题开始于10年前的苏联崩解，从那时起，有识之士就表达了对于这些没有妥善保护与管理的核原料的担忧，没有人知道哪些原料遗失了，也不知道这些原料在哪里。在近几个月的斯坦福大学战略安全计划开始收集哪些核原料失踪与发生了什么事。“缺乏信息令人无所适从”，一名资深的武器控制谈判员表示，“我们尝试要问的是：事实是什么？”关于被窃辐射源数据来自两个现存的非机密数据库，其他数据来自于政府与地区媒体报道，战略安全计划评估了每种来源的正确度与可能性。这些数据储存在数据库中，DBMS的安全性可以用来限制只有核准的研究员可以使用。数据库含有违法获得武器级核原料与医疗材料的数据，他们可能已经遗失、误失甚至遭丢弃，因而可能引起健康和安全威胁。通过把关于遗失、误置与遭窃核原料的数据整合成一个数据库，分析人员可以更广泛与精准地了解这些捉摸不定的核原料所引起问题的严重性。Zaitseva指出，至少有88磅（40公斤）的可用于制作武器的铀与钸被从前苏联缺乏保护的核设施中盗出，其中大多数已陆续被找回，但仍有从反应炉中偷走的4.4磅高浓度铀失踪。有一些从刚果研究反应炉中消失的燃料棒，之后又出现在意大利，据称落于黑手党手中，但其他的仍无法追踪。战略安全计划主任解释说：“知道位于何处是取回的第一步。”关于这一点的研究已经发现了某些重要的原料是从哪里运走的，但还不知道运往何处。研究仍在继续，而信息被严密地保护于重重防护的数据库中。思考：使用数据库追踪遭窃或遗失的核原料有什么优点？从本案例中我们体会到了什么？第一节数据处理信息技术是管理信息系统的基础，它是计算机硬件技术、软件技术及通信技术的总称。一、数据处理的概念数据处理：指把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的使用要求，加工成另一种行式的数据的过程。（一）数据处理的主要目的：1.把数据转换成便于观察分析、传递或进一步处理的形式（如将数字信息转换为更直观的图形信息，图象的三维重建等）2.从大量的原始数据中抽取、推导出对人们有价值的信息以作行动和决策的依据（如战争中的情报分析）3.科学地保存和管理已经过处理的大量数据，以便人们能方便而充分地利用这些宝贵的信息资源（数据的合理分类与存储，方便信息的查询）（二）数据处理的基本内容：（以新产品开发市场信息为例）数据收集：收集相关的数据（市场信息）数据转换：（数据的录入）数据的筛选、分组和排序，目的是保存和使用有用的信息（使用正确的信息）数据的组织：将具有某种逻辑关系的一批数据组织起来，按一定的存储表示方式配置在计算机的存储器中，既数据的存储结构（如共享数据库）数据的运算：包括算术运算和逻辑运算（数据处理——产品价格的确定）数据存储：（数据的长期使用）数据检索：数据输出（辅助管理与决策）数据处理是管理活动的最基本内容，也是管理信息系统的基本功能。二、数据组织在管理信息系统中，大量数据以一定的行式存放在各种存储介质中，数据的组织方式及内在联系的表示方式决定着数据处理的效率，因而设计数据结构是数据处理工作的主要内容之一。（一）数据结构数据结构：是指数据的存储结构及在此结构上的运算或操作。又可分为数据的逻辑结构和物理结构。数据的逻辑结构：是指数据间的逻辑关系，包括：※线性结构：如线性表、栈、队列及串等；※非线性结构：如树和图等。数据的物理结构：又称存储结构，是指数据元素在计算机存储器中的存储方式，它分为以下四种：（举例说明——学生记录在磁盘上的存储安排）顺序存储链接存储索引存储散列存储同一逻辑结构采用不同存储方式（物理存储结构）可以得到不同的数据结构，对于给定的逻辑结构，需要寻找一种恰当的与其对应的存储结构，以便在计算机中存储，通常把这种对应关系称为映象。逻辑数据记录物理存储方式顺序文件索引文件链表文件倒排文件顺序映象关系1.指针与链在数据结构中，表征某一数据特点及其连接方式的基本单位称为结构的结点（node），它可以是一个字符、一个数字，也可以是一个记录、一个集合。（如一个学生记录）域：一个结点有几个域，用来存放与结点有关的信息；数据域：存放结点本身信息的域（存放学号，姓名等信息）指针域：存放与其他结点关系信息的域，也叫链域；（存放下一个记录的地址）指针：存放与本结点有关的结点的地址；链：若干个带指针的结点的集合；后继结点：是指针指向的下一个结点；前趋结点：是与本结点邻接的前一结点称为。图3.1是一个典型的结点结构。一个结点可以有多个信息域和多个指针域，以满足不同的数据应用需要。（如学生）（注意：指针域与指针是两个不同的概念）在表3.1所示的职工登记表中，每个职工的登记项有三项：工作证号（No）、姓名(Name)和年龄(Age)。如果采用链接存储方式，则每个结点有标志职工基本情况的No、Name、Age三个数据域及指向下一个职工记录的指针域Next，如图3.2。通常把本结点的指针指向下一个结点叫做本结点的直接后继,反之,与本结点领接的前一结点称为本结点的直接前趋。这样，上述职工登记表的链表结构如图3.3。利用指针可以把数据的逻辑结构与物理结构分离开,数据的物理存储位置可以任意安排,而在逻辑上通过指针把它们联系起来。（如学生的学号与宿舍号）2.线性表：（逻辑结构）线性表的定义：线性表是指数据的结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构。如上例中的职工登记表等。线性结构的特点是：在数据元素的非空有限集中：※存在唯一的一个被称做“第一个”的数据元素；※存在唯一的一个被称做“最后一个”的数据元素；※除第一个，集合中的每个数据元素均只有一个前驱；※除最后一个，集合中每个数据元素均只有一个后继。线性表的存储结构：（物理结构）1）顺序表存储结构：如果把线性表的结点按逻辑次序依次存放在一组连续的存储单元里，结点在计算机内的存放位置完全由结点在线性表中的顺序号决定,用这种方法存储的线性表称为顺序表。对于顺序表,若开始结点的存放位置为LOC(k1),每个结点占用空间大小为L，则第i个结点Ki的存放起始位置可由下式直接计算机得到：LOC(ki)=LOC(k1)+L×(i-1)顺序表的特点：※顺序表的检索方便（以学生记录为例进行地址的计算）※顺序表的插入和删除操作复杂。在图3.4的线性表中插入和删除23,由于插入和删除后的线性表仍要求有序,必须依次移动相关的单元。当线性表长度为n时,作一次插入或删除操作平均要移动n/2个单元。因此，线性表仅适用于经常进行检索、但数据不经常变动的情况（如插入到第一个，需移动N-1个单元；如插入到最后，则不需移动任何单元）2）链表存储结构：为了克服顺序表存在的缺点,可以采用链接存储方式来存储线性表,通常我们将链接方式存储的线性表称为链表。链表的特点：（以排队牵手为例讲解）※链表的插入和删除操作简单、高效：链表结构在每个结点设有链指针,用来指示下一个结点的位置（物理储地址）,结点可以存放在一组连续的或分散的存储单元中。在插入和删除操作中,只需改变前后结点的指针,而不需要进行大量的数据移动。如图3.5（以插入23为例）※链表的检索效率很低：由于单链表结构在搜索时,只能沿一个方向进行,并且每搜索一个结点,都必须从头结点开始,搜索效率很低。（如同无线电定向比赛）为了改变这种情况,人们将单链结构的最后一个结点的指针指向头结点,形成循环链表；在每个结点中加上一个指向前趋结点的指针,则构成双向链表。3.树:树的定义：树是结点之间有分支的、层次关系的结构，类似于自然界中的树，它属于一类非线性结构。树(tree)是n(n≥0)个结点的有限集，在一棵非空树中：(1)有且仅有一个特定的称为根(root)的结点；(2)当n1时，其余结点可分为m(m0)个互不相交的有限集Tl，T2，…，Tm，其中每一个集合本身又是一棵树，并且称为根的子树(subtree)。（二）数据文件1．数据文件的概念:在信息系统中,数据组织一般采用文件组织和数据库组织（以学生文件为例讲解相关概念）数据文件：为了某一特定目的而形成的同类记录的集合记录：文件中可存取的最小单位,它由若干数据项构成数据项：是文件中可使用的最小单位主键：记录中能唯一地标识该记录的数据项副键：记录中不是主键的数据项鉴别键：主键和副键统称为鉴别键文件系统：是负责存取和管理文件的软件，它利用磁盘等大容量的外存设备存放文件，用户可以把一批数据定义成一个文件，通过文件系统命名，实现对文件的按名存取。文件系统是数据处理的主要方式，是现代数据库系统的基础。3、数据文件的操作：包括以下操作：(以SQL语言为例)（1）数据文件的建立（CreateTable..）（2）数据文件的修改(AlterTable..)（3）数据文件中记录的删除(DeleteFrom..)（4）数据文件的排序(Sort..)（5）数据文件的更新(Update..)（6）数据文件的检索(SelectFrom..)（7）数据文件的计算、显示和打印（三）数据库在文件系统中，文件由记录构成，数据的存取以记录为单位，文件系统的结构仅限于记录内部。（如文件系统中无法反映学生表和课程表之间的选课关系）对于一个组织的管理信息系统而言，不仅要考虑某个应用的数据结构，而且要考虑全局的数据结构。为了实现整个组织数据的结构化，就要求在数据组织结构中不仅能够描述数据本身，而且要能描述数据之间的关系。因而在复杂的应用中，应采用数据库组织数据。第三节数据库技术一、数据库系统的产生和构成（一）数据库系统的产生数据库的定义：数据库是以一定的组织方式存储在一起的相关数据的集合，它能以最佳的方式，最少的数据冗余为多种应用服务，程序和数据具有较高的独立性。数据库技术的发展阶段：1．层次结构的数据库管理系统在数据库中定义满足下面两个条件的基本层次联系的集合为层次模型：有且只有一个结点没有双亲结点，这个结点称为根结点；根以外的其他结点有且只有一个双亲结点。2．网状结构的数据库管理系统在数据库中，把满足以下两个条件的基本层次联系集合称为网状模型：允许一个以上的结点无双亲；（没有层次模型中的根结点）一个结点可以有多于一个的双亲。3．关系数据库管理系统1970年，IBM公司SanJose研究实验室研究员E.F.Codd发表了题为“大型共享数据库数据的关系模型”论文，提出了数据库的关系模型，开创了关系方法和关系数据研究，为关系数据库的发展奠定了理论基础。20世纪80年代以来，几乎所有新开发的数据库系统都是关系型的。（二）数据库系统的构成数据库系统：是由计算机系统、数据库、数据库管理系统和有关人员组成的具有高度组织的总体。它的主要组成部分有：1、计算机系统：指用于数据库管理的计算机硬软件系统；（是DB的运行基础）2、数据库：区别于其他计算机系统的主要特征；3、数据库管理系统（DBMS）：是一组对数据库进行管理的软件，通常包括：※数据定义功能（如CREATETABLE）；※数据操纵功能（如数据查询SELECT等）※数据库的运行管理（如数据库的并行控制等）※数据库的建立和维护功能4、人员：1）数据库管理员(DBA)：负责建立和维护模式，提供数据的保护措施和编写数据库文件；2）系统程序员：是设计数据库