第5章 系统设计 相关管理信息系统 课件.ppt

f）逻辑校验：检查输入数据的取值是否合乎逻辑（即合理性校验）。 g）界限校验：检查数据项输入值是否位于规定范围之内。 h）记录计数校验：计算记录个数检查是否遗漏。 i）平衡校验：检查相反数据项之间的取值是否平衡。 j）对照校验：检查输入的数据是否与预先建立的基础数据文件的内容匹配。 back 3．数据存储设计（文件或数据库设计）： ⑴任务： ⑵数据组织： ⑶数据结构： ⑷数据文件设计（指数据文件的组织或结构设计）方法和步骤： ⑸数据库设计： back ⑴任务： 根据系统功能的需求（特别是数据存储的要求），决定数据组织形式和存储方法，以便获得最好的文件结构和文件组织方式。 分为：数据文件设计和数据库设计。  back ⑵数据组织： 是指数据单位按照某种形式结合起来，构成更高层次结构的机制，其基本单位是数据项。 back ⑶数据结构： 是指数据元素之间的联系形式和关系，不涉及数据元素的具体内容，而是表示它们之间的联系，可分为数据的物理结构和数据的逻辑结构。 ㈠以下是数据结构中用于描述数据元素间联系常用的三个概念： ㈡数据的逻辑结构： ㈢数据的物理结构（存储结构）： ㈣文件组织： back ①结点：表征某一数据结构特点以及连接方式的基本单位称为这个结构的结点。 通常有多个域，按性质可分为两类： 信息域：储存数据元素本身信息的域。 地址域（指针域）：用来存储后继结 点位置（即存储地址）的域。 ②指针：即地址域所存的地址。 ③链：若干带指针结点的序列称为链。 back 例：结点： 数据信息 指针 信息域 地址域 ㈡数据的逻辑结构： 是指数据元素之间的逻辑关系，是数据在用户或程序员面前呈现的方式，是用户对数据的表示方式和存取方式。 常用的逻辑结构有以下4种： ①顺序线性表： ②链表： ③树： ④网络：是一种结点间可以任意联系的结构。 ⑤其它常见的数据逻辑结构：栈、队列、串、数组、图、文件等。 back ①顺序线性表： 是指数据的结构形式本质上是一维的线性关系，表中的元素用一组连续的存储单元存放，各元素之间的顺序完全由它的存储位置决定，而数据本身无需再提供与其它数据的连系。 特点：最简单、最易实现；增删需移动其它结点，适于数据不常变动的情形。 back ②链表： 根据结点存储位置和指针设置的不同，可分为线性链表、循环链表、双向链表和多重链表等。 A）线性链表： B）循环链表： C）双向链表： D）多重链表： back A）线性链表： 链表中结点只设一个指针（指向后继结点），结点间是一维线性关系的结构，即单向链。 特点：结点的有哪些信誉好的足球投注网站是单向的，且每次只能从链头开始。  back H A1 A2 A3 A4 ∧ B）循环链表： 把链中最后一个结点的指针指向起始结点，使链表构成一个环的结构。 特点：结点的有哪些信誉好的足球投注网站可以从链中任意一个被标识的结点开始，然后按单向进行查找。  back 标识结点 A1 A2 A3 A4 C）双向链表： 链表中每个结点不但有指向后继结点的指针，还有指向前趋结点的指针。 特点：对结点的有哪些信誉好的足球投注网站可从两个方向进行。 back H A1 ∧ A