10 文件

  1. 几个概念

    1. 文件即为记录的集合,“文件”指的是存储在外存储器中的记录的集合。

    2. 记录是文件中可以存取的数据的基本单位。

    3. 文件分类:

      1. 操作系统的文件 (一维的连续字符序列)
      2. 数据库文件
    4. 数据项:是文件中可以使用的数据最小单位

    5. 关键字:记录中能识别不同记录的数据项被称为关键字

      1. 主关键字:识别一个记录
      2. 次关键词:识别多个记录
    6. 文件的逻辑结构:指的是呈现在用户面前的文件中记录之间的逻辑关系;

    7. 文件的物理结构:指的是文件中的逻辑记录在存储器中的组织方式。

    8. 三大操作:

      1. 检索

        1. 顺序存取
        2. 直接存取
        3. 按关键字存取
      2. 修改

        增删改

      3. 排序

        1. 实时处理
        2. 批量处理
  2. 顺序文件 (批处理)

    -文件物理结构中记录的排列顺序和文件的逻辑结构中记录的排列顺序一致

    1. 组织形式:
      1. 连续文件:存储位置相邻
      2. 串联文件:指针相链
  3. 索引文件

    1. 索引文件由“主文件”和多级“索引”组成;

    2. 索引中的每个记录由“关键字”和“指针”组成;

    3. 通常,索引文件中的主文件是无序文件,索引是 (按关键字有序)的有序文件

    4. 检索方式:

      1. 直接存取
      2. 按关键字存取
    5. 索引:

      1. 多级静态索引

        1. 稠密索引 - 主关键字|记录在主文件中的存储位置
        2. 非稠密索引 - 最大关键字|其所在数据块的存储位置
      2. 动态索引

        索引表采用查找树表或哈希表

        可以作索引的树表有:二叉排序树、B-树和键树。

        稠密索引的优点是,可以实现“预查找”;缺点是,索引表占用的存储空间大

  4. 索引顺序文件

    -主文件按主关键字有序,对一组记录建立一个索引项(建立非稠密索引)

    1. ISAM文件 (索引顺序存取方法) 是一种专为磁盘存取设计的文件组织方法
    2. VSAM文件 : 利用虚拟存储器
  5. 直接存取文件

    -由记录的关键字“直接”得到记录在外存上的映象地址。

  6. 多关键字文件

    -除需要对主关键字建立“主索引”外, 尚需对各个次关键字建立“次索引

你可能感兴趣的:(数据结构与算法,数据库,数据结构,算法,文件)