101续 ·数据的物理储存与传送 自学问题 磁盘与磁带在数据存储方面各有什么特点? ·什么是数据的逻辑组织? 什么是数据的物理组织? 如何实现逻辑组织与物理组织之间的数据传送? 管理传旱就拮品程
10.1 续 • 数据的物理储存与传送 – 自学问题 • 磁盘与磁带在数据存储方面各有什么特点? • 什么是数据的逻辑组织? • 什么是数据的物理组织? • 如何实现逻辑组织与物理组织之间的数据传送?
101续 文件组织形式 建立并确定数据记录的物理顺序和逻辑顺序之间的对 立关系。 顺序文件 逻辑 索引文件 物理 数据记录 链表文件 存储方式 倒排文件 顺序映射关系 管理传旱就拮品程
10.1 续 • 文件组织形式 – 建立并确定数据记录的物理顺序和逻辑顺序之间的对 立关系。 逻辑 数据记录 物理 存储方式 顺序文件 索引文件 链表文件 倒排文件 顺序映射关系
101续 顺序文件 文件中数据记录的物理顺序与逻辑顺序一致,文件记 录按关键字值的递增(或递减)次序排序,形成其逻 辑顺序 关键字值 相对磁道 870001张三 456 870002李四 645 2 870003王五 587 3 870004孙六 676 4 870005钱七 565 5 文件记录 物理设备 管理1早象純括品程
10.1 续 • 顺序文件 – 文件中数据记录的物理顺序与逻辑顺序一致,文件记 录按关键字值的递增(或递减)次序排序,形成其逻 辑顺序。 870001 张三 456 870002 李四 645 870003 王五 587 870004 孙六 676 870005 钱七 565 …… …… …… 1 2 3 4 5 …… 文件记录 物理设备 关键字值 相对磁道
101续 索引文件 具有索引表的文件称为索引文件。 索引文件 组成 主文件 索引表 映射 数据记录区 索引区 加工 记录原始信息[记录关键字+记录地址 管理传旱就拮品程
10.1 续 • 索引文件 – 具有索引表的文件称为索引文件。 索引文件 主文件 索引表 数据记录区 索引区 记录原始信息 记录关键字+记录地址 组成 映射 加工
101续 ·举例 圭文件 索引表 记录地址学号姓名成绩 主关键字(学号)记录地址 870005张三456 870001 ABcDE 87002李四645 870002 870001王五587 870003 870004孙六676 870004 CBEDA 870003钱七565 870005 关键字学号与学生记 录地址的对应表 理早煞純拮屁程
10.1 续 • 举例 记录地址 学号 姓名 成绩 A 870005 张三 456 B 870002 李四 645 C 870001 王五 587 D 870004 孙六 676 E 870003 钱七 565 主关键字(学号) 记录地址 870001 C 870002 B 870003 E 870004 D 870005 A 主文件 索引表 关键字学号与学生记 录地址的对应表