计算机软考笔记之《文件结构》

Posted Blogs of C.K.Young

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算机软考笔记之《文件结构》相关的知识,希望对你有一定的参考价值。

1、引言

    文件是什么?

    文件是作为一个单元看待的外部相关数据的集合。文件的主要作用是存储数据。文件存储在辅助存储设备或二级存储设备中。文件时数据记录的集合。

2、存取方法

    2.1顺序存取

    1顺序文件

    ①更新顺序文件

    顺序文件必须定期更新

    与更新程序有关的4个文件:新主文件、旧主文件、事务文件和错误报告文件。

    ②文件更新过程

    更新过程要求比较事务文件和主文件中的键。

    2.2随机存取

    1索引文件

    在索引文件中,索引将键映射到地址。

    索引文件可以把键和记录地址关联起来。

    一种索引文件----倒排文件

    2散列文件

    散列文件用一个函数来完成映射,函数将键映射成地址。

    ①散列方法: 直接法;求模法也叫除余散列法;数字析取法;其他方法。

    ②冲突---同义词

    冲突解决法:开放寻址;链表解决法;桶散列法;组合方法。

3、目录

    目录是大多数操作系统提供的用来组织文件。目录完成的功能就像档案柜的文件夹。

    3.1UNIX操作系统中的目录

    1四种特殊目录

    ①根目录

    ②主目录

    ③工作目录(或当前目录)

    ④父目录

    2路径和路径名

    ①绝对路径名

    ②相对路径名

4、文本文件和二进制文件

    4.1文本文件

    文本文件是一个字符文件。

    4.2二进制文件

    二进制文件是用计算机的内部格式存储的数据集合。

以上是关于计算机软考笔记之《文件结构》的主要内容,如果未能解决你的问题,请参考以下文章

计算机软考笔记之《数据结构与算法》

计算机软考笔记之《抽象数据类型(ADT)》

计算机软考笔记之《数据库基础》

计算机软考笔记之《计算理论》

计算机软考笔记之《计算机安全》

计算机软考笔记之《数据压缩》