文件管理-文件结构

一、 文件的逻辑结构

文件的逻辑结构分为无结构文件和有结构文件。有结构文件分为顺序文件、索引文件和索引顺序文件。

逻辑结构:是指用户看起来该文件是如何组织的。
物理结构:是指在操作系统看来,文件在外存中如何存放。

无结构文件:由字节流或者字符流组成,无明显的逻辑结构。如txt文本文件。

有结构文件:由记录组成,分为定长记录、可变长记录。

在这里插入图片描述

1.2 有结构文件

1.2.1 顺序文件
默认各记录在物理上顺序存储。
可变长的顺序文件无法实现随机存取,定长可以。
定长、顺序结构的顺序文件可以快速检索。
缺点是不方便添加删除记录。

1.2.2 索引文件
建立一张索引表,每个记录对应一个表项。各记录不用保持顺序,方便增加和删除。
优点:若索引表关键字顺序存储,可以支持快速检索。解决了顺序文件 不方便增加/删除的问题。
缺点:索引表也是文件,增加删除文件处理维护自身文件,还需要维护索引,同时占用更多的空间

1.2.3 索引顺序文件
将记录分组,每组对应

  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值