数据结构8第8章：文件.ppt

数据文件：一个多重表 其中，学号为主关键字， 记录按学号顺序链接，为了查找方便，分成3个子链表，其索引如图 (b)所示，索引项中的主关键字为各子表中的最大值。 (b)主关键字索引 纪录号 姓名 学号 专业 已修学分 选修课程 01 王雯 1350 02 软件 02 412 03 丙 02 丁 03 02 马小雁 1351 03 软件 07 398 07 甲 04 丙 03 03 阮森 1352 04 计算机 05 436 ^ 乙 05 丙 04 丁 05 04 苏明明 1353 ^ 应用 06 402 08 甲 06 丙 08 05 田永 1354 06 计算机 ^ 384 02 乙 07 丁 09 06 杨青 1355 07 应用 09 356 10 甲 07 07 薛平平 1356 08 软件 08 398 ^ 甲 08 乙 ^ 08 崔子健 1357 ^ 软件 ^ 408 01 甲 09 丙 ^ 09 王洪 1358 10 应用 10 370 05 甲 10 丁 ^ 10 刘倩 1359 ^ 应用 ^ 364 09 甲 ^ 主关键字 头指针 1353 01 1357 05 1359 09 (d) “已修学分”索引 (e) “选修课目”索引 图 多重表文件示例 (c) “专业”索引 专业、已修学分和选修课目为 3个次关键字项，具有相同次关键字的记录链接在同一链