《管理信息系统》课件(3).ppt
《《管理信息系统》课件(3).ppt》由会员分享,可在线阅读,更多相关《《管理信息系统》课件(3).ppt(75页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、会泽百家 至公天下第三章第三章 管理信息系统的技术基础管理信息系统的技术基础 信信息息技技术术是是MISMIS的的基基础础,数数据据组组织织是是把把数数据据按按照照便便于于计计算算机机处处理理的的形形式式组组织织起起来来,便便于于对对数数据据进进行行有有效效的的管管理理和和处处理理。数数据据处处理理的的目目的的是是为为了了更更好好地地利利用用各各类类信信息息资资源源,为为管管理理决决策策服服务务。数数据据库库技技术术是是数数据据处处理理的的核核心心,它它是是由由计计算算机机系系统统、数数据据、数数据据库库管管理理系系统统(DBMSDBMS)及及有有关关人人员员组组成成的的有有高高度度组组织织的
2、的整整体体,是是一一个个企企业业、组组织织或或部部门门涉涉及及的的全全局局数数据据及及其其管管理理系系统统的的综综合合。本本章章通通过过对对信信息息技技术术,数数据据组组织织的的概概念念、方方法法,数数据据处处理理的的基基本本原原理理和和方方法法,数数据据库库系系统统和和数数据据库库技技术术的的介介绍绍,让让学学生生掌掌握握数数据据物物理理组组织织和和逻逻辑辑组组织织的的基基本本概概念念和和方方法法、数数据据处处理理的的内内容容,熟熟悉悉数数据据组组织织的的四四个个层层次次、数据库技术、文件组织方式的特性和实现原理。数据库技术、文件组织方式的特性和实现原理。会泽百家 至公天下第三章第三章 管理
3、信息系统的技术基础管理信息系统的技术基础 第一节第一节 信息技术概述信息技术概述第二节第二节 数据处理数据处理第三节第三节 数据库技术数据库技术第四节第四节 计算机网络计算机网络会泽百家 至公天下第一节第一节 信息技术概述信息技术概述 一、计算机硬件技术计算机硬件是信息处理的设备 二、计算机软件技术 (1)信息资源的管理者,(2)用户与计算机的接口 三、数据通讯技术 系统与系统之间数据交换的纽带和桥梁。会泽百家 至公天下第一节第一节 信息技术概述信息技术概述三、数据通讯技术 (一)数据通讯技术对MIS的支持 系统与系统之间数据交换的纽带和桥梁。(二)数据通讯系统模式(申农模型)发信者 编码 调
4、制 信道 解调 译码 受信者 发送端 噪声 接受端 会泽百家 至公天下第二节第二节 数据处理数据处理 本节内容:本节内容:一、数据处理的概念和发展阶段一、数据处理的概念和发展阶段二、数据组织二、数据组织会泽百家 至公天下第二节第二节 数据处理数据处理一、数据处理的概念和发展阶段 (一)数据处理的概念:数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据,用一定的设备手段、按一定的使用要求加工成一种形式的数据。来源:科学研究、生产实 践、社会经济活动包含三层意思 设备和手段:计算机 形式:符合使用要求的形式会泽百家 至公天下第二节第二节 数据处理数据处理一、数据处理的概念和发展阶段
5、 (二)(二)数据处理的目的 1.1.把数据转换成用户所需的形式把数据转换成用户所需的形式;2.2.从原始数据中提取对人们有价值的信息从原始数据中提取对人们有价值的信息;3.3.把数据存储起来把数据存储起来,以备后用。以备后用。会泽百家 至公天下第二节第二节 数据处理数据处理一、数据处理的概念和发展阶段 (三)(三)数据处理的基本内容 1.数据收集数据收集 2.数据转换数据转换 3.数据筛选、分组和排序数据筛选、分组和排序 4.数据的组织数据的组织 5.数据的运算数据的运算 6.数据存储数据存储 7.数据检索数据检索 8.数据输出数据输出会泽百家 至公天下第二节第二节 数据处理数据处理一、数据
6、处理的概念和发展阶段(四)数据处理的应注意的问题1.数据如何存储在计算机中;2.采用何种数据结构有利于数据存储;3.采用何种方法检索数据。会泽百家 至公天下第二节第二节 数据处理数据处理一、数据处理的概念和发展阶段(五)数据处理的发展过程1.简单应用阶段2.文件系统阶段3.数据库系统阶段会泽百家 至公天下第二节第二节 数据处理数据处理一、数据处理的概念和发展阶段(六)数据处理的方式 成批处理 顺序处理 数据处理的方式 直接存取 联机实 时处理 会泽百家 至公天下第二节第二节 数据处理数据处理二、数据组织 (一)数据组织的概念1.数据组织的概念 指把数据按照便于计算机处理的形式组织起来。2.数据
7、组织的目的 对数据进行有效管理,提高数据处理效率。会泽百家 至公天下第二节第二节 数据处理数据处理二、数据组织 (二)数据结构(数据组织)物理(外存)结构:指数据在外存上的存 储结构及操作方法。逻辑(内存)结构:指数据在内存中组织 结构及操作方法。会泽百家 至公天下第二节第二节 数据处理数据处理二、数据组织 (二)数据结构(数据组织)1、数据的描述 数据的物理描述 数据的逻辑描述2、数据的物理组织 顺序的数据组织 直接的数据组织会泽百家 至公天下第二节第二节 数据处理数据处理二、数据组织 (二)数据结构(数据组织)3、数据的逻辑组织 表 树 三种逻辑组织 基本工具 指针和链 网络 指针和链:用
8、于表示记录之间的某种指定的联系。node(结点)LLink左指针 INFO 信息 RLink右指针会泽百家 至公天下第二节第二节 数据处理数据处理一、数据组织 (二)数据结构(数据组织)3、数据的逻辑组织 (1)指针和链 (2)线性表 简单表 环状表 会泽百家 至公天下线性表的顺序存贮线性表的顺序存贮 线性表的结点按逻辑次序依次存放在一组连线性表的结点按逻辑次序依次存放在一组连续的存贮单元里,用这种方法存储的线性表称为续的存贮单元里,用这种方法存储的线性表称为顺序表。对于顺序表,若开始结点的存放位置为顺序表。对于顺序表,若开始结点的存放位置为LOC(k1),每个结点占用空间大小为每个结点占用空
9、间大小为L,则第则第i个结点个结点ki的存放位置可由下式直接计算得到的存放位置可由下式直接计算得到 LOC(ki)=LOC(k1)+L*(i-1)顺序表对于任何一个结点的检索都很方便。顺序表对于任何一个结点的检索都很方便。二、数据组织二、数据组织会泽百家 至公天下 线性表的插入与删除线性表的插入与删除 要在线性表中插入一个元素,由于插入后的要在线性表中插入一个元素,由于插入后的线性表仍要求有序,必须将插入位置以后的元素线性表仍要求有序,必须将插入位置以后的元素依次向后移动一个单元。同样,若要删除元素,依次向后移动一个单元。同样,若要删除元素,则需把后面的元素则需把后面的元素 依次向前移动一个单
10、元。依次向前移动一个单元。二、数据组织二、数据组织会泽百家 至公天下序号序号 结点内容结点内容 序号序号结点内容结点内容 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 删除前删除前 删除后删除后二、数据组织二、数据组织会泽百家 至公天下 链表链表 链接方式存储的线性表称为链表链接方式存储的线性表称为链表。链表结构在每个结点设有链指针,用来链表结构
11、在每个结点设有链指针,用来指示下一个结点的位置,结点本身则可指示下一个结点的位置,结点本身则可以存放在任意一组存贮单元中,这些存以存放在任意一组存贮单元中,这些存贮单元可以是连续的,也可以是分散的。贮单元可以是连续的,也可以是分散的。结点之间的逻辑关系由指针表示。结点之间的逻辑关系由指针表示。二、数据组织二、数据组织会泽百家 至公天下链表的插入与删除链表的插入与删除在链表的插入和删在链表的插入和删除操作中,只需改除操作中,只需改变前后结点的指针,变前后结点的指针,而不需要进行大量而不需要进行大量的数据移动。的数据移动。H A B.C D H.A.B C D(b)插入结点插入结点 C.D.H.A
12、 B C.D.H.A(a)删除结点删除结点二、数据组织二、数据组织会泽百家 至公天下第二节第二节 数据处理数据处理 3、数据的逻辑组织 (3)树 A B C D E F G H I J K L M N O会泽百家 至公天下 树树 树是结点之间有分支的、层次关系的结树是结点之间有分支的、层次关系的结构,类似于自然界中的树。是最重要的一类非构,类似于自然界中的树。是最重要的一类非线性结构。线性结构。反映不同规格的钢材的库存情况反映不同规格的钢材的库存情况 的树结的树结构如下图构如下图 代码 直径指针1 直径指针2 直径 长度指针1 长度指针2 直径 长度指针1 长度指针2 长度 单价 库存量长度
13、单价 库存量长度 单价 库存量长度 单价 库存量二、数据组织二、数据组织会泽百家 至公天下 3、数据的逻辑组织(4)网络 A B C D E F G H I J K L M N 第二节第二节 数据处理数据处理会泽百家 至公天下第二节第二节 数据处理数据处理一、数据组织 (三)数据文件1数据组织的层次数据项记录文件数据库会泽百家 至公天下第二节第二节 数据处理数据处理(1)数据项描述一个数据处理对象的某些属性称为数据项职工表职工号姓 名出生年月籍 贯民 族文化程度职称0001王立新1952.10云南大理白大学副教授0002刘小玲1963.8云南开远汉硕士讲师0003 :2000王 华1943.5
14、云南昆明汉大学教授会泽百家 至公天下第二节第二节 数据处理数据处理(2)记录记录是与一个公共标志有关的数据项的集合,即:记录是数据项的集合。职工表职工号姓 名出生年月籍 贯民 族文化程度职称0001王立新1952.10云南大理白大学副教授0002刘小玲1963.8云南开远汉硕士讲师0003 :2000王 华1943.5云南昆明汉大学教授会泽百家 至公天下第二节第二节 数据处理数据处理(3)文件为了某一特定目的而形成的相关记录的集合叫文件、即:文件是相关记录的集合。职工表职工号姓 名出生年月籍 贯民 族文化程度职称0001王立新1952.10云南大理白大学副教授0002刘小玲1963.8云南开远
15、汉硕士讲师0003 :2000王 华1943.5云南昆明汉大学教授会泽百家 至公天下第二节第二节 数据处理数据处理 (4)数据库 一个存贮起来、为了某个特定的组织的多种应用服务,并且有尽可能小的冗余度冗余度的互相依赖的数据集合称为数据库。数据库是逻辑相关文件的集合。最小冗余度冗余度(数据的重复程度最小)最小的数据冗余。文件的重新组织。学生文件 数据库 教师文件 课程文件 成绩文件会泽百家 至公天下第二节第二节 数据处理数据处理一、数据组织 (三)数据文件2数据文件的组织方式 数据在内存中的组织数据组织 数据在外存中的组织文件组织会泽百家 至公天下第二节第二节 数据处理数据处理 文件组织:主要指
16、数据记录在外存设备上的组织 记录存入存储器的物理顺序文件组织 记录按其主键大小升(降)排列的 逻辑顺序 对应关系 即:物理顺序 逻辑顺序 会泽百家 至公天下第二节第二节 数据处理数据处理数据文件的组织方式:顺序文件顺序文件 索引文件索引文件 索引顺序文件索引顺序文件 索引非顺序文件索引非顺序文件 索引链接文件索引链接文件 直接存储文件直接存储文件 :会泽百家 至公天下第二节第二节 数据处理数据处理(1)顺序文件)顺序文件文文件件的的记记录录按按照照鉴鉴别别键键大大小小依依次次重重新新排排列列所所得到的文件叫做顺序文件。得到的文件叫做顺序文件。即即:顺顺序序文文件件物物理理顺顺序序和和逻逻辑辑顺
17、顺序序一一致致的文件。的文件。顺序文件中记录的查找方法:顺序文件中记录的查找方法:存存在在顺顺序序存存取取器器上上的的顺顺序序文文件件按按顺顺序序扫扫描描法法存取,存取,存存在在随随机机存存贮贮器器上上的的顺顺序序文文件件可可顺顺序序扫扫描描法法存取,也可按分块查找或折半查找法存取。存取,也可按分块查找或折半查找法存取。例例:顺序文件中记录的查找方法顺序文件中记录的查找方法会泽百家 至公天下第二节第二节 数据处理数据处理(2)索引文件)索引文件带有索引表的文件叫做带有索引表的文件叫做索引文件,索引文件,索引索引项应按顺序排列,而数据文件本身可按顺序,项应按顺序排列,而数据文件本身可按顺序,也可
18、不按顺序排列。也可不按顺序排列。即:即:数据文件本身按顺序排列数据文件本身按顺序排列索引顺序文件索引顺序文件 数据文件本身不按顺序排列数据文件本身不按顺序排列非索引顺序文件非索引顺序文件索引文件在存贮器上分为两个区:索引文件在存贮器上分为两个区:索索引引区区索索引引表表(每每个个记记录录的的鉴鉴别别键键和相应的物理存贮地址和相应的物理存贮地址 索引项)索引项)数据区数据区数据文件数据文件会泽百家 至公天下第二节第二节 数据处理数据处理(3)直接存取文件)直接存取文件 直接地址法直接地址法 实现方法实现方法 相对键法相对键法 杂凑法杂凑法会泽百家 至公天下第二节第二节 数据处理数据处理 直接地址
19、法直接地址法 程程序序员员或或数数据据库库管管理理员员可可以以直直接接把把存存放放某一记录的地址某一记录的地址作为该作为该记录的键号记录的键号。优点:优点:存取机构简单存取机构简单 用户使用方便用户使用方便 不会产生重号不会产生重号 缺点:不易记忆缺点:不易记忆会泽百家 至公天下第二节第二节 数据处理数据处理 相对键法相对键法 设鉴别键设鉴别键 相应记录相应记录K 其地址其地址K 则则K=f(K)记录长度记录长度 一般一般K=KR+D0 起始地址起始地址 所求地址所求地址 记录记录 Ex:学学生生证证号号K 000999现现为为每每生生存存贮贮一一个个记记录录长长度度为为100字字节节的的记记
20、录录。假假定定现现在在学学生生文文件件存存贮贮的的起起点点地地址址(基基数数)为为4000,则每生记录的存贮起点地址为,则每生记录的存贮起点地址为 K=K100+4000 即:即:D000 =4000 D999 =999004000=103900 D00 =200004000=24000 会泽百家 至公天下第二节第二节 数据处理数据处理 相对键法的优缺点相对键法的优缺点优点:优点:搜索时间短。搜索时间短。处理速度快。处理速度快。缺缺点点:可可能能造造成成贮贮存存浪浪费费空空间间(如如遇遇空号)空号)需需占占用用连连续续地地址址,不不能能充充分分利利用存贮器中的分散地址块。用存贮器中的分散地址块
21、。会泽百家 至公天下第二节第二节 数据处理数据处理 杂凑法杂凑法 利利用用一一种种杂杂凑凑法法函函数数,把把键键号号转转换换成成相相应应记记录录的的地址,达到压缩的目的,使用杂凑法的步骤地址,达到压缩的目的,使用杂凑法的步骤 设设 M所需存贮单元所需存贮单元 (M=5000)则采用质数除法找杂凑函数的步骤为:则采用质数除法找杂凑函数的步骤为:确确定定一一个个接接近近M的的质质数数P(质质数数:除除了了本本身身外外,不不被任何数整除的数),被任何数整除的数),P=4999设转换的键号为设转换的键号为K,则有则有 H(K)=K-INT(K/P)H(K)=K-INT(K/P)P P 记录地址记录地址
22、 会泽百家 至公天下第二节第二节 数据处理数据处理 杂凑法杂凑法 例:例:键号在键号在10000-50000 对应对应10000的记录地址为:的记录地址为:H(10000)=10000-1NT(10000/4999)4999=2 对应对应50000的记录地址为:的记录地址为:H(50000)=50000-1NT(50000/4999)4999=10 全部记录地址的分布范围全部记录地址的分布范围 0H(K)M-1 优点优点:存取速度快存取速度快 节约存贮空间节约存贮空间 缺点:难于找到良好的算法(杂凑函数)缺点:难于找到良好的算法(杂凑函数)会泽百家 至公天下第二节第二节 数据处理数据处理一、数
23、据组织 (三)数据文件3数据文件的操作数据文件的操作 数据文件的建立数据文件的建立 数据文件的修改数据文件的修改 数据文件中记录的删除数据文件中记录的删除 数据文件的排序数据文件的排序 数据文件的更新数据文件的更新 数据文件的检索数据文件的检索 计算、显示和打印计算、显示和打印会泽百家 至公天下本节内容:本节内容:一、数据库系统的产生和构成一、数据库系统的产生和构成二、数据库设计的主要内容二、数据库设计的主要内容三、实体联系模型三、实体联系模型四、数据模型四、数据模型五、关系的规范化五、关系的规范化六、数据库操作六、数据库操作七、数据库保护七、数据库保护第三节第三节 数据库技术数据库技术会泽百
24、家 至公天下第三节第三节 数据库技术数据库技术 一、数据库系统的产生和构成(一)数据库系统的产生(二)数据库系统的构成 1计算机系统 2数据库 3 数据库管理系统(DBMS)4 数据库管理人员会泽百家 至公天下第三节第三节 数据库技术数据库技术 一、数据库系统的产生和构成(二)数据库系统的构成 应用程序1应用程序2 .DBMS 数据库 .应用程序n会泽百家 至公天下第三节第三节 数据库技术数据库技术 二、数据库设计的主要内容二、数据库设计的主要内容(一)三个世界的关系(一)三个世界的关系 认识、选择、认识、选择、现实世界现实世界 实体实体=属性属性 (信息世界)(信息世界)命名、分类命名、分类
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理信息系统 课件
限制150内