十二章文件.pptVIP

3.关键字: 记录中能识别不同记录的数据项被称为关键字。 若该数据项能唯一识别一个记录，则称为主关键字，若能识别多个记录则称为次关键字。 12.1 有关文件的基本概念 4.文件的逻辑和物理结构： 逻辑结构指的是呈现在用户面前的文件中记录之间的逻辑关系； 物理结构指的是文件中的逻辑记录在存储器中的组织方式。 记录4 记录1 记录2 记录3 12.1 有关文件的基本概念 1 2 3 4 5 6 7 记录n 关系：物理记录 -- 逻辑记录 5.文件的操作： 检 索 修 改 排 序 12.1 有关文件的基本概念 顺序存取：存取“当前记录的”下一个记录； 直接存取：存取第i个记录； 按关键字存取：存取其关键字等于给定值的记录 往文件中插入一个或一批记录； 从文件中删除一个或一批记录； 更新文件中某个记录的属性 实时处理 批处理 文件的操作方式 6.文件的物理结构： 顺序组织 链组织 随机组织 12.1 有关文件的基本概念 12.2 顺序文件(Sequence file) 结构特点： 记录在文件中的排列顺序是由记录进入存储介质的次序决定的， 即文件物理结构中记录的排列顺序和文件的逻辑结构中记录的排列顺序一致. 串联文件：物理记录之间的顺序由指针相链。 连续文件：次序相继的两个物理记录其存储位置相邻; 顺序文件的具体组织形式有两种：