操作系统文件管理“逻辑结构和物理结构”区别

Posted 2021-10-19 bfhonor

一、逻辑结构VS物理结构

（一）例：C语言创建无结构文件

FILE *fp = fopen("text.txt" , "w");	//打开文件
if(fp == NULL){
	printf("打开文件失败！");
	exit(0);
}

//写入1w个Hello world
for(int i=0; i<10000; i++){
	fputs("Hello world!", fp);
}
fclose(fp);							//关闭文件

1. 逻辑结构（从用户视角看）

• 你要找到第16个字符（编号从0开始）
  

2. 物理结构（从操作系统视角看）

（二）例：C语言创建顺序文件

1. 物理结构（从操作系统视角看）

2. 顺序文件采用顺序存储/链式存储

• 顺序文件：各个记录可以顺序存储或链式存储。
  

3. 链式存储的顺序文件采用连续分配

• 文件内部各条记录链式存储：由创建文件的用户自己设计的
• 文件整体用链接分配：由操作系统决定

4. 逻辑结构：索引文件

• 索引文件：从用户视角来看，整个文件依然是连续存放的。如：前1MB存放索引项，后续部分存放记录。

5. 索引文件采用索引分配