【操作系统学习笔记】文件管理1.2
【操作系统学习笔记】文件管理1.2
参考书籍: 王道考研
视频地址: Bilibili
文件的逻辑结构
无结构文件
文件内部的数据就是一系列的二进制流或字符流组成，又称流式文件，例如 .text 文件
有结构文件
由一组相似的记录组成，又称记录式文件，例如数据库表文件。根据各条记录的长度是否相等又可分为定长记录和可变长记录
- 顺序结构: 文件中的记录按一个接一个地顺序排列，记录可以是定长的或可变长的
- 顺序存储: 无论是定长/可变长/串结构/顺序结构都无法实现随机存取
- 串结构: 顺序与关键字无关
- 顺序结构: 顺序与关键字有关
- 链式存储: 可变长记录无法实现随机存取，定长记录可以实现随机存取
- 串结构: 无法快速找到关键字对应的记录
- 顺序结构: 快速找到关键字对应的记录
- 顺序存储: 无论是定长/可变长/串结构/顺序结构都无法实现随机存取
- 索引文件: 建立一张所有表以加快文件索引速度，每条记录对应一个索引项，可以将其理解为定长记录的顺序文件
- 可将关键字作为索引号内容，若按关键字顺序排列，则还可以支持按照关键字折半查找。每当要增加/删除一个记录时，需要对索引表进行修改。由于索引表有很快的索引速度，因此主要用于对信息处理的及时性较高的场合
- 可以用不同的数据项建立多个索引表
- 索引顺序文件: 对于索引文件而言，每个记录对应一个表项，但是某些情况下表项可能比文件本身还要大，存储空间的利用率低下。索引顺序文件是索引文件和顺序文件思想的结合。索引顺序文件中，同样会为文件建立一个索引表，但是一组记录对应一个表项
- 多级索引顺序文件: 为顺序文件建立多级索引表，产生多级索引顺序文件
相关文章：
【操作系统学习笔记】文件管理1.2
【操作系统学习笔记】文件管理1.2 参考书籍: 王道考研 视频地址: Bilibili 文件的逻辑结构 无结构文件 文件内部的数据就是一系列的二进制流或字符流组成，又称流式文件，例如 .text 文件 有结构文件 由一组相似的记录组成，又称记录式文件…...
算法归纳【数组篇】
目录 二分查找1. 前提条件：2. 二分查找边界 2.移除元素有序数组的平方长度最小的子数组59.螺旋矩阵II54. 螺旋矩阵 二分查找 参考链接 https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html#%E6%80%9D%E8%B7%AF 1. 前提条件： 数…...
【随笔】程序员如何选择职业赛道，目前各个赛道的现状如何，那个赛道前景巨大
大家好，我是全栈小5，欢迎阅读文章！ 此篇是【话题达人】系列文章，这一次的话题是《程序员如何选择职业赛道》 目录 背景热度柱状图赛道热度C/C云原生人工智能前沿技术软件工程后端JavaJavascriptPHPPython区块链大数据移动开发嵌入…...
进程之舞：操作系统中的启动、状态转换与唤醒艺术
✨✨ 欢迎大家来访Srlua的博文（づ￣3￣）づ╭❤～✨✨ 🌟🌟 欢迎各位亲爱的读者，感谢你们抽出宝贵的时间来阅读我的文章。 我是Srlua，在这里我会分享我的知识和经验。&#x…...
Java面试（4）之 Spring Bean生命周期过程
一, 整个加载的完整链路图 更详细的生命周期函数链路图(仅供参考) 二, Bean实例化的四种方式: 1, 无参构造器(默认且常用)6 2, 静态工厂方法方式(factory-method指定实例化的静态方法) 3, 实例工厂方法方式(factory-bean指定bean的name,factory-method指定实例化方法) 4, 实…...
JavaSE——面向对象高级一（1/4）-static修饰成员变量、应用场景，static修饰成员方法、应用场景
目录 static修饰成员变量 类变量的应用场景 static修饰成员方法 static修饰成员方法的应用场景 static 叫静态，可可以修饰成员变量、成员方法。 成员变量按照有无static修饰，分为两种： 类变量实例变量（对象的变量ÿ…...
轻量脚本语言Lua的配置与c++调用
文章目录 lua配置下载运行lua命令lua脚本的执行C++调用lua环境配置错误和警告测试c++程序lua脚本结果Lua是一种功能强大且快速的编程语言，易于学习和使用，并且可以嵌入到应用程序中。 Lua被设计成一种轻量级的可嵌入脚本语言。它被用于各种各样的应用程序，从游戏到web应用程…...
力扣每日一道系列 --- LeetCode 160. 相交链表
📷 江池俊： 个人主页 🔥个人专栏： ✅数据结构探索 ✅LeetCode每日一道 🌅 有航道的人，再渺小也不会迷途。 LeetCode 160. 相交链表 思路： 首先计算两个链表的长度，然后判断两个链…...
设计模式-建造者模式实践案例
建造者模式（Builder Pattern）是一种创建型设计模式，它提供了一种创建对象的最佳方式。当一个对象需要多个部分或许多步骤来创建，并且需要将创建过程与表示分离时，建造者模式非常有用。建造者模式旨在找到一个解决方案&…...
freeRTOS_20240308
1.使用ADC采样光敏电阻数值，如何根据这个数值调节LED灯亮度。 HAL_TIM_PWM_Start(&htim3,TIM_CHANNEL_3); while (1){/* USER CODE END WHILE *//* USER CODE BEGIN 3 */HAL_ADC_Start(&hadc);adc_val HAL_ADC_GetValue(&hadc);printf("adc_va…...
利用chatgpt写论文使用教程
ChatGPT是人工智能技术的一种，可帮助人们综合运用和分析各种语言技巧，从而优化实验结果、加速研究流程以及提高文章质量。以下是利用ChatGPT写论文的使用教程： 综上所述，利用ChatGPT写论文涉及到一些技巧和方法，需要合…...
SMiC矩阵将于3月6日正式上线，开启数字化经济新纪元
在数字化浪潮的推动下，全球瞩目的SMiC矩阵将于2024年3月6日正式上线。这一里程碑式的事件标志着数字化经济迈入了一个全新的时代，为思洣客、合作伙伴和整个经济生态带来了前所未有的机遇和挑战。 SMiC矩阵作为引领数字化经济的新力量，始终致…...
备战蓝桥杯---动态规划的一些思想2
话不多说，直接看题： 1.换根DP： 我们肯定不能对每一个根节点暴力求，我们不妨先求f[1]，我们发现当他的儿子作为根节点时深度和为f[1](n-cnt[i])-cnt[i](cnt[i]表示以i为根的节点数），这样子两遍DFS…...
卫星导航 | 坐标系---地理坐标系与UTM坐标系
卫星导航 | 坐标系---地理坐标系与UTM坐标系 世界坐标系地理坐标系UTM坐标系 全球卫星导航系统(Global Navigation Satelite System,GNSS)，简称卫星导航，是室外机器人定位的一个主要信息来源。 卫星导航能给机器人提供什么信息？ 正常工作时&…...
JavaEE之volatile关键字
一.内存可见性问题 什么是内存可见性问题 计算机运行的程序/代码，往往需要访问数据。这些数据往往存在于内存中。 cup使用此变量时，就会把内存中的数据先读出来，加载到cpu寄存器中，再去参与运算。 但是，关键是cpu读…...
代码学习记录10
随想录日记part10 t i m e ： time： time： 2024.03.03 主要内容：今天的主要内容是深入了解数据结构中栈和队列，并通过三个 l e e t c o d e leetcode leetcode 题目深化认识。 20. 有效的括号1047. 删除字符串中的所有…...
java——2024-03-03
String类的对象能被修改吗？如果不能需要用什么修改？StringBuilder和StringBuffer的区别？equals和区别谈谈对面向对象的理解重载和重写的区别说一下ArrayList，LinkedList底层实现以及区别什么是哈希冲突？hashMap和conCu…...
Ubuntu安装conda以后，给jupyter安装C++内核
前言 大家都知道，jupyter notebook 可以支持python环境，可以在不断点调试的情况下，打印出当前结果，如果代码错了也不影响前面的内容。于是我就想有没有C环境的，结果还真有。 参考文章： 【分享】Ubuntu安装…...
【谈判】核心思想（抓大放小）
谈判交换（抓大放小） 一、明确目的 事：must: 非要不可，才会签字 want: 有很好， give: 放掉 三者，会变化 二、明确对象 人：我跟谁谈？ 时： 国际形势、国家的政策、他的心…...
洛谷P5908 猫猫和企鹅 做题反思（2024.3.7）
猫猫和企鹅 题目传送门 题目描述 王国里有 n n n 个居住区，它们之间有 n − 1 n-1 n−1 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 1 1 1。 除 1 1 1 号居住区外，每个居住区住…...
Linux 文件类型，目录与路径，文件与目录管理
文件类型 后面的字符表示文件类型标志 普通文件：-（纯文本文件，二进制文件，数据格式文件） 如文本文件、图片、程序文件等。 目录文件：d（directory） 用来存放其他文件或子目录。 设备…...
Python：操作 Excel 折叠
💖亲爱的技术爱好者们，热烈欢迎来到 Kant2048 的博客！我是 Thomas Kant，很开心能在CSDN上与你们相遇～💖 本博客的精华专栏： 【自动化测试】 【测试经验】 【人工智能】 【Python】 Python 操作 Excel 系列 读取单元格数据按行写入设置行高和列宽自动调整行高和列宽水平…...
Python实现prophet 理论及参数优化
文章目录 Prophet理论及模型参数介绍Python代码完整实现prophet 添加外部数据进行模型优化 之前初步学习prophet的时候，写过一篇简单实现，后期随着对该模型的深入研究，本次记录涉及到prophet 的公式以及参数调优，从公式可以更直观…...
基于Docker Compose部署Java微服务项目
一. 创建根项目 根项目（父项目）主要用于依赖管理 一些需要注意的点： 打包方式需要为 pom<modules>里需要注册子模块不要引入maven的打包插件，否则打包时会出问题 <?xml version"1.0" encoding"UTF-8…...
【决胜公务员考试】求职OMG——见面课测验1
2025最新版！！！6.8截至答题，大家注意呀！ 博主码字不易点个关注吧,祝期末顺利~~ 1.单选题(2分) 下列说法错误的是:（ B ） A.选调生属于公务员系统 B.公务员属于事业编 C.选调生有基层锻炼的要求 D…...
鱼香ros docker配置镜像报错：https://registry-1.docker.io/v2/
使用鱼香ros一件安装docker时的https://registry-1.docker.io/v2/问题 一键安装指令 wget http://fishros.com/install -O fishros && . fishros出现问题：docker pull 失败 网络不同，需要使用镜像源 按照如下步骤操作 sudo vi /etc/docker/dae…...
关于 WASM：1. WASM 基础原理
一、WASM 简介 1.1 WebAssembly 是什么？ WebAssembly（WASM） 是一种能在现代浏览器中高效运行的二进制指令格式，它不是传统的编程语言，而是一种 低级字节码格式，可由高级语言（如 C、C、Rust&am…...
HashMap中的put方法执行流程（流程图）
1 put操作整体流程 HashMap 的 put 操作是其最核心的功能之一。在 JDK 1.8 及以后版本中，其主要逻辑封装在 putVal 这个内部方法中。整个过程大致如下： 初始判断与哈希计算： 首先，putVal 方法会检查当前的 table（也就…...
LLMs 系列实操科普（1）
写在前面： 本期内容我们继续 Andrej Karpathy 的《How I use LLMs》讲座内容，原视频时长 ~130 分钟，以实操演示主流的一些 LLMs 的使用，由于涉及到实操，实际上并不适合以文字整理，但还是决定尽量整理一份笔…...
接口自动化测试：HttpRunner基础
相关文档 HttpRunner V3.x中文文档 HttpRunner 用户指南 使用HttpRunner 3.x实现接口自动化测试 HttpRunner介绍 HttpRunner 是一个开源的 API 测试工具，支持 HTTP(S)/HTTP2/WebSocket/RPC 等网络协议，涵盖接口测试、性能测试、数字体验监测等测试类型…...