课件2001信息系统3.pptVIP

.......... 记录地址 学号 姓名 数学 物理 A 889412 王五 80 60 B 889422 孙七 80 90 C 889401 张三 68 78 D 889418 赵六 92 88 E 889405 李四 72 80 主关键字（学号） 记录地址 889401 C 889405 E 889412 A 889418 D 889422 B 索引非顺序文件 .......... 链表文件 表组织中，用指针建立许多不同的逻辑联系，以适合多变情况下文件记录的检索 记录的指针在文件组织中是用一个数据项来表示的，这个数据项的内容指向下一个相关记录的地址 通过指针项将具有某一属性值的数据记录链接在一起，形成一条信息链 信息链有链头、链及链尾组成信息链 下面的例子是一个链接部门的链表 .......... 记录地址 职工号 姓名 部门编号 工作年限 透支现额％ A 1111 anay DT 4 0 B 1121 smith NW 11 100 C 1981 morol DT 23 200 D 2014 ellen DT 2 0 E 2084 jones NW 3 0 F 2918 bill NW 4 0 G 3001 elmer EA 16 100 H 3101 bones DT 7 0 I 3