第5章信息存储与管理ppt课件.ppt

《第5章信息存储与管理ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章信息存储与管理15.1基本概念与术语字符：数据的最小单位。数据项：也称字段或数据元素。数据中最基本的、不可分的并有命名的数据单位。组合项：由若干数据项组成。记录：相关组合项或数据项的集合构成一个记录，是描述某个实体属性值的集合。关键字：用来标识一个记录的数据项的值。能够唯一标识一个记录的关键字称为主关键字；不能唯一标识一个记录的关键字称为次关键字或辅助关键字。文件：相同性质的记录的集合就是文件。数据库：非单纯性、有结构文件的集合。25.2文件系统文件是数据库系统的基础。所谓文件一般是指具有相同性质的记录的集合。数据是以文件的形式存放在外部介质上的，用户通过应用程序对文件中的数据进行

2、操作。文件中的数据可以有多种组织形式，不同的组织形式得到不同的文件结构。与其他数据结构一样，文件结构也包括逻辑结构、存储结构以及在文件上的各种操作（运算）三方面。35.2.1常用文件组织方法（1）顺序文件——顺序文件按记录进入文件的先后顺序存放，数据的物理存储空间是连续的，其逻辑顺序和物理顺序一致。顺序文件分为两种：组成文件的记录没有任何次序规律，只是按写入的先后顺序进行存储，称为无序顺序文件；组成文件的记录是按照某个关键字递增（或）递减的顺序进行存储，称为有序顺序文件。45.2.1常用文件组织方法（2）索引文件——指具有索引存储结构的文件，通常包括一个主文件和索引表。主文件是原有数据文

3、件的顺序存储或顺序链接存储文件，索引表是在主文件的基础上建立的顺序表，它的每个索引项同主文件中的每个记录一一对应。索引是用索引法列出关键字k与相应记录Rk的地址的对应表。索引文件是与主体数据文件配合使用，它的索引项是按关键字排过序的，主体数据文件可以是有序或无序顺序文件。5平口钳装配图明细表的索引数据文件地址零件序号图号名称数量材料101102101固定钳身1HT150102302103活动钳身1HT150103502105螺母1HT150104202102螺杆145105402104螺钉145106602106钳口板245107702107垫圈1Q235108802108垫圈1Q235

4、109902109环145地址零件序号记录存放地址201110120231022035103204210420541052066106207710720881082099109地址零件序号记录存放地址301110130221043033102304410530551033066106307710730881083099109主体数据文件无序索引有序索引65.2.1常用文件组织方法(3)多重链表文件——链表文件中记录的物理存储顺序与逻辑顺序可以不一致。它在每一个记录项上增设一个指针，指向下一个记录的存储地址。多重链表的组织方式通常用于根据多个次关键字来访问某条记录。具体做法如下：7根据n个

5、次关键字来查询某条记录时，在建立数据文件的过程中，每个记录上增加n个指针项，每个指针项指向包含相应次关键字的下一个记录的地址。地址零件序号零件名称指向同类零件下一个记录的指针材料指向同类材料下一个记录的指针1115齿轮124451141142轴121451211177键127Q2351271214轴无451241246齿轮131451311278键无Q235无1313齿轮无45无多重链表数据文件主关键字次关键字次关键字8分别建立每个次关键字的索引表，根据该索引表查询记录。次关键字头指针齿轮111轴114键117零件名索引材料索引次关键字头指针45111Q23511795.2.1常用文件组

6、织方法(4)倒排文件——也是多关键字的多重链表结构，它把多重链表数据文件记录上的链表指针（次关键字）信息放到了每个次关键字的索引表中。10地址零件序号零件名称材料1115齿轮451142轴451177键Q2351214轴451246齿轮451278键Q2351313齿轮45次关键字指针齿轮111,124,131轴114,121键117,127次关键字指针45111,114,121,124,131Q235117,127(a)主体数据文件(b)零件名索引(c)材料索引115.2.2文件的操作1.查找顺序查找法折半查找法（二分查找法）分块查找法2.排序选择排序冒泡排序插入排序125.3数据库系

7、统数据库是在文件系统的基础上发展起来的一门新型数据管理技术。定义1：按照数据结构来组织、存储和管理数据的仓库。定义2：数据库是存储在一起的相关数据的集合，这些数据是结构化的，无有害的或不必要的冗余，并为多种应用服务；数据的存储独立于使用它的程序；对数据库插入新数据，修改和检索原有数据均能按一种公用的和可控制的方式进行。135.3.1数据库系统的主要特征数据库是存储、关联数据的集合，其特征为：复杂的数据模型；数据共享性好、冗余度低；数