6.2文件的逻辑结构
来源:互联网 发布:java io流写入文件 编辑:程序博客网 时间:2024/06/06 00:56
文件的逻辑结构(FileLogical Structure):用户观察到的,用户可直接处理的数据及其结构,独立于物理结构,又称文件组织(FileOrganization)。
文件的物理结构,文件存储结构。文件在外存上的组织形式。
文件逻辑结构的要求:1.提高检索速度;2.便于修改;3.降低文件存储费率
6.2.1文件逻辑结构的类型
1.有结构文件(记录式文件)
长度:
定长记录:常用
不定长记录:
根据用户和系统管理上的需要:
(1)顺序文件
(2)索引文件
(3)索引顺序文件:以上两种的结合。为文件建立一张索引表,为每一组记录中的第一个记录设置一个表项;
例子:
有结构:数据结构和数据库
无结构:源程序,可执行文件,库函数
2.无结构文件(流式文件)
“可以把流式文件看做是记录式文件的一个特例”.
6.2.2顺序文件
1.逻辑记录的排序
串结构,
顺序结构,文件中所有记录按关键字排序。
2.对顺序文件的读写操作
每次操作完之后,须将读或写指针加上Li。Li是刚读或刚写完的记录的长度。
3.顺序文件的优缺点
优点:最佳场合:批量读取。
1.存取效率高,2.只有顺序文件,才能存于磁带上;
缺点:1.查找修改,逐个;
2.增加删除难,
解决方案:增加记录文件(LogFile),定时合并;
6.2.3索引文件
索引表本身是一个定长记录的顺序文件;
6.2.4索引顺序文件
结合的产物;
1.顺序文件氛围若干组,
2.为顺序文件建立一张索引表,表中为每组中的第一个记录建立一个索引项,其中有该记录的键值和指向该记录的指针。
6.2.5直接文件和哈希文件
0 0
- 6.2文件的逻辑结构
- 文件的逻辑结构
- 文件的逻辑结构
- 文件的逻辑结构总结
- 【操作系统】文件的逻辑结构
- 文件的逻辑与物理结构
- oracle 文件 逻辑结构
- mac的逻辑文件存储结构和windows的区别
- 文件的逻辑结构:无结构文件(流式文件)和有结构文件(记录式文件)
- 文件的逻辑与物理结构(不完善,只是基础轮廓)
- PST文件格式解读--PST文件的逻辑结构
- PST文件格式解读--PST文件的逻辑结构
- oracle的逻辑结构
- 数据的逻辑结构
- 编译程序的逻辑结构
- 数据的逻辑结构
- 数据的逻辑结构
- PDF文件结构(二) 逻辑结构
- 02_JSP 简介
- java Android SDK安装与环境变量配置以及开发第一个Android程序
- 自定义 RadioButton 选中和未选中时的图片
- C日记——泛型的使用
- java 日志异常格式化字符串
- 6.2文件的逻辑结构
- C++走向远洋——46(教师兼干部类、多重继承、派生)
- 深度解析c语言中的关键字
- 链表队列
- 03_JSP 开发环境搭建
- hdu4521小明系列问题——小明序列
- maven的安装与配置 注意事项
- C++5作业
- Red Hat Enterprise Linux 6 系统安装