信息系统课件-结构化系统设计（SSD）.pptVIP

磁盘文件：在磁盘上存储大量数据集合称为磁盘文件。这种文件可以输入、输出和直接更新（修改、追加、删除）。一般来说，磁盘文件比磁带处理灵活，传输速度快，存储容量也大。目前又有大容量的光盘。 按文件的用途分类 主文件：主文件是在信息系统中发挥核心作用的文件，即系统执行的基本业务处理都是围绕主文件进行的。 临时文件：也叫工作文件，是处理过程中存放中间结果的转储文件。常常为了编程或处理方便而设置，一般是处理前并不存在，在程序运行过程中产生，也可交下一步处理中使用，全部处理完毕即可抛弃，无保存价值。 事务文件：也叫业务文件或细目文件，是在事务处理过程中的临时性文件，临时存储数据用的文件。所谓事务就是有关企业运营的任何一个事件。 表文件：是主文件的特殊类型，在许多系统中用以记录完整的有关参数，供检索查找用。内容比较稳定，不需要经常更新。如会计科目表等。 档案文件：是用来长期存储数据，以备今后使用的文件的一种副本。如需要将重要的会计历史数据存入磁盘、光盘或磁带作为会计档案长期保存。 后备文件：它是主文件、事务文件或表文件的副本，当原始文件发生任何问题时，就可以用后备文件来恢复。 此外，还有用于输入或输出的输入文件、输出文件，报表文件等等。 按文件的组织形式分类：见3. 3．文件的组织方式和存取方法 流水文件：也称串行文件或无序文件，数据记录一个接着一个依输入次序存放。 顺序文件 ：按照主码值的升序或降序顺序排列记录 顺序查找法：建立在顺序存取存储器（如磁带）上的顺序文件，按照记录的序数逐个查找 分块查找法：假设按码的升序，每100个记录为一块，每块的最后一个记录码为B100 、B200 、B300、、、。现欲找B255的记录，则B255依次与各块的最后一个记录码比较。由于B200 B255 B300，则在B201 –B300的块中顺序扫描，直接可以找到该记录。 折半查找法：设按主码K升序排列，将文件的中点记录码K j与要寻找的记录码K i比较,若K i = K j,则要找的就是码的记录；若K i K j,在文件的后半部取中点再找；若K i K j ，则在文件的前半部取中点找。这样反复折半直到找到为止。折半法的最大搜索时间为lg2n，其中，n为顺序文件的记录数。若有一个顺序文件的记录数为512个，对于任何一个记录采用折半法的寻找次数为小于等于9次。 索引文件：索引表是文件的记录地址与键建立对应关系所组成的表，带有索引表的文件称为索引文件。索引文件的组织和管理由文件管理系统负责，在建立索引文件时，记录依次存入数据区，文件管理软件自动按指定的键建立索引。 索引顺序文件和索引无序文件 索引顺序文件 ：数据记录按主码顺序排列的索引文件。其示意图如下表8-3所示。 码 地址 201 1001 203 1002 301 1003 306 1004 402 1005 索引表 产品号 数量 金额 201 28 400 203 23 1230 301 36 138 306 45 145 402 19 2080 数据文件 地址 1005 1001 1003 1004 1002 表8.3 索引顺序文件 索引无序文件 ：数据记录不按主码顺序排列的索引文件。其示意图如下表8.4所示。 码 地址 201 1003 203 1005 301 1001 306 1004 402 1002 索引表 产品号 数量 金额 301 36 138 402 19 2080 201 28 400 306 45 145 203 23 1230 数据文件 地址 1005 1001 1003 1004 1002 表8.4 索引无序文件 稠密索引和稀疏索引：如果每个记录的键值在索引表中都有其记录地址，这种索引称为稠密索引，如上面的例子。反之，对数据区记录，每一组记录在索引表中只安排一个登记项的索引称为稀疏索引。只有顺序文件建立稀疏索引才有作用。 直接存取文件（散列文件，杂凑文件） 记录的主码与存储地址间建立对应应关系，由主码直接得到存储地址进行存取的文件。 组织直接存取文件的关键是选择好由键计算地址的算法。根据算法的不同，可分为绝对地址法、相对地址法和键-地址转化法三种。前二种局限性较大，目前使用较多的是键-地址转化法(Key to Address Transformation, KAT)，该方法也称散列(Hashing)存取法。要寻找一个散列函数H(K)将键值转换成地址A(R)。 二、通信网络设备与线路的选型 1.公共通信资源与通信环境调查 通信资源与用户的地理分布 公共通信网的类型、接入方式、通信容量 通信线路的类型、速度、容量、长度 通信质量、特性、费用 通信设备与相关的数据处理设备 通信机构 通信发展规划 2.网络通信要求分析 通信节点分