4.1.2 OS之文件逻辑结构(顺序文件、索引文件、索引顺序文件、多级索引顺序文件)关于数据库的索引如聚簇索引可以看一下索引文件例题的解析,感觉还是可以收获到东西的

文章目录

  • 0.思维导图
  • 1.无结构文件
  • 2.有结构文件
    • 有结构文件的逻辑结构
    • 顺序文件
    • 索引文件
    • 索引顺序文件
    • 多级索引顺序文件


0.思维导图

在这里插入图片描述
在这里插入图片描述

1.无结构文件

在这里插入图片描述

2.有结构文件

在这里插入图片描述
定长记录:
在这里插入图片描述
不定长记录:
在这里插入图片描述

有结构文件的逻辑结构

在这里插入图片描述

顺序文件

在这里插入图片描述
在这里插入图片描述

索引文件

  • 不经意间让我想起了数据库的索引,聚簇索引和唯一索引等,有了更进一步的理解,而且知道了它的时间空间效率。
    在这里插入图片描述

索引顺序文件

在这里插入图片描述
索引顺序文件的效率分析:
在这里插入图片描述

多级索引顺序文件

在这里插入图片描述

参考:《王道操作系统》


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部