第三章 管理信息系统的技术基础探讨.ppt

第三章 管理信息系统的技术基础 信息技术概述 数据处理 数据库技术 计算机网络 信息技术概述 软件技术就是研究计算机系统软件、应用软件及其所依赖的基础理论（如数据结构、数据库原理等）和基本方法（如系统开发方法等）。 计算机硬件指看得见、摸得着的实际物理实体，如中央处理器、存储器、电路板，对此进行研究的技术。 数据通信系统是以计算机为中心，结合分散在远程的终端装置或其他计算机，通过通信线路彼此连接起来，进行数据的传输、交换、存储和处理的设备总称。 数据通信系统模型 数据处理 信息技术概述 数据处理 数据库技术 计算机网络 数据处理的概念和发展阶段 指把来自科学研究、生产实践和社会经济活动等领域中的原始数据用一定的设备和手段，按照一定的使用要求，加工成另一种形式的数据。 1)把数据转换成便于观察分析、传送或进一步处理的形式； 2)从大量原始数据中抽取、推导出对人们有价值的信息以作为行动和决策的依据； 3)科学地保存和管理已经处理的大量数据，以便人们能方便而充分地利用这些宝贵的信息资源。 数据处理的概念: 数据处理的内容 数据收集； 数据转换； 数据的筛选、分组和排序； 数据的组织； 数据的运算； 数据存储； 数据检索； 数据输出。 进行数据处理时需要考虑以下问题： 数据以何种方式存储在计算机中； 采用何种数据结构能有利于数据的存储和取用； 采用何种方法从已组织好的数据中检索数据。 数据处理的发展过程 文件系统 数据库系统 简单应用 数据结构的概念 数据结构是指数据的组织方式及内在联系的表达方式。 数据的逻辑结构 数据的物理结构（又称存储结构） 数据之间的逻辑关系 数据元素在计算机存储器中的存储方式 线性结构, 如线性表 非线性结构，如树 顺序存储 链式存储 索引存储 散列存储 数据结构的概念: 逻辑结构与物理结构 数据A 数据H 数据Q 数据Z 逻辑结构 物理结构 结点 表征某一数据结构特点及其连接方式的基本单位称为结构的结点(nod)。一个结点可以是一个字符、一个数字、一个记录、一个集合。 结点的概念 存放结点本身的信息 存放结点与其他结点关系信息 存放与结点有关的结点的地址 例子 地址 存储内容 1000 45 1001 63 1002 67 1003 14 1004 97 例子：有一个数据集合{45，63，67，14，97}，我们降序去看待这些数据，即它们的逻辑关系是降序关系{97,67, 67,63, 63,45, 45,14}。 物理结构 逻辑结构 指针 1003 1000 1001 ^ 1002 线性和非线性结构的特征 有且仅有一个起始结点和一个终端结点，并且所有结点只有一个直接前趋和一个直接后继，结点之间是一对一的关系。 线性结构 一个结点可能有多个直接前趋或多个直接后继。 非线性结构 逻辑特征 线性结构 职工登记表 No Name Age 0152 过荣霞 22 0256 王三 28 1234 林杜 25 2345 梁昌勇 24 0001 李明 28 非线性结构(树) 物理结构 数据的逻辑结构 数据的物理结构（又称存储结构） 线性结构, 如线性表 非线性结构，如树 顺序存储 链式存储 索引存储 散列存储 数据结构 顺序存储 概念: 顺序存储是将逻辑相邻的结点存储在物理位置上也相邻的存储单元里．结点之间的逻辑关系由存储单元的邻接关系来表示，这种存储表示称为顺序存储结构。 a b c d e 1000 1001 1002 1003 1004 公式:Li=L1+(i-1)× m 第三个结点：L3=L1+(i-1)× m=1000+(3-1)×1=1002 线性表(顺序表) 线性表 是指数据的结构形式本质上是一维的线性关系，其中每个结点都是同一类型的数据结构。 线性表采取顺序存储的方式 顺序表 在顺序表中插入一个结点 顺序表适用于经常进行检索、但数据不经常变动的情况。 ai-1 ….. a2 a1 alength … ai+1 ai x x 物理结构 顺序存储 链式存储 索引存储 散列存储 链式存储 概念: 链式存储方法不要求逻辑上相邻的结点在物理位置上也相邻．结点间的关系由附加的指针来表示，指针指向结点的邻接结点，这样将所有结点串联在一起，称为链式存储结构。 链式存储中的插入和删除 删除结点: 插入结点: 链表结构 单链式: 循环式: 双向式: 双向循环式: 物理结构 顺序存储 链式存储 索引存储 散列存储 索引存储 概念: 索引存储是在存储结点信息的同时，再建立一个附加的索引表，然后利用索引表中索引项的值来确定结点的实际存储单元地址。这种存储形式称为索引存储结构。 数据文件的概念 数据文件 数据文件 为了某一特定目