在线观看

11.3.4 文 件 的 组 织 结 构 - 索 引 顺 序 文 件
索 引 顺 序 文 件 (indexed-sequential file): 在 顺 序 文 件
的 基 于 关 键 字 排 序 基 础 上 , 另 外 建 立 索 引 (index) 文 件 和
备 份 文 件 (overflow file)。
索 引 文 件 用 于 加 快 顺 序 文 件 的 检 索 速 度 , 备 份 文 件 , 相
当 于 顺 序 文 件 中 的 日 志 文 件 , 可 以 根 据 它 前 面 记 录 的 指
针 进 行 定 位 。
建 立 索 引 的 方 法
将 顺 序 文 件 中 的 记 录 按 照 某 种 标 准 分 组 , 如 可 将 打 头 字
母 相 同 的 记 录 分 为 一 组 , 可 按 每 小 时 或 固 定 长 度 的 时 间
将 记 录 分 组 等
一 级 索 引 : 索 引 文 件 中 的 记 录 由 关 键 字 域 和 指 向 主 文 件
的 指 针 组 成 。
在 查 找 时 , 首 先 搜 索 索 引 , 查 找 关 键 字 值 等 于 目 标 关 键 字 或 者 位 于
目 标 关 键 字 值 之 前 且 最 大 的 索 引 ,
然 后 在 该 索 引 的 指 针 所 指 的 主 文 件 中 的 位 置 处 开 始 搜 索 。
多 级 索 引