第6-7章 数据库、界面和安全设计.ppt

史料數位化之METADATA與AUTHORITY CONTROL / 陳雪華 软件工程学教程 第6章 数据结构和数据库设计 数据存储文件设计 数据库设计文件 第6章 数据结构和数据库设计 建立数据处理系统要考虑两方面的问题，即“数据”以及对数据进行的“加工”，这两个问题贯穿了整个开发过程 在分析阶段，既要分析用户的“数据要求” (即有哪些数据、数据之间有什么联系、数据本身又有什么性质等) ，又要分析用户的“加工要求” (对数据进行哪些加工、加工的逻辑要求等) 在设计阶段要设计数据结构也要设计程序结构 计算机中对大量数据的存储管理有两种方式 文件方式——操作系统的文件系统提供了对文件的管理功能 数据库方式——操作系统支持下的数据库管理系统则提供了对数据库的管理功能 6.1 数据存储文件设计 数据存储文件 (简称文件) 设计就是 根据使用要求、处理方式、存储的数据量、数据的活动性，以及所能提供的设备条件等 确定文件类别 选择文件媒体 决定文件组织方法 设计文件记录格式 估算文件的容量 在设计过程中，还应注意文件组织的效率问题 执行一个操作所花费的时间，即时间效率 文件组织所需要的存储空间，即存储效率 6.1.1 文件设计内容 文件设计的主要内容包括 在数据分析的基础上，根据数据字典描述的数据存储情况，首先分析哪些数据需要作为文件组织存储，确定哪些是固定数据，哪些是流动数据，哪些是共享数据，哪些是输入数据，哪些是输出数据等，以便确定需要建立的文件类别 归纳整个系统的各种数据类型，决定需要建立多少个文件，确定每个文件的用途和内容，并给每个文件指定文件名，以标识不同的文件 根据文件的使用要求，选择文件的存储介质 根据文件的用途及设备条件，确定文件的编制方法和组织方式 根据数据结构设计记录格式 根据记录长度、记录个数、文件总数，估算出整个系统的数据存储容量 6.1.1 文件设计内容 经过设计，对系统中的每个文件都必须明确下列内容 文件名称 文件类别 文件的媒体 文件编制方法 记录类型 记录个数 6.1.2 文件类别 文件是按一定的组织方式存放在存储介质上的同类记录的集合。在一个系统中，不同类型的数据记录可以组成不同的文件，并有不同的组织方式 按文件的内容分类 主文件，即存放固定和半固定数据的文件 中间文件，用来对主文件记录进行追加、删除、更新的文件等 按文件的用途分类 系统文件，指与操作系统有关的一些文件，如系统程序等 用户文件，是由用户建立并使用的文件，如数据、程序文件等 库文件，是操作系统为用户所提供的一种文件，如数据库和应用程序库等 6.1.2 文件类别 按文件的组织方式分类 顺序文件、索引文件和直接文件 按文件的存储媒体分类 磁盘文件、磁带文件、内存文件等? 按文件的信息流向分类 输入文件、输出文件、输入输出文件 按文件的保护级别分类 只读文件 (保护文件) 、读写文件、不保护文件 (临时文件) 按文件保存性质分类 永久文件、临时文件 按文件信息性质分类 变动性信息、流动性信息、工作性信息、共享性信息 6.1.3 文件媒体的选择 选择文件的存储媒体要考虑以下因素 数据量：当前 + 将来递增 处理方式：顺序处理、随机处理、既顺序又随机处理等 存取时间和处理时间：成批处理和实时处理 数据结构：顺序文件结构、索引文件和直接文件结构 操作要求 费用要求 在满足上述条件的基础上，应尽量选用价格低的媒体，以减少系统的成本费用 6.1.4 文件组织方式 文件的存取方式 文件的存取是指将记录写入文件，或从文件中读出 顺序存取方式：是指文件的数据按顺序进行处理，可以按文件内数据的物理顺序处理，也可以按记录键的顺序进行处理 直接存取方式是对数据进行直接处理的方式，可以按指定键值或按指定的地址，对记录进行直接处理 选用哪种方式，一般根据数据的使用率和存取时间的要求决定 6.1.4 文件组织方式 文件的处理形式 读出。将文件中的数据读到内存中 写入。将内存中的数据写到文件中去 更新。对文件中已有的记录项目进行更新。其具体操作可以分为三步：首先读出需要更新的记录；然后在内存中对该记录进行修改，最后再写回到原来文件的位置 删除。对文件中不需要的数据进行删除，具体操作也分为三步，首先读出需要删除的记录，再赋予删除记号，最后写回到原来的位置 追加/插入。将需要追加或插入的记录，从内存写到文件中去 扩充。将需要扩充的记录，从内存连续写到文件记录位置的后面 6.1.4 文件组织方式 文件的组织方式就是文件中记录排列的方式 文件由许多具有相同属性的记录组成，而记录又由若干个数据项组成。根据记录的长度和格式不同，有各种不同的记录形式 文件组织就是对这些记录进行排列，可以按记录的物理顺序排列，按记录某个键值的顺序排列，或通过某种算法变换为记录地址