操作系统之文件管理：2、文件的逻辑结构(有结构文件、无结构文件、顺序文件、索引文件、索引顺序文件)
2、文件的逻辑结构
- 思维导图
- 逻辑结构VS物理结构
- 文件的逻辑结果分类
- 1、无结构文件
- 2、有结构文件
- 按照记录的长度来分：
- 按照逻辑结构来分：
- 1、顺序文件
- 问题：能否实现随机存取?
- 2、索引文件
- 3、索引顺序文件
- 梳理：
思维导图
逻辑结构VS物理结构
文件的逻辑结构和物理结构可直接类比于线性表的逻辑结构和物理结构
文件的逻辑结果分类
1、无结构文件
2、有结构文件
按照记录的长度来分：
按照逻辑结构来分：
1、顺序文件
1、顺序文件：逻辑上一个接一个排列，可以类比于线性表
2、顺序文件可以以顺序存储的方式存储，类比于顺序表；也可以用链式存储的方式存储，可以类比于链表
3、顺序文件有两种结构：串结构和顺序结构；主要的区别是关键字的顺序和记录的顺序是否一致；
4、问题：已经知道了文件的起始地址（也就是第一个记录存放的位置），能否快速找到第 i 个记录对应的地址？（即能否实现随机存取）
问题：能否实现随机存取?
上图中给出结果：
1、当记录变长时，由于每条记录长度不同，我们就没法用一种特定的规律来直接计算想要的记录的地址
2、当记录定长时，且采用串结构存储时，无法随机查找到某个关键字的位置，但是可以随机查找到某个记录的位置
3、当记录定长时，且采用顺序结构存储时，可以随机查找到某个关键字的位置，但是可以随机查找到某个记录的位置
2、索引文件
建立索引与记录一一对应关系，又因为索引表是定长的顺序文件，所以，在索引表上可以实现随机存取，因此可以快速找到第 i 个记录对应的索引项。
3、索引顺序文件
顺序索引文件区别与索引文件的地方在于：并不是每一个数据项都建立一个索引表项，这样也可以极大的提高效率。例如：
对于上图中的问题：当记录很多很多时查找的效率仍然不高，因此根据索引表的思想，可以继续建立二级索引表来提高查找效率
梳理：
上述有点结构太乱，梳理一下
随机查找：是指否可以直接找到某记录，例如，可以直接用地址找到数组下标为i的值，而不需要从数组开始顺序访问
快速查找：指是否可以用高效的查找算法进行查找，例如冒泡、折半等。
操作系统之文件管理：2、文件的逻辑结构(有结构文件、无结构文件、顺序文件、索引文件、索引顺序文件)相关推荐
- (王道408考研操作系统)第四章文件管理-第一节2：文件的逻辑结构
文章目录 一:无结构文件 二:有结构文件 (1)顺序文件 (2)索引文件 (3)索引顺序文件 和数据结构中的逻辑结构与物理结构一样,文件也具有逻辑结构和物理结构 逻辑结构:从用户角度看,文件内部的数据 ...
- 计算机操作系统－文件(1)文件管理、文件的逻辑结构、文件目录
文件管理 文件也属于系统资源,其就是一组有意义的信息.数据集合. 计算机中存放了各种各样的文件: 一个文件具有哪些属性? 文件内部的数据应该被怎样组织起来? 文件之间又应该怎么组织起来? 从下往上看O ...
- 操作系统之文件管理：7、文件的系统层次
7.文件的系统层次 思维导图 思维导图 1.用户接口:见操作系统之文件管理:6.文件的基本操作 2.文件目录系统:见操作系统之文件管理:3.文件目录 3.存取控制模块:见操作系统之文件管理:7.文件共 ...
- 初识文件管理、文件的逻辑结构
文章目录 前情回顾与后期规划 文件属性 文件内部数据组织 操作系统向上提供的功能 从上往下看文件如何保持在外存 其他需要由操作系统实现的文件管理功能 总结思维导图 文件的逻辑结构 知识总览思维导图 有 ...
- 【操作系统】文件管理（三）—— 文件的目录结构
[操作系统]文件管理(三)-- 文件的目录结构 一.文件控制块(FCB) 二.索引结点(FCB的改进) 三.目录结构 1. 单级目录结构 2. 两级目录结构 3. 多级目录结构(树形目录结构) 4. ...
- 2007cad多个文件窗口上部排列_【中考信息技术总复习讲义】模块三 操作系统与文件管理...
模块三 操作系统与文件管理 学习目标 1．了解操作系统的概念.功能和分类,了解操作系统的发展. 2．熟练掌握Windows桌面.窗口.菜单.对话框的组成及常用操作. 3．掌握创建桌面快捷方式的方法和控 ...
- 操作系统之文件管理：5、文件物理结构(连续分配、链式(显式、隐式)分配、索引分配(链接、多层索引、混合索引))
3.文件物理结构 思维导图 文件块.磁盘块 文件分配方式 1.连续分配 2.链接分配 隐式链接 显式链接 3.索引分配 如果一个文件的大小超过一个磁盘块怎么办? 1.链接方案 2.多层索引 3.混合索 ...
- 【操作系统】文件管理（四）—— 文件的保护和共享
[操作系统]文件管理(四)-- 文件的保护和共享 一.文件保护 1. 口令保护 2. 加密保护 3. 访问控制 4. 文件保护的总结 二.文件共享 1. 基于索引结点的共享方式(硬链接) 2. 基于符 ...
- 【操作系统学习笔记 ⑮ 完结篇】——文件管理 [ 文件系统 + 索引文件的详细样例 ]
✅ 操作系统完结篇 文章目录 一.导语 二.文件系统的基础知识点 2.2 文件.记录和数据项 2.3 文件类型 2.4 文件系统模型 三.文件的逻辑结构与存取方法 3.1 文件的逻辑结构 3.2 文件 ...
最新文章
- java怎么创建子程序_JVM执行子程序
- 启明云端分享|ESP32/ESP8266 烧录器 USB-TTL转接板开发工具ESP-T01的使用教程，视频可参考B站
- boost::make_tuple用法的测试程序
- 每日一题之 MySQL
- vue --- vue中的几个钩子属性
- 前端学习（2737）：重读vue电商网站47之生成打包报告
- Angular CLI的简单使用(1)
- 原创 通过PEB获得进程路径 (附完整工程)
- 蓝桥杯 单点最短路径问题
- Spring学习记录-Java 11运行eureka-server报javax.xml.bind.JAXBContext not present错
- MongoDB的C#驱动基本使用
- bzoj 1121: [POI2008]激光发射器SZK
- 这是一个价值一个亿的项目思维导图
- b和kb的换算_KB换算
- CSS3 filter滤镜详解
- excel中怎么拆分表格
- 审计风险控制流程的起点_审计过程中如何理解风险评估程序和内部控制测试？...
- 如何进行不同容量硬盘对拷
- 活期存款利息的计算方法
- 第一代计算机游戏,十款，非常经典的老游戏，是台电脑就能玩