您的位置：首页 > 其它

文件的结构

2016-04-05 22:59 281 查看
文件的结构

文件的逻辑结构

文件的逻辑结构一般分为两类，一类为流式结构（流文件），一类为记录式结构。流式结构文件的基本构成单位是字符，文件是有逻辑意义的、无结构的一串字符的集合，是一个无结构的字节序列，如下图所示：



记录式结构文件是由若干个记录组成，每个记录有一个键，可按键进行查找。记录式文件是有结构的文件。文件是一个固定长度记录的序列，每条记录有其内部结构，记录式文件图示如下：



文件的物理结构

文件的物理结构分为三种：顺序结构，链接结构和索引结构。

顺序结构指一个文件的信息存放在若干连续的物理块中。其优点是简单，支持顺序存取和随机存取，顺序存取速度相对较快。缺点是文件不能动态增长，不利于文件插入和删除。其图示如下：



链接结构指一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块其优点是提高了磁盘空间利用率,不存在外部碎片问题，有利于文件插入和删除，有利于文件动态扩充。缺点是存取速度慢，不适于随机存取。其图示如下：



索引结构指一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中。其优点是保持了链接结构的优点,又解决了其缺点，即能顺序存取,又能随机存取，满足了文件动态增长、插入删除的要求，也能充分利用外存空间。缺点是索引表本身带来了系统开销。其图示如下：



内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航