第五章系统设的计.ppt

第五章 管理信息系统的系统设计;数据存储设计 输出设计 输入设计 处理流程图设计 编写程序设计说明书和系统设计报告 ;本节内容： 1.1 系统设计的任务 1.2 系统设计的主要内容 1.3 系统设计的原则;1.1 系统设计的任务;1.2 系统设计的主要内容;1.3 系统设计的原则;2 代码设计;2.1 代码的功能 ;2.2 代码的设计 ;2.3 代码的种类 ;2.3 代码的种类; 多面码一个数据项可能具有多方面的特性。如果在码的结构中，为这些特性各规定一个位置，就形成多面码。 例如，对于机制螺钉，可作如下表那样的规定。代码2342 表示材料为黄铜的φ1.5mm方形头镀铬螺钉。; 上下关联区间码。上下关联区间码由几个意义上相关的区间码组成，其结构一般由左向右排列。 例如，会计核算方面，用最左位代表核算种类，下一位代表会计核算项目。 十进位码。此法相当于图书分类中的十进位分类码。 如610.736，小数点左边的数字组合代表主要分类，小数点右边的指出子分类。;助忆码 助忆码用文字、数字或文字来描述，也可用文字与数字结合起来描述。 例如，用TV-C-20代表20英寸彩色电视机，其中C代表彩色。 助忆码适用于数据项数目较少情况（一般少于50个），否则可能引起联想出错。;2.3 代码的种类;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;2.4 代码结构中的校验位 ;确定校验位值的方法：;2.4 代码结构中的校验位;2.4 代码结构中的校验位;3 功能结构图设计; 工资管理子系统被分解为建立主文件、更新主文件、建立扣款文件以及计算和打印等四个子功能，其中每个子功能还可以继续分解下去。;4 信息系统流程图设计;处 理 功 能;脱机操作;数据存储#1;上月主文件;5 系统物理配置方案设计;5.1 设计依据 ;5.2 计算机硬件选择 ;5.2 计算机硬件选择;5.3 计算机网络的选择;5.4 数据库管理系统的选择;5.5 应用软件的选择;6 制订设计规范;7 数据存储设计;7.1 文件的分类 ;7.1 文件的分类;7.1 文件的分类;7.2 文件组织方式;2）索引文件： 带有索引表的数据文件叫索引文件。 增加索引表是为了加快检索记录的速度。 索引表本身也是一个文件，其中列有每个记录的关键字和相应的物理存储地址，这两项合称为索引项。 索引表的索引项应当按顺序排列，而数据文件本身则可以按顺序排列，也可以不按顺序排列。 按索引文件组织方式组织文件时，文件包括索引区和数据区。 索引表建立在索引区 数据文件建立在数据区;索引文件： 索引表是由系统程序自动生成的，在为数据文件输入数据的同时建立索引表 索引表是按关键字的升序或降序排列的关键字与地址的对照表。 索引表在排序前按记录的物理顺序排列 排序后则按照记录的关键字的逻辑顺序排列，而将原索引表抹去。;物理记录号;关键字;2）索引文件 查找时将外存上含有索引表的块送入内存，查得被找记录的地址，然后再将含有该记录的块送入内存。 删除一个记录时，删去相应的索引项，而数据本身则保持不动。 插入时，将插入记录置于数据区之末，而将添上相应索引项以后的索引重新排序。这些排序工作，也是由软件自动进行的。 ;索引文件： 优点： 加快检索记录的速度 索引文件组织方式可以保证地址的唯一性，而不产生重号。访问记录时，只要从索引表找到地址，就可得到所需记录，其存取机构的动作也比较简单。 缺点： 索引表本身需要占有一定存储空间。 ; 3）直接存取文件 直接地址法和杂凑法 直接地址法： 程序员或数据库管理员可以直接把存放某一记录的地址作为该记录的键号。 直接地址法的优点是：存取机构动作简单，用户使用方便，不会产生重号。 缺点是：把记录的存贮地址作为键号，不易记忆。容易浪费空间。;杂凑法 可以采用杂凑函数的算法，把键号转换为相应记录的地址，达到压缩存贮空间的目的。杂凑函数的算法很多 下面介绍常用的质数除余法： 设所需存贮单元为M(本例中M=5000)，则质数除余法的步骤如下： ·确定一个接近M的质数P，上例中取质数P=4999 ·设需要转变的键号为K，则转换后的记录地址为： 　H(K)=K-INT (k/p)×P 式中：INT(k/p)表示k/p的整数部分。 上例中，键号为10000和50000的记录，用上法计算得到的地址分别为2和10。全部记录地址的分布范围: 　　0≤H (K)≤M-1;杂凑法 采用杂凑法时，容易产生两个不同的键号经