管理信息系统-3A.ppt

第三章 管理信息系统的技术基础;信息技术概述;一、计算机硬件技术 1946年 第一台电子计算机诞生 60年代，晶体管计算机 70年代，集成电路计算机 80年代至今，大规模集成电路计算机;二、计算机软件技术 系统软件：如windows xp 计算机软件 应用软件：如word, cad;操作系统的两大功能 管理系统资源，对处理器、存储器、设备、文件以及作业进行合理的调度和分配，提高计算机的处理效率 用户和计算机的接口，可以高效的进行人机对话，方便友好的操作界面。 ;三、数据通信技术 数据通信系统是以计算机为中心，通过通信线路将远程的终端装置连接起来的系统，有数据传输、交换、存储和处理的功能。;一、数据处理的概念 数据处理 即把原始数据按一定的规则 变换、加工成另一种数据的过程;（1）数据处理的主要目的 转换成易于分析、传送、存储的形式 从大量的原始数据中提取、推导出有价值的信息 利用计算机科学地保存和管理的数据，方便存储和查询 ;（2）数据处理的基本内容 数据收集 数据转换 数据筛选、分组、排序 数据的组织 数据的运算 数据的存储 数据检索 数据输出;（3）数据处理的发展过程 上世纪50年代，简单应用，特点是无外存、无操作系统、数据不独立、效率低、无法重复利用 60年代，文件系统，特点是有外存、有操作系统、有数据文件、数据可重复利用和保存。但是数据文件和应用程序互相依赖。数据冗余大 70年代，数据库系统，特点是数据结构更加复杂，数据冗余度小，数据与应用程序相互独立，提供了统一的数据库控制功能。 ;二、数据组织 （一）数据结构 计算机的处理对象是被数据化了的各种信息，这些数据之间存在一定的逻辑关系，把相关数据组织起来，才能反映出这种关系，这种组织和表示称为数据的结构化，只有结构化了的数据计算机才能有效处理。 数据结构是一门研究数据组织、存储和运算的一般方法的学科 ; 线性结构 逻辑结构 非线性结构 数据存储 顺序存储 链接存储 物理结构 索引存储 散列存储 ;概念： 逻辑结构：数据之间的逻辑关系 物理结构：又称存储结构，数据在计算机磁盘上的存储结构 映像：逻辑结构和物理结构之间的对应关系 指针：指向存储单元的地址;（1）指针与链 结点：存储数据和指针的基本单位 指针：指向存储单元的地址 链：把多个结点连接起来形成的组合;（2）线性表 数据的结构是一维的线性关系，各个结点都是同种类型;（2）线性表—顺序表（图3-4） 按线性表的逻辑顺序把其结点依次存放在连续的存储单元里，结点的存放位置完全由节点在线性表的顺序号决定。 ; （2）线性表—链表（图3-5） 表中的结点按指针方式进行连接，方便删除和插入;（3）树（图3-6） 是非线性结构，结点之间有分支，类似自然界中的树;（二）数据文件 （1）数据文件概念 数据组织一般按文件组织或数据库组织 文件组织，是按某种数据结构把数据记录存放在磁盘上的方式 数据文件，简称文件，为了某种目的，而形成的同类记录的集合 记录，文件中可存取的最小单位，由若干数据项构成 数据项，文件中可也使用的最小单位;例如:;文件系统 负责存取和管理文件的软件 ;（2）数据文件组织方式 （文件内部构造数据的方法） 顺序文件 索引文件 直接存取文件 ;A、顺序文件 文件中的记录是按特定的关键字排序， 如记录按工号的大小排序， 物理存储也是相同顺序 ;B、索引文件（图3-7） 为了便于查找文件里的数据， 在数据文件之外建一张索引表， 用来记录逻辑记录和物理记录对应关系 ;职工号;C、直接存取文件（散列文件） C1：直接地址法，用物理地址作为记录的标志，特点是存取快，但不容易记忆 C2：相对键法，基于键号（如学生名单中的学号）通过某种算法求得需要的地址，特点，使用方便，速度快，但是空间利用率不高 C3：杂凑法，利用杂凑函数计算物理地址，特点是存取速度快，空间利用率高，缺点是有碰撞发生。;（三）数据库（图3-8） 数据库，顾名思义就是存放数据的仓库，但不要与“数据仓库”混淆。 长期存