首页 > 代码库 > 计算机软考笔记之《文件结构》
计算机软考笔记之《文件结构》
1、引言
文件是什么?
文件是作为一个单元看待的外部相关数据的集合。文件的主要作用是存储数据。文件存储在辅助存储设备或二级存储设备中。文件时数据记录的集合。
2、存取方法
2.1顺序存取
1顺序文件
①更新顺序文件
顺序文件必须定期更新
与更新程序有关的4个文件:新主文件、旧主文件、事务文件和错误报告文件。
②文件更新过程
更新过程要求比较事务文件和主文件中的键。
2.2随机存取
1索引文件
在索引文件中,索引将键映射到地址。
索引文件可以把键和记录地址关联起来。
一种索引文件----倒排文件
2散列文件
散列文件用一个函数来完成映射,函数将键映射成地址。
①散列方法: 直接法;求模法也叫除余散列法;数字析取法;其他方法。
②冲突---同义词
冲突解决法:开放寻址;链表解决法;桶散列法;组合方法。
3、目录
目录是大多数操作系统提供的用来组织文件。目录完成的功能就像档案柜的文件夹。
3.1UNIX操作系统中的目录
1四种特殊目录
①根目录
②主目录
③工作目录(或当前目录)
④父目录
2路径和路径名
①绝对路径名
②相对路径名
4、文本文件和二进制文件
4.1文本文件
文本文件是一个字符文件。
4.2二进制文件
二进制文件是用计算机的内部格式存储的数据集合。
计算机软考笔记之《文件结构》
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。