文件的逻辑结构
知识总览
![在这里插入图片描述](https://img-blog.csdnimg.cn/a9d79db276e24b76b965979d3c0b3495.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
所谓“逻辑结构”,就是在用户看来文件内部的数据如何组织。
所谓“物理结构”,就是操作系统看来文件的数据如何在外存存放。
无结构文件
按文件是否有结构分类,可以分为无结构文件、有结构文件。
无结构文件:文件内部的数据就是一系列二进制流或字符流组成。
又称==“流式文件”。==
如windows中的txt文件。
有结构文件
由一组相似的记录组成,又称==“记录式文件”。每条记录由若干数据项组成。如:数据库表文件。一般来说,每条记录有一个数据项可作为关键字==。(作为识别不同记录的ID——如人的身份证是人的关键字)
根据各条记录的长度(占用的存储空间)是否相等,可分为定长记录和可变长记录两种。
如图:
左图:可看出它由相似的记录组成。
右图:定长记录。
![在这里插入图片描述](https://img-blog.csdnimg.cn/93ae6ec2b27448f79f9eed0667c0832a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
顺序文件
![在这里插入图片描述](https://img-blog.csdnimg.cn/98820a6474d849bcb823f662be9af77a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
![在这里插入图片描述](https://img-blog.csdnimg.cn/7747a86ea93b42e0a90ef04f47bed0df.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
索引文件
![在这里插入图片描述](https://img-blog.csdnimg.cn/972f1a14a56447c7a6ee02abaa752fd3.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
索引顺序文件
一组记录对应一个索引表项。
![在这里插入图片描述](https://img-blog.csdnimg.cn/4656d108da6b40ba96533a1c6c12746d.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
分组找肯定比从头直接找要快。
![在这里插入图片描述](https://img-blog.csdnimg.cn/9865e739243e4cb89343f50cfbdb0751.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
多级索引顺序文件
相当于把一组再细分为更小的组。
![在这里插入图片描述](https://img-blog.csdnimg.cn/861af6cb2ee74113abac26d8c9a20b08.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
总结
![在这里插入图片描述](https://img-blog.csdnimg.cn/eef4317f5d8a4d2ba7ea2c92ae58e76b.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAa2Fyc2hleQ==,size_20,color_FFFFFF,t_70,g_se,x_16)