当前位置: 首页 > article >正文

混合索引分配方式

索引节点

inode索引节点:存放文件描述信息

文件目录项改成:文件名+索引节点号

inode实质上是一个结构体,存放一个文件的描述信息

如struct inode{
 

}

在文件系统初始化时,给inode结点分配连续空间,存到外存(磁盘)去

一个文件对应一个索引节点,该文件任何一个字节在物理内存中的位置,可以根据自己的inode去找,索引节点个数限制文件个数

混合索引分配

 直接地址:直接读取文件信息所在的磁盘块号,通过块号访问外存得到数据

一级间址:地址对应一个盘块号(盘块号 = 盘块大小/地址项长度 地址项长度取决于盘块号长度),再在该盘块找到文件信息所在的磁盘块号

假设磁盘块大小4KB,盘块号为32位,一个地址项自然要4B,一个盘块行数 = 4KB/4B = 1K


http://www.kler.cn/news/354483.html

相关文章:

  • 八卦GPT-5的一切
  • 什么东西可以当作GC Root,跨代引用怎么处理?
  • H.264视频,HEVC视频,VP9视频,AV1视频小知识
  • a-date-picker dropdownClassName 不生效的问题
  • 【C语言】结构体的定义与使用
  • 虚幻 UE5.3 Windows打包像素流部署
  • ubuntu系统使用Linux版原生微信
  • 闲说视频清晰度和各种格式、编码技术的发展历史
  • 宠物医院收银系统源码
  • pycharm - terminal打开没自动进入虚拟环境
  • 芯片设计-CDC-sgdc约束原理(1)
  • 突破物理学的疆界:机器学习与神经网络的诺贝尔奖之旅
  • R语言医学数据分析实践-数据读写
  • 构建后端为etcd的CoreDNS的容器集群(三)、etcd功能测试
  • OpenAI多智能体框架Swarm实测—基于Qwen开源模型
  • 八种经典排序算法
  • 【Linux】【Jenkins】后端maven项目打包教程-Linux版
  • 在 Android 设备上使用 Kivy 和 OpenCV 实现调用摄像头并显示实时画面
  • Flask创建流式返回的mock脚本
  • Linux 重置 root 密码