信息管理系统 第三章 管理信息系统的技术基础.ppt
《信息管理系统 第三章 管理信息系统的技术基础.ppt》由会员分享,可在线阅读,更多相关《信息管理系统 第三章 管理信息系统的技术基础.ppt(75页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、管理信息系统管理信息系统第三章第三章 管理信息系统的技术基础管理信息系统的技术基础ManagementInformationSystems内容提要内容提要v数据处理的基本内容、数据组织的形式数据处理的基本内容、数据组织的形式v数据库技术数据库技术数据库系统数据库系统数据模型数据模型关系的规范化关系的规范化数据库操作数据库操作v计算机网络计算机网络第一节第一节 数据处理数据处理v数据处理的基本内容和发展过程数据处理的基本内容和发展过程v数据的组织,包括指针、链、线性表数据的组织,包括指针、链、线性表v数据文件的组织方式和文件的操作数据文件的组织方式和文件的操作1.1数据处理的概念和发展阶段数据处
2、理的概念和发展阶段v数数据据处处理理指指把把来来自自科科学学研研究究、生生产产实实践践和和社社会会经经济济活活动动等等领领域域中中的的原原始始数数据据,用用一一定定的的设设备备和和手手段段,按按一一定定的的使使用用要要求求,加加工工成成另另一一种种形形式式的的数数据。据。1.1.1数据处理的目的数据处理的目的v把把数数据据转转换换成成便便于于观观察察分分析析、传传送送或或进进一一步步处处理理的形式。的形式。v从从大大量量的的原原始始数数据据申申抽抽取取、推推导导出出对对人人们们有有价价值值的信息以作为行动和决策的依据。的信息以作为行动和决策的依据。v科科学学地地保保存存和和管管理理己己经经过过
3、处处理理 (如如校校验验、整整理理等等)的的大大量量数数据据,以以便便人人们们能能方方便便而而充充分分地地利利用用这这些些宝贵的信息资源。宝贵的信息资源。1.1.2数据处理的基本内容数据处理的基本内容v1 1、数据收集、数据收集v2 2、数据转换、数据转换v3 3、数据的筛选、分组和排序。、数据的筛选、分组和排序。v4 4、数据的组织、数据的组织v5 5、数据的运算、数据的运算v6 6、数据存储。、数据存储。v7 7、数据检索。、数据检索。v8 8、数据输出。、数据输出。1.1.3数据处理的发展过程数据处理的发展过程v随随着着计计算算机机硬硬件件和和软软件件技技术术的的发发展展,数数据据处处理
4、理的的发发展展大大致致经经历历了了简简单单应应用用、文文件件系系统统以以及及数数据据库库系统三个阶段。系统三个阶段。1.1.3.1简单应用阶段简单应用阶段应用程序应用程序1数据组数据组1应用程序应用程序2数据组数据组2应用程序应用程序N数据组数据组N1.1.3.2文件系统阶段文件系统阶段应用程序应用程序1数据组数据组1应用程序应用程序2数据组数据组2应用程序应用程序N数据组数据组N存取方法存取方法1.1.3.3数据库系统阶段数据库系统阶段应用程序应用程序1应用程序应用程序2应用程序应用程序N数据库管理系统数据库管理系统数据库数据库1.2 数据组织数据组织v在在管管理理信信息息系系统统中中,大大
5、量量数数据据以以一一定定的的形形式式存存储储在在各各种种介介质质中中,数数据据的的组组织织方方式式及及内内在在联联系系的的表表示方式决定着数据处理的效率。示方式决定着数据处理的效率。v数据组织可以分为三个层次:数据组织可以分为三个层次:数据结构(数据的逻辑结构可物理结构)数据结构(数据的逻辑结构可物理结构)数据文件(数据按某种结构存储为文件)数据文件(数据按某种结构存储为文件)数据库(文件按某种结构存储在数据库中)数据库(文件按某种结构存储在数据库中)1.2.1数据结构数据结构v数数据据结结构构是是指指数数据据的的存存储储结结构构及及在在此此结结构构上上的的运运算算或或操操作作。数数据据结结构
6、构严严格格地地又又分分为为数数据据的的逻逻辑辑结结构和物理结构。构和物理结构。v逻辑结构包括两大类:线性结构和非线性结构。逻辑结构包括两大类:线性结构和非线性结构。v物物理理结结构构又又称称存存储储结结构构,指指数数据据元元素素在在计计算算机机存存储储器器中中的的存存储储方方式式,存存储储方方式式一一般般有有四四种种:顺顺序序存存储、链接存储、索引存储及散列存储。储、链接存储、索引存储及散列存储。链表链表v在在数数据据结结构构中中,表表征征某某一一数数据据结结构构特特点点及及其其连连接接方方式式的的基基本本单单位位称称为为结结构构的的结结点点(node)node)。一一个个结结点点可可以以是是
7、一一个个字字符符、一一个个数数字字,也也可可以以是是一一个个记记录录、一一个个集集合合。一一个个结结点点通通常常有有几几个个域域,用用来来存存放放与与结结点点有有关关的的信信息息,存存放放结结点点本本身身信信息息的的域域称称为为数数据据域域,存存放放结结点点与与其其他他结结点点关关系系信信息息的的域域,称称为为指指针针域域或或链链域域,其其中中存存放放的的结结点点的的地地址址称称为为指针。若干带指针的结点组成的集合,称为链。指针。若干带指针的结点组成的集合,称为链。结点的结构结点的结构LLinkINFORLink2001张三,男,张三,男,2211-118-111-118-2结点本身的地址结点
8、本身的地址信息信息下一结点的地址下一结点的地址2001赵一,男,赵一,男,2211-118-111-118-22002钱二,男,钱二,男,2011-118-211-118-32003孙三,男,孙三,男,1911-118-35-106-12004李四,女,李四,女,165-106-1Head线性表线性表v线线性性表表是是指指数数据据的的结结构构形形式式本本质质上上是是一一维维的的线线性性关系,其中的每个结点都是同一类型的数据结构。关系,其中的每个结点都是同一类型的数据结构。v将将一一个个线线性性表表存存储储到到计计算算机机中中,可可以以采采取取许许多多不不同同的的方方式式,最最简简单单的的是是顺
9、顺序序存存储储方方式式即即把把线线性性表表的的结结点点按按逻逻辑辑次次序序依依次次存存放放在在一一组组连连续续的的存存储储单单元元里里,结结点点在在计计算算机机内内的的存存放放位位置置完完全全由由结结点点在在线线性性表表中中的的顺顺序序号号决决定定,用用这这种种方方法法存存储储的的线线性性表称为顺序表。表称为顺序表。序号序号结结点点内容内容序号序号结结点点内容内容19192152153173174254235395256639插入前插入前插入后插入后序号序号结结点点内容内容序号序号结结点点内容内容19192152153173174234255255396396删除前删除前删除后删除后1.2.2
10、数据文件数据文件v在在以以纸纸为为载载体体的的手手工工系系统统中中,数数据据通通常常以以字字符符、数据项、记录和文件的形式组织。数据项、记录和文件的形式组织。v一一个个数数据据项项或或称称“域域”,是是由由字字符符组组织织的的逻逻辑辑集集合合。例例如如,雇雇员员的的姓姓名名是是由由构构成成姓姓名名的的字字符符组组成成的集合。的集合。v一一个个记记录录是是若若干干数数据据项项按按一一定定的的逻逻辑辑关关系系组组织织在在一一起起的的集集合合。比比如如,某某员员工工的的记记录录可可能能包包括括以以下下数数据据:职职工工号号,姓姓名名,地地址址,邮邮政政编编码码等等。一一个个记录通常是描述某一个实体的
11、数据项的集合。记录通常是描述某一个实体的数据项的集合。v同同一一类类型型的的记记录录组组成成文文件件。例例如如,某某组组织织的的整整套套员工记录通常被称为职工文件。员工记录通常被称为职工文件。基于纸张的手工文件系统的组成部件基于纸张的手工文件系统的组成部件 职工记录职工编号:01567姓 名:地 址:华山邮政编码:760117 文件记录数据项令狐冲字符v以以计计算算机机为为载载体体为为电电子子系系统统中中往往往往以以最最基基本本形形式式存存储储数数据据:比比特特(二二进进制制位位)由由位位构构成成字字节节,由由字字节节构构成成数数据据项项,由由数数据据项项构构成成记记录录,由由记记录录构构成文
12、件,由文件构成数据库。成文件,由文件构成数据库。0 位00100001 字节或 字符01000001 0100110001000001 01001100 数据项01001001 0100001101001001 01000011 01000101 (ALICE)01000101 (ALICE)或域2 记录1 文件一个二进制数:一个二进制数:0 0或或1 1多个位的逻辑组合,代表多个位的逻辑组合,代表一个字符一个字符一个字符的集合描述一个一个字符的集合描述一个实体的属性实体的属性相关数据项组成的集合描相关数据项组成的集合描述一个实体述一个实体关于同一个实体的多个记关于同一个实体的多个记录组成一个
13、集合录组成一个集合 数据库按一定方式组织起来的逻辑相按一定方式组织起来的逻辑相关的文件集合形成数据库关的文件集合形成数据库数据文件的组织方式数据文件的组织方式v顺序文件顺序文件文文件件中中的的记记录录是是按按照照某某些些关关键键字字排排序序的的文文件件。记录的物理顺序与逻辑顺序一致。记录的物理顺序与逻辑顺序一致。顺顺序序文文件件的的查查找找效效率率比比较较高高,但但删删除除与与添添加加记记录效率不高录效率不高v索引文件索引文件为为了了便便于于检检索索而而建建立立的的指指示示逻逻辑辑记记录录和和物物理理记记录录之之间间对对应应关关系系的的索索引引表表。包包括括数数据据文文件件和和索索引表的文件称
14、索引文件。引表的文件称索引文件。职工号职工号姓名姓名职称职称其他其他3535梁勇梁勇副教授副教授0303李民李民副教授副教授0202王红王红副教授副教授4242陈立陈立高工高工1212周一周一教授教授1717方波方波工程师工程师5353何强何强教授教授6464王丽王丽高工高工物理记录号101102104105108112113114关键字关键字物理记录号物理记录号35351011010303102102020210410442421051051212108108171711211253531131136464114114关键字关键字物理记录号物理记录号2 21041043 3102102121
15、210810817171121123535101101424210510553531131136464114114最大最大键号键号物理物理块号块号12121 142422 264643 3第二节第二节 数据库技术数据库技术v介绍数据库系统产生背景和构成介绍数据库系统产生背景和构成v数据库设计的主要内容数据库设计的主要内容v介绍三个世界的关系介绍三个世界的关系vE ER R模型的概念及构造方法模型的概念及构造方法v数据模型的概念及关系型数据模型的规范化方法数据模型的概念及关系型数据模型的规范化方法 2.1数据库系统的产生和构成数据库系统的产生和构成v数据库系统的产生数据库系统的产生数数据据库库技
16、技术术的的萌萌芽芽可可以以追追溯溯到到2020世世纪纪6060年年代代中中期期,6060年代未到年代未到7070年代初数据库技术日益成熟。年代初数据库技术日益成熟。v数据库系统的构成数据库系统的构成计算机系统。计算机系统。数据库。数据库。数据库管理系统数据库管理系统 (DBMS)(DBMS)。人员人员 2.2数据库设计的主要内容数据库设计的主要内容1.1.现现实实世世界界,指指人人们们头头脑脑之之外外的的客客观观世世界界,它它包包含含客观事物及其相互联系。客观事物及其相互联系。2.2.观观念念世世界界,又又称称信信息息世世界界,是是现现实实世世界界在在人人们们头头脑脑中中的的反反映映。客客观观
17、事事物物在在观观念念世世界界中中称称为为实实体体,为为了了反反映映实实体体和和实实体体的的联联系系,可可以以采采用用后后面面介介绍绍的实体联系模型的实体联系模型 (E-R(E-R模型模型)。3.3.数数据据世世界界,是是信信息息世世界界中中信信息息的的数数据据化化。现现实实世世界界中中的的事事物物及及其其联联系系,在在数数据据世世界界中中用用数数据据模模型型描述。描述。信息的转换客观客观 事物类:事物类:事物事物 相关性质集合相关性质集合人人实体实体 实体集合实体集合及及 实体实体联系联系 相关属性集合相关属性集合 加工、转换加工、转换数数 文件文件据据 记录记录库库 相关数据项集合相关数据项
18、集合加工加工转换转换存储存储 二进制数据集合二进制数据集合结构结构计算机世界计算机世界DBMS数据世界数据世界DBMS的数据的数据模型模型信息世界信息世界认识选择描述认识选择描述现实世界现实世界E-R模型模型 三个世界的术语对照三个世界的术语对照客观世界客观世界信息世界信息世界数据世界数据世界组织(事物及联系)组织(事物及联系)实体及其联系实体及其联系数据库数据库事物类(总体)事物类(总体)实体集实体集文件文件事物(对象)事物(对象)实体实体记录记录特征(性质)特征(性质)属性属性数据项(字段)数据项(字段)2.3实体联系模型实体联系模型(E-R模型模型)v实实体体联联系系模模型型反反映映的的
19、是是现现实实世世界界中中的的事事物物及及其其相相互联系,与此有关的概念有互联系,与此有关的概念有:v实实体体(Entity)(Entity)。“实实体体”是是观观念念世世界界中中描描述述客客观观事事物物的的概概念念。实实体体可可以以是是人人,也也可可以以是是物物,抽抽象象的概念的概念;v属属性性。“属属性性”指指实实体体具具有有的的某某种种特特性性。属属性性用用来描述一个实体。如学号、姓名、年龄等来描述一个实体。如学号、姓名、年龄等v联联系系。现现实实世世界界的的事事物物总总是是存存在在着着这这样样或或那那样样的的联系,这种联系必然耍在信息世界中得到反映。联系,这种联系必然耍在信息世界中得到反
20、映。E-R图图vEntity-relationship Entity-relationship approachapproach简简称称实实体体联联系系方方法法。它它用用E ER R图图形形来来描描述述信信息息世世界界中中的的实实体体、属性、关系的模型。属性、关系的模型。vE ER R图图包包括括三三个个基基本本图图素素:实实体体,属属性性,联联系系。其其中中实实体体用用方方框框表表示示,联联系系用用菱菱形形表表示示,属属性性用用椭椭圆圆表表示示。框框内内填填入入相相应应的的实实体体名名、联联系系名名和和属属性名,以作为标识。性名,以作为标识。ER图向关系数据模型的转换图向关系数据模型的转换1
21、、ER图中每个实体,相应转换为一个图中每个实体,相应转换为一个关系,该关系包括对应实体的全部属性,并关系,该关系包括对应实体的全部属性,并确定出该关系的关键字。确定出该关系的关键字。2、对于、对于“联系集联系集”,根据联系方式不同,根据联系方式不同,采取不同手段以使被它联系的实体所对应的采取不同手段以使被它联系的实体所对应的关系彼此实现某种联系。关系彼此实现某种联系。E-R图画法及关系转换举例图画法及关系转换举例v首先区分实体之间的联系类型:首先区分实体之间的联系类型:1:11:1,1:M1:M,M:NM:N。v根据联系类型画出根据联系类型画出ERER图图v根据根据ERER图转换成关系数据库图
22、转换成关系数据库厂长厂长厂长号厂长号年龄年龄姓名姓名管理管理工厂工厂厂号厂号地点地点厂名厂名任职年月任职年月1 11 1将将E-R图转换成关系模型图转换成关系模型v(1 1)若若实实体体之之间间的的联联系系是是1 1:1 1的的关关系系,可可以以在在两两个个实实体体类类型型转转换换成成的的关关系系模模式式中中的的任任意意一一个个模模式式内,加入另一个模式的关键字和联系的属性。内,加入另一个模式的关键字和联系的属性。v例例1 1:学学校校与与校校长长之之间间存存在在1 1:1 1联联系系,其其E-RE-R图图如如下下。转转换换成成关关系系模模式式时时,学学校校与与校校长长各各成成为为一一个个关关
23、系系模模式式。如如果果在在查查询询学学校校信信息息时时需需要要查查询询其其校校长,则可以在学校模式中加入校长名和任职年月。长,则可以在学校模式中加入校长名和任职年月。学校学校校名校名电话电话地址地址任职任职校长校长姓名姓名年龄年龄性别性别任职年月任职年月1 11 1职称职称一对一联系一对一联系v根据根据E-RE-R图图可以设计关系模式如下:可以设计关系模式如下:v学学校校关关系系模模式式:(校校名名,地地址址,电电话话,校校长长名名,任职年月)任职年月)v校长关系模式:(姓名,性别,年龄,职称)校长关系模式:(姓名,性别,年龄,职称)v表格形式如下:表格形式如下:校名校名地址地址电话电话校长姓
24、名校长姓名任职年月任职年月湘潭大学湘潭大学羊牯塘羊牯塘82920928292092 罗和安罗和安2004.1.12004.1.1湖南科科技大学湖南科科技大学雨湖区石码头雨湖区石码头82738048273804 田银华田银华2002.1.12002.1.1湖南大学湖南大学岳麓山岳麓山88235608823560 王柯敏王柯敏2004.1.12004.1.1姓名姓名性别性别年龄年龄职称职称罗和安罗和安男男4545 教授教授田银华田银华男男5050 教授教授王柯敏王柯敏男男5050 教授教授学校关系模式校长关系模式v(2 2)若若实实体体之之间间的的联联系系是是1 1:M M,则则在在M M端端实实
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息管理系统 第三章 管理信息系统的技术基础 信息管理 系统 第三 管理信息系统 技术 基础
限制150内