首页 > 其他分享 >连续结构的优缺点

连续结构的优缺点

时间:2022-10-23 14:35:47浏览次数:50  
标签:寻道 文件 随机存取 物理 优缺点 连续 结构 链接 指针

优点:

  • 简单
  • 支持顺序存取和随机存取
  • 所需的磁盘寻道次数和寻到时间最少
  • 可以同时读入多个块,检索一个块也很容易

缺点:

  • 文件不能动态增长
  • 预留空间:浪费或    重新分配和移动


链接结构

  • 一个文件的信息存放在若干不连续的物理块中,各块之间通过指针连接,前一个物理块指向下一个物理块

优点:

  • 提高了磁盘空间利用率,不存在外部碎片问题
  • 有利于文件插入和删除
  • 有利于文件动态扩充

缺点:

  • 存取速度慢,不适于随机存取
  • 可靠性问题,如指针出错
  • 更多的寻道次数和寻道时间
  • 链接指针占用一定的空间

标签:寻道,文件,随机存取,物理,优缺点,连续,结构,链接,指针
From: https://blog.51cto.com/HMJP/5787321

相关文章

  • SQL 查询语句 完整结构
     一个完整的DQL查询语句select .../(count、sum、avg、max、min)from ...where ...groupby ...having ...orderby...注意:(count、sum、avg、max、min)会......
  • 计算机体系结构基础 第三版 电子书 pdf
    作者:胡伟武等出版社:机械工业出版社 链接:计算机体系结构基础第三版  本书由国内从事微处理器设计的一线科研人员编写而成。作者从微处理器设计的角度出发,充......
  • 结构体的应用
    在C语言中,我们不免会遇到一些难以描述的对象,像一些动物呀,你在描述它的时候,需要将它的外形,体态,颜色,种类都应该讲出来。这时候我们引入结构体---struct(本义:结构,它是一个关键......
  • 【博学谷学习记录】超强总结,用心分享 | JVM内存结构
    目录程序计数器:Java虚拟机栈:本地方法栈:堆:元空间:补充这里结合一段java代码的执行理解内存划分执行javac命令编译源代码为字节码执行java命令创建JVM,调......
  • 数据结构 玩转数据结构 3-5 数组队列
    0课程地址https://coding.imooc.com/lesson/207.html#mid=13422 1重点关注1.1队列的特性FIFO,先进先出,水管 1.2队列的实现参考......
  • Mysql之数据结构
    1.Hash哈希表是键值对的集合,通过键(key)值即可快速的取出对应的值(value),因此hash表查询的速度很快。但是,哈希算法有hash冲突的问题,也就是说多个不同的key最后得到的index相同......
  • 【转】单页面应用程序优缺点
    图片来自黑马程序员      ......
  • 数据结构 玩转数据结构 3-4 关于Leetcode的更多说明
    0课程地址https://coding.imooc.com/lesson/207.html#mid=13421 1重点关注1.1学习方法论1      自己花费了很多力气也解决不了的问......
  • 数据结构必背代码
    1.二叉树的三种非递归voidPreorderWithOutRecursion(BiTreeb){BiTNode*p;SqStackst;InitStack(st);p=b;while(!StackEmpty(st)||p!=NULL){......
  • 数组与结构体
    前言先考虑这样的问题:当你被要求定义十个变量时,你会怎么办?可以像a1,a2,a3···这样一个一个的定义出来。但是,当你被要求定义一千个,一万个变量的时候呢?肯定就不能一个一......