三章管理信息系统的技术基础课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《三章管理信息系统的技术基础课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理信息系统 技术 基础 课件
- 资源描述:
-
1、三章管理信息系统的技术基础ppt课件内容提要内容提要v数据处理的基本内容、数据组织的形式数据处理的基本内容、数据组织的形式v数据库技术数据库技术 数据库系统数据库系统 数据模型数据模型 关系的规范化关系的规范化 数据库操作数据库操作v计算机网络计算机网络第一节第一节 数据处理数据处理v数据处理的基本内容和发展过程数据处理的基本内容和发展过程v数据的组织,包括指针、链、线性表数据的组织,包括指针、链、线性表v数据文件的组织方式和文件的操作数据文件的组织方式和文件的操作1.1数据处理的概念和发展阶段数据处理的概念和发展阶段v数据处理指把来自科学研究、生产实践和社会经数据处理指把来自科学研究、生产实
2、践和社会经济活动等领域中的原始数据,用一定的设备和手济活动等领域中的原始数据,用一定的设备和手段,按一定的使用要求,加工成另一种形式的数段,按一定的使用要求,加工成另一种形式的数据。据。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数据文件数据文件v
10、在以纸为载体的手工系统中,数据通常以字符、在以纸为载体的手工系统中,数据通常以字符、数据项、记录和文件的形式组织。数据项、记录和文件的形式组织。v一个数据项或称一个数据项或称“域域”,是由字符组织的逻辑集,是由字符组织的逻辑集合。例如,雇员的姓名是由构成姓名的字符组成合。例如,雇员的姓名是由构成姓名的字符组成的集合。的集合。v一个记录是若干数据项按一定的逻辑关系组织在一个记录是若干数据项按一定的逻辑关系组织在一起的集合。比如,某员工的记录可能包括以下一起的集合。比如,某员工的记录可能包括以下数据:职工号,姓名,地址,邮政编码等。一个数据:职工号,姓名,地址,邮政编码等。一个记录通常是描述某一个
11、实体的数据项的集合。记录通常是描述某一个实体的数据项的集合。v同一类型的记录组成文件。例如,某组织的整套同一类型的记录组成文件。例如,某组织的整套员工记录通常被称为职工文件。员工记录通常被称为职工文件。基于纸张的手工文件系统的组成部件基于纸张的手工文件系统的组成部件 职工记录职工编号:01567姓 名:地 址:华山邮政编码:760117 文件记录数据项令狐冲字符v以计算机为载体为电子系统中往往以最基本形式以计算机为载体为电子系统中往往以最基本形式存储数据:比特(二进制位)由位构成字节,由存储数据:比特(二进制位)由位构成字节,由字节构成数据项,由数据项构成记录,由记录构字节构成数据项,由数据项
12、构成记录,由记录构成文件,由文件构成数据库。成文件,由文件构成数据库。位 字节或 字符 数据项 或域2 记录1 文件一个二进制数:一个二进制数:0 0或或1 1多个位的逻辑组合,代表多个位的逻辑组合,代表一个字符一个字符一个字符的集合描述一个一个字符的集合描述一个实体的属性实体的属性相关数据项组成的集合描相关数据项组成的集合描述一个实体述一个实体关于同一个实体的多个记关于同一个实体的多个记录组成一个集合录组成一个集合 数据库按一定方式组织起来的逻辑相按一定方式组织起来的逻辑相关的文件集合形成数据库关的文件集合形成数据库数据文件的组织方式数据文件的组织方式v顺序文件顺序文件 文件中的记录是按照某
13、些关键字排序的文件。文件中的记录是按照某些关键字排序的文件。记录的物理顺序与逻辑顺序一致。记录的物理顺序与逻辑顺序一致。顺序文件的查找效率比较高,但删除与添加记顺序文件的查找效率比较高,但删除与添加记录效率不高录效率不高v索引文件索引文件 为了便于检索而建立的指示逻辑记录和物理记为了便于检索而建立的指示逻辑记录和物理记录之间对应关系的索引表。包括数据文件和索录之间对应关系的索引表。包括数据文件和索引表的文件称索引文件。引表的文件称索引文件。职工号职工号姓名姓名职称职称其他其他3535梁勇梁勇副教授副教授0303李民李民副教授副教授0202王红王红副教授副教授4242陈立陈立高工高工1212周一
14、周一教授教授1717方波方波工程师工程师5353何强何强教授教授6464王丽王丽高工高工物理记录号101102104105108112113114关键字关键字物理记录号物理记录号35351011010303102102020210410442421051051212108108171711211253531131136464114114关键字关键字物理记录号物理记录号2 21041043 3102102121210810817171121123535101101424210510553531131136464114114最大最大键号键号物理物理块号块号12121 142422 264643 3
15、第二节第二节 数据库技术数据库技术v介绍数据库系统产生背景和构成介绍数据库系统产生背景和构成v数据库设计的主要内容数据库设计的主要内容v介绍三个世界的关系介绍三个世界的关系vE ER R模型的概念及构造方法模型的概念及构造方法v数据模型的概念及关系型数据模型的规范化方法数据模型的概念及关系型数据模型的规范化方法 2.1数据库系统的产生和构成数据库系统的产生和构成v数据库系统的产生数据库系统的产生数据库技术的萌芽可以追溯到数据库技术的萌芽可以追溯到2020世纪世纪6060年代中期,年代中期,6060年代未到年代未到7070年代初数据库技术日益成熟。年代初数据库技术日益成熟。v数据库系统的构成数据
16、库系统的构成 计算机系统。计算机系统。数据库。数据库。数据库管理系统数据库管理系统 (DBMS)(DBMS)。人员人员 2.2数据库设计的主要内容数据库设计的主要内容1.1.现实世界,指人们头脑之外的客观世界,它包含现实世界,指人们头脑之外的客观世界,它包含客观事物及其相互联系。客观事物及其相互联系。2.2.观念世界,又称信息世界,是现实世界在人们头观念世界,又称信息世界,是现实世界在人们头脑中的反映。客观事物在观念世界中称为实体,脑中的反映。客观事物在观念世界中称为实体,为了反映实体和实体的联系,可以采用后面介绍为了反映实体和实体的联系,可以采用后面介绍的实体联系模型的实体联系模型 (E-R
17、(E-R模型模型)。3.3.数据世界,是信息世界中信息的数据化。现实世数据世界,是信息世界中信息的数据化。现实世界中的事物及其联系,在数据世界中用数据模型界中的事物及其联系,在数据世界中用数据模型描述。描述。信息的转换客观客观 事物类:事物类:事物事物 相关性质集合相关性质集合人人实体实体 实体集合实体集合及及 实体实体联系联系 相关属性集合相关属性集合 加工、转换加工、转换数数 文件文件据据 记录记录库库 相关数据项集合相关数据项集合加工加工转换转换存储存储 二进制数据集合二进制数据集合结构结构计算机世界计算机世界DBMS数据世界数据世界DBMS的数据的数据模型模型信息世界信息世界认识选择描
18、述认识选择描述现实世界现实世界E-R模型模型 三个世界的术语对照三个世界的术语对照客观世界客观世界信息世界信息世界数据世界数据世界组织(事物及联系)组织(事物及联系)实体及其联系实体及其联系数据库数据库事物类(总体)事物类(总体)实体集实体集文件文件事物(对象)事物(对象)实体实体记录记录特征(性质)特征(性质)属性属性数据项(字段)数据项(字段)2.3实体联系模型实体联系模型(E-R模型模型)v实体联系模型反映的是现实世界中的事物及其相实体联系模型反映的是现实世界中的事物及其相互联系,与此有关的概念有互联系,与此有关的概念有:v实体实体(Entity)(Entity)。“实体实体”是观念世界
19、中描述客观是观念世界中描述客观事物的概念。实体可以是人,也可以是物,抽象事物的概念。实体可以是人,也可以是物,抽象的概念的概念;v属性。属性。“属性属性”指实体具有的某种特性。属性用指实体具有的某种特性。属性用来描述一个实体。如学号、姓名、年龄等来描述一个实体。如学号、姓名、年龄等v联系。现实世界的事物总是存在着这样或那样的联系。现实世界的事物总是存在着这样或那样的联系,这种联系必然耍在信息世界中得到反映。联系,这种联系必然耍在信息世界中得到反映。E-R图图vEntity-relationship approachEntity-relationship approach简称实体联系简称实体联系
20、方法。它用方法。它用E ER R图形来描述信息世界中的实体、图形来描述信息世界中的实体、属性、关系的模型。属性、关系的模型。vE ER R图包括三个基本图素:实体,属性,联系。图包括三个基本图素:实体,属性,联系。其中实体用方框表示,联系用菱形表示,属性用其中实体用方框表示,联系用菱形表示,属性用椭圆表示。框内填入相应的实体名、联系名和属椭圆表示。框内填入相应的实体名、联系名和属性名,以作为标识。性名,以作为标识。ER图向关系数据模型的转换图向关系数据模型的转换1、ER图中每个实体,相应转换为一个图中每个实体,相应转换为一个关系,该关系包括对应实体的全部属性,并关系,该关系包括对应实体的全部属
21、性,并确定出该关系的关键字。确定出该关系的关键字。2、对于、对于“联系集联系集”,根据联系方式不同,根据联系方式不同,采取不同手段以使被它联系的实体所对应的采取不同手段以使被它联系的实体所对应的关系彼此实现某种联系。关系彼此实现某种联系。E-R图画法及关系转换举例图画法及关系转换举例v首先区分实体之间的联系类型:首先区分实体之间的联系类型:1:11:1,1:M1:M,M:NM:N。v根据联系类型画出根据联系类型画出ERER图图v根据根据ERER图转换成关系数据库图转换成关系数据库厂长厂长厂长号厂长号年龄年龄姓名姓名管理管理工厂工厂厂号厂号地点地点厂名厂名任职年月任职年月1 11 1将将E-R图
22、转换成关系模型图转换成关系模型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表格形式如下:表格形式如下:校名校名地址地址电话电话校长姓名校长姓名任职年月任职年月湘潭大学湘潭大学羊牯塘羊牯塘82920928292092罗和安罗和安2004.1.12004.1.1
24、湖南科科技大学湖南科科技大学雨湖区石码头雨湖区石码头82738048273804田银华田银华2002.1.12002.1.1湖南大学湖南大学岳麓山岳麓山88235608823560王柯敏王柯敏2004.1.12004.1.1姓名姓名性别性别年龄年龄职称职称罗和安罗和安男男4545教授教授田银华田银华男男5050教授教授王柯敏王柯敏男男5050教授教授学校关系模式校长关系模式v(2 2)若实体之间的联系是)若实体之间的联系是1 1:M M,则在,则在M M端实体类端实体类型转换成的关系模式中加入型转换成的关系模式中加入1 1端实体类型的关键字端实体类型的关键字和联系类型的属性。和联系类型的属性。
展开阅读全文