第五章之第五、六、七节.ppt

第五节系统物理配置方案设计 一、设计依据 （一）系统的吞吐量 （二）系统的响应时间 （三）系统的可靠性 （四）系统的处理方式 （五）地域范围 （六）数据管理方式 二、计算机硬件选择 计算机硬件的选择取决于数据的处理方式和要运行的软件 三、计算机网络的选择 （一）网络拓扑结构 （二）网络的逻辑设计 （三）网络操作系统 四、数据库管理系统的选择 考虑：数据库的性能，数据库管理系统的系统平台，数据库管理系统的安全必威体育官网网址性能，数据的类型。 五、应用软件的选择 考虑：软件是否能满足用户的需求；软件是否具有足够的灵活性；软件是否能够获得长期、稳定的技术支持。 （一）指针与链 表征某一数据结构特点及其连接方式的基本单位称为结构的结点。结点中用来存放结点本身信息的域称为数据域，存放结点与其他结点关系信息的域称为指针域或链域，其中存放于结点有关的结点的地址称为指针。若干带指针的结点组合的集合称为链。 （二）线性表 数据的结构形式本质上是一维的线性关系，其中每个结点都是同一类型的数据结构。 1、顺序表 把线性表的结点按逻辑次序存放在一组连续的存储单元里，结点在计算机内的存放位置完全由结点在线性表中的顺序号决定，这种方法存储的线性表称为顺序表。 （三）树 树是结点之间有分支的、层次关系的结构 二、数据文件 （一）数据文件的概念：数据文件是为了某一特定目的而形成的同类记录的集合，记录是文件中数据组织的基本单位，由若干个数据项组成，数据项是数据处理的最小单位。 （二）数据文件的组织方式 1、顺序文件 文件中的记录是按照某些关键字排序的文件。记录的物理次序与连接次序一致，对于文件中每一个记录，按关键字的顺序赋予序号i ，则其物理顺序也为i。 2、索引文件 为便于检索，除文件本身外，再建立一张指示逻辑记录和物理记录之间对应关系的索引表，这类包括文件数据区和索引表两大部分的文件称为索引文件。索引表的索引项按顺序排列，数据文件本身可以不按顺序排列。 当记录数目很多时，索引表也很大，一个物理块可能容纳不下，对索引表建立一个索引，称为查找表。 如：某文件，其鉴别键号分散在10000和50000号之间，但其记录总数只有5000个。用质数除余法得到的地址分别为2和10。全部记录地址的分布范围是0≤H(K)≤M-1 为避免碰撞，利用主表和溢流表存储数据。凡未发生碰撞的记录存入主表，在存储新记录的过程中若发生碰撞，则将该记录存入溢流表。 4、比较 三、数据库 以一定的组织方式存储在一起的相关数据的集合。它能以最佳的方式，最少的数据冗余为多种应用服务，程序与数据具有较高的独立性。 (一)数据库系统的构成 数据库系统是由计算机系统、数据、数据库管理系统和有关人员组成的具有高度组织的总体。 1、计算机系统，用于数据库管理的计算机软硬件及网络系统。 2、数据库，存放实际数据的物理数据库和存放数据逻辑结构的描述数据库。 3、数据库管理系统，一组对数据库进行管理的软件，包括数据定义语言及其编译程序、数据操纵语言及其编译程序以及数据管理例行程序。 4、人员 ——数据库管理员 ——系统程序员 ——用户（应用程序员，专门用户，参数用户） （二）数据模型 1、概念模型，按用户的观点对数据和信息建模。 例：物资入库管理的概念模型 2、数据模型，是对客观事物及其联系的数据化描述。 例：物资入库管理的数据模型 供应单位（单位号、单位名、地址、联系人、邮政编码） 物资（代码、名称、规格、备注） 库存（入库号、日期、货位、数量） 合同（号、数量、金额、备注） 结算（编号、用途、金额、经手人） 购进（入库号、编号、数量、金额） 付款（编号、合同号、数量、金额） 订货（代码、单位号、合同号、数量、单价） 验收（） 入库（） （三）数据库操作 1、基本表的建立与删除 ——建立 ——修改 ——删除 2、数据查询 3、数据更新 ——数据修改 ——数据删除 ——数据插入 （五）数据库设计的基础知识 1、概念模型 概念模型是按用户的观点对数据和信息建模。 ——实体，现实世界中存在的对象或事物。 ——属性，实体具有的某种特性。 ——联系，现实世界的事物总是存在这样或那样的联系，这种联系必然要在信息世界中得到反映。 实体内部的联系 实体之间的联系： 实体有个体和总体之分；总体泛指个体组成的集合，总体又有同质总体和异质总体之分；异质总体是由不同性质的个体组成的集合。 设A、B为两个包含若干个体的总体，其间建立了某种联系，其联系方式可分为三类： （1）一对一联系（1:1）。如果对于A中的一个实体，B至多有一个实体与其发生联系，反之，B中的每一实体至多对应A中一个实体，则称A与B是一对一联系。 （2）一对多联系（1:n）。如果对于A中的每一实体，B中有一个以上实体与其发生联系，反之，B中的每一实体至多对应A中一个实