Ch03_管理信息系统的技术基础.ppt

第 3 章 管理信息系统的技术基础 ---- 何明瑞 第 3 章 管理信息系统的技术基础 本章介绍分析和设计一个管理信息系统必须具备的技术基础知识 本章内容 信息技术概述 数据处理 数据库技术 计算机网络 本章重点 本章难点 数据处理 数据库技术 第 1 节 信息技术概述 信息技术是计算机硬件、软件技术和通信技术的总称，它是 MIS 的基础。本节介绍信息技术的组成部分 本节内容 计算机硬件技术 计算机软件技术 数据通信技术 一、计算机硬件技术 计算机技术 一般指计算机硬件技术 ，从 1946 年第一台电子计算机诞生以来，经历了四个时代的发展 计算机技术的快速发展使其应用领域得到迅速膨胀 计算机技术已渗透到各个领域 字处理、决策支持、数据库管理、通信、工程、教育 二、计算机软件技术 1. 软件技术 软件技术是研究计算机系统软件、应用软件及其所依赖的基础理论和基本方法 系统软件：为管理、控制和维护计算机及外设,以及提供计算机与用户界面等的软件 应用软件：面向用户的、为用户服务的软件 2. 操作系统 - 最基本的系统软件 操作系统的两大功能 系统资源的管理者 用户与计算机之间的接口 常见的操作系统 ：Unix , Windows , Linux 3. 数据库管理系统 帮助用户开发、使用、维护数据库的软件 三、数据通信技术 1. 数据通信系统模型 数据通信系统是以计算机为中心，结合分散在远程的终端装置或其他计算机，通过通信线路彼此连接起来，进行数据的传输、交换、存储和处理的设备总称 数据通信技术 终端设备 向系统发送数据或程序，并从系统接收信息的设备 调制解调器(Modem) 完成信号的转变 ： 数字信号(脉冲信号) ? 模拟信号(载波信号) 集线器(Hub) 网络之间的连接器，将两个以上的通信信道连接起来 通信线路 连接所有设备的通道 用作通信线路的介质：电话线、双绞线、同轴电缆和光纤 两个指标 ：传输速率 和 出错率 通信线路的连接方式 ：点-点连接、分支连接、集线式连接 通信线路的通信方式 ：单工、半双工、全双工 第 2 节 数据处理 本节介绍数据处理的概念和发展过程，指针、链、线性表等存储形式的特点，数据文件的概念，顺序文件、索引文件和直接存取文件的特点 本节内容 数据处理的概念和发展阶段 数据组织 一、数据处理的概念和发展阶段 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的使用要求，加工成另一种形式的数据 数据处理的概念和发展阶段 2. 数据处理的基本内容 数据处理的概念和发展阶段 3. 数据处理的发展过程 经历了：人工管理阶段、文件系统阶段、数据库阶段三个阶段 数据处理的概念和发展阶段 (2) 文件系统阶段 (1965年～1970年) 基本特征 ：面向应用的数据管理，工作方式是分散的、非手工的 数据处理的概念和发展阶段 (3) 数据库阶段 (1970年以后) 解决多用户、多应用程序共享数据的需求 二、数据组织 1. 数据结构 数据结构是指数据以及数据之间的相互关系，包含三个方面的内容：数据之间的逻辑结构、物理结构及其数据的抽象运算 数据组织 (1) 指针与链 数据组织 例 1 ： 数据组织 (2) 线性表 线性表：具有相同特性的数据元素的一个有限序列, 如：成绩表、产品编号等 线性表的两种存储形式 ：顺序表 和 链表 数据组织 ② 链表 链表之间的逻辑关系由指针表示 ,结点可以是连续的 , 也可以是分散的 链表的插入和删除只需改变结点的指针 数据组织 双向链表和循环链表示例 数据组织 ③ 树 树是结点之间有分支的、层次关系的结构 数据组织 2. 数据文件 数据组织采用 文件组织 和 数据库组织 数据组织 (2) 数据文件的组织方式 数据文件的组织方式指文件内部构造数据的方式 数据组织 ② 索引文件 包含文件数据区和索引表的文件称为索引文件 索引表 ：以文件形式存在，由系统自动生成，记录逻辑顺序与物理记录间的对应关系 数据组织 设置查找表 原因：索引表太大，一个物理块容纳不下，需要多次访问外存 查找表：为索引表建立索引 数据组织 ③ 直接存取文件(散列文件) 允许用户根据所需的鉴别键值直接取得所需的记录,即直接获得指定记录的物理地址 数据组织 相对键法 每个记录的鉴别键值与该记录的地址之间有确定的一一对应关系 数据组织 杂凑法 利用杂凑函数算法，将键号转换为相应记录的地址 数据组织 例 3 ：设 M = 10 ，则 P = 7 数据组织 ? 解决碰撞的方法 - 设置溢流表 解决鉴别键值冲突情况