文件的逻辑结构与存取方法
上一节
下一节
文件的逻辑结构
(1)流式结构(无结构文件)
构成文件的基本单位是字符,文件是有逻辑意义的、无结构的一串字符的集合。管理简单,操作方便,但查找比较麻烦,对基本信息单位操作不多的文件比较适合用字符流的无结构方式,比如源程序文件。
(2)记录式文件(有结构文件)
文件是由若干个记录组成,每个记录有一个键,可按键进行查找,每条记录有其内部结构。方便用户进行各种操作比如添加、删除、修改、查找等。
存取方法
(1)顺序存取:按照文件的逻辑地址顺序存取。比如当前读取的记录为Ri,则下一条读取的记录被自动确定为Ri的下一个相邻的记录Ri+1。
(2)随机存取:允许用户根据记录的编号来存取文件的任一记录。
(3)按键存取(适用于数据库):包括线性搜索法、散列法等。
本节资料

