管理信息系统导论 第３版 教学课件 作者 黄梯云 李一军 主编 第三章.pptVIP

第三章 数据组织 第一节 数据组织的基本概念 第二节 数据的收集 第三节 数据的逻辑结构与物理结构 第四节 数据文件的组织方式 §3.1 数据组织的基本概念 最常采用的数据组织形式是：文件 数据组织的高级形式是：数据库 §3.1.1 数据文件的构成 §3.1.1 数据文件的构成 §3.1.2 数据的层次结构 §3.2 数据的收集 §3.2 数据的收集 §3.2 数据的收集 收集数据应尽可能减少人工参与： 一方面因为人工操作速度慢 人工操作的出错率较高。 一些统计资料表明，用键盘输入数据时，60%以上的数据输入错误是由于操纵键盘的错误引起的。 用人工收集数据的系统称为人工收集系统。 采用仪器进行收集数据的系统，根据数据处理的要求，可以采取： 脱机方式 联机方式。 §3.3 数据的逻辑结构和物理结构 本节内容： 数据结构 指针和链 数据的逻辑结构 §3.3.1 数据结构 §3.3.2 指针和链 结点： 表征某一数据结构特点以及连接方式的基本单位称为这个结构的结点。 一个结点本身通常有几个域，每个域存储与这个结点有关的信息，结点中的域按其性质可以分为两类： 一类是存储结点本身信息的域，称为信息域； 另一类域用来存贮这一结点与其他结点的连接信息，即指出其他结点的存储地址，称为地址域或链环域。 指针： 结点的地址域中所存储的地址。 链： 若干带指针的结点组成的信息集合，则称为链。 §3.3.2 指针和链 §3.3.2 指针和链 §3.3.2 指针和链 §3.3.3 数据的逻辑结构 数据的逻辑结构是数据在程序员及用户面前的呈现方式，是数据元素之间相互联系的抽象关系。 数据的逻辑结构在信息系统中常用的有： 链表 树 网络等形式。 §3.3.3 数据的逻辑结构 链表： 链表结构在于每个结点都设有链指针，指示下一个结点的存贮位置，结点本身可以存放在一组任意的存储单元中，这些存储单元可以是连续的，也可以是分散的。 链表结构根据链指针的设置情况，可以分为： 线性链表 循环链表等。 §3.3.3 数据的逻辑结构 线性链表： 又称单向链，链表中的结点只设一个指针指向它的后继结点。 §3.3.3 数据的逻辑结构 线性链表因为它的逻辑关系是由指针连接的，所以在线性链表的插入和删除操作中，只要改变一下结点的指针即可，而无需移动大量的数据。 §3.3.3 数据的逻辑结构 循环列表： 线性链表在沿链搜索时，只能按一个方向去查询，且每搜索一个结点，必须从链头开始。为了改变这种情况，可把链中最后一个结点的指针指向起始结点，这样就构成一个环，称为循环链表。 在循环链上查询可以从环中的任意一个结点作为标识，或在链中选某个结点标注一特殊符号。 §3.3.3 数据的逻辑结构 树： 树是结点之间有分支的、层次关系的结构，类似于自然界中的树。 没有父辈结点（即没有指向它的结点）称为根结点，单个树结构中有且只有一个根结点。 除根结点外，每个结点且有仅有一个父辈结点。在树中的每一个结点，亦可存放一个字符，或一个数字，或一个记录。 在每个结点中可设置多个指针，指示其子结点的位置。 §3.3.3 数据的逻辑结构 网络： 在网络中结点之间的联系是任意的，网结构常常用来表示复杂的结构，它往往能更真实地反映企业中数据之间的联系。 §3.3.4 数据的物理结构 数据的物理结构是数据在存储器上的位置和配置。 选择物理结构时，一般要考虑的是: 如何节约存储空间，使数据的冗余度尽量小， 数据处理的性质，是随机的还是顺序的， 数据的存取是单一的还是成批的， 处理时间上的要求， 数据将来的扩展性如何等等。 通常计算机操作系统提供的物理存储方式有两种: 顺序存储结构 随机存储结构 §3.4 数据文件的组织方式 数据文件的组织方式是指数据记录以某种数据结构在外存设备上的组织方式。 计算机的操作系统在实现了对程序进行管理的基础上，进而提供了文件管理系统（简称文件系统）来实现文件的组织功能。 文件组织方式主要有以下几种： 顺序文件 索引文件 直接存取文件 §3.4 数据文件的组织方式 顺序文件： 文件的记录按照关键字大小依次重新排列所得到的文件叫做顺序文件。 因此，排好序的顺序文件是物理顺序和逻辑顺序一致的文件。 查找操作： 存放在顺序介质上的顺序文件，只能按顺序扫描法进行查找，即依次逐个查找，要检索第i个记录，必须先检索第i个记录。 存在随机存储介质上的顺序文件可以按顺序扫描法存取，也可用按分块查找法或折半查找法是行存取。 §3.4 数据文件的组织方式 索引文件： 带有索引表的数据文件叫索引文件。 索引表的索引项应当按顺序排列。 而数据文件本身则可以按顺序排列，也可以不按顺序排列。