Please enable JavaScript.
Coggle requires JavaScript to display documents.
4.1文件逻辑结构, 文件组织方式 - Coggle Diagram
4.1文件逻辑结构
文件结构
逻辑结构/
文件组织
高层设计，逻辑记录如何组织成逻辑文件
用户观点出发看到的文件组织形式
与存储介质无关
文件是由一系列逻辑记录组成的，是用户可以直接处理的数据及其结构（存取的基本单位）
逻辑结构是在文件内部，数据逻辑是如何组织起来的
物理结构
低层设计，一个文件如何储存在外存
实际观点出发看到的文件在外存上的组织形式
与存储介质、外存分配方式有关
系统将文件储存在外存上形成的一种存储组织形式
都会影响文件检索速度
是否有结构
有结构文件
文件组织方式
索引文件
索引顺序文件
顺序文件
变长记录
商业领域
记录长度不同
定长记录
数据处理
记录长度相同
由记录组成的文件，
记录式文件
信息管理系统、数据库系统
无结构文件
由字符组成的文件，
流式文件
，长度以字节为单位
系统中的源程序、可执行文件、库函数
穷举搜索
文件内部的逻辑结构
文件组织方式
顺序文件
顺序结构
检索：查找算法
按关键字排序，用户指定一个字段作为关键字，唯一性
串结构
检索：从头
按存入时间先后排序
优缺点
优
存取效率最高，
批量存取
记录时应用
顺序存储设备（磁带）
缺
查找、增加或删除一个记录困难，
（可配置运行记录文件/事物文件）
顺序存储、链表形式存储
记录寻址
隐式寻址
适用于
定长、变长记录
寻址方式
逐个扫描
顺序访问
显示寻址
适用于
定长记录
直接或随机访问
寻址方式
通过记录的位置
通过关键字
索引文件
按
关键字
为变长记录建立索引表，记录指向记录的指针和记录的长度，索引表是定长顺序文件
查找、增删方便
随机访问
索引顺序文件
文件索引表
溢出文件
直接文件和哈希文件
键值转换和散裂转换
来源于用户和系统在管理上的目标和需求