管理信息系统导论第三章.pptVIP

第三章 数据组织 第一节 数据组织的基本概念 第二节 数据的收集 第三节 数据的逻辑结构与物理结构 第四节 数据文件的组织方式 §3.1 数据组织的基本概念 最常采用的数据组织形式是：文件 数据组织的高级形式是：数据库 * §3.1.1 数据文件的构成 数据项 记录 文件 若干数据项 构成 构成 为了某一特定目的同类记录 由若干字符组成，是数据组织的基本单位，是文件中可使用的最小单位。 由若干数据项组成，是文件中可存取的最小单位。 又称数据文件，由某一特定目的而形成的同类记录的集合构成，每个文件都有用来识别的文件名。 物理记录：记载在物理存贮介质上的一组数据，是内外存交换数据中的一个基本单位。 逻辑记录：由一组逻辑上有联系的数据项构成，它是数据处理的基本单位。 * §3.1.1 数据文件的构成 工作证号（NO） 姓名（NAME） 年龄（YEAR） 0152 马一民 40 3462 陈 立 29 1332 王 健 35 0161 刘小英 19 0785 李有序 23 职工登记表 数据项，表示0785的年龄值。 是‘23’这个数据项的名称 文件，它描述了某单位的职工情况，由多条职工记录组成。 记录，由三个数据项组成，每个数据项描述职工的工作证号、姓名和年龄等信息。 * §3.1.2 数据的层次结构 图3-1 数据的层次结构 数据库 文件1 文件2 文件3 ··· 记录1 记录2 记录3 记录n1 数据项1 数据项2 数据项3 数据n2 ··· 字 符 字 符 ··· 字 符 ··· * §3.2 数据的收集 数据的收集应注意： 数据本身的正确性。管理信息系统需要对大量数据进行处理，以提供决策信息。如果收集的数据都不正确，则很难设想其提供的信息是正确的。 数据的收集的时间性。在使用计算机的信息系统中，数据处理的时间很快，而数据收集时间太长，就会把计算机在微秒间进行的成千上万次运算的高速度都淹埋掉了，严重的甚至会贻误决策的时间。 * §3.2 数据的收集 数据来源 数据收集方式 来源于已建立的资料源。 从实际系统中获得 ★对来源的正确性，可信度加以充分了解，以保证引用资料的正确性。 ★在来源性收集时，选择资料来源十分重要。 ★对原有人工报表体系进行合理化研究，根据企业管理和要求和信息处理的要求两方面进行分析，必要时要重新设计。 ★注意仪器的精确度 ★使用方法、 ★技术 ★时间性等。 来源性 收集 根源性收集 仪器直接从系统中收集资料，它们不经过人的测量、记载、整理而直接输入计算机加以处理。 * 收集数据应尽可能减少人工参与： 一方面因为人工操作速度慢 人工操作的出错率较高。 一些统计资料表明，用键盘输入数据时，60%以上的数据输入错误是由于操纵键盘的错误引起的。 用人工收集数据的系统称为人工收集系统。 采用仪器进行收集数据的系统，根据数据处理的要求，可以采取： 脱机方式 联机方式。 §3.2 数据的收集 * §3.3 数据的逻辑结构和物理结构 本节内容： 数据结构 指针和链 数据的逻辑结构 * §3.3.1 数据结构 数据结构 物理结构 逻辑结构 通常将数据元素之间的联系形式和关系称为数据结构。这种结构关系不涉及数据元素的具体内容，而只表示它们之间的连接关系。 树 数据的物理结构又称数据的存贮结构，是指数据元素在计算机存贮器中的表示及其配置。 链表 网络 … 数据的逻辑结构是指数据元素之间的逻辑关系，它是数据在用户或程序员面前呈现的方式，是用户对数据的表示方式和存取方式。 需借助一种恰当的与其对应的存储结构来实现内容的存储 * §3.3.2 指针和链 结点： 表征某一数据结构特点以及连接方式的基本单位称为这个结构的结点。 一个结点本身通常有几个域，每个域存储与这个结点有关的信息，结点中的域按其性质可以分为两类： 一类是存储结点本身信息的域，称为信息域； 另一类域用来存贮这一结点与其他结点的连接信息，即指出其他结点的存储地址，称为地址域或链环域。 指针： 结点的地址域中所存储的地址。 链： 若干带指针的结点组成的信息集合，则称为链。 * §3.3.2 指针和链 左指针 信息内容 右指针 结点结构图 信息域，可以存放一个或若干个信息。 指针域，可以由一个或多个指针组成，满足不同数据结构的要求。 * §3.3.2 指针和链 物理存贮地址 工作证号（NO） 姓名（NAME） 年龄（YEAR） 下一个记录的地址（LINK） 210 0152 马一民 40 440 323 3462 陈 立 29 ∧ 430 1332 王 健 35 323 440 0161 刘小英 19 470 470 0785 李有序 23 430 表3-1 职工登记表 信息