知识卡片

普通读书笔记卡 · 5654.d.1.b.4.b · 生成模型:未记录

文件块可按后继链接存放

理解等级:中级

文件链式分配把文件拆成块,每块保存到下一块的链接,按链接依次取得文件内容。块不必是一整段连续空间,因此可减少连续分配对外部空闲空间的要求。

若只保留后继链接,访问较后块通常要从前面逐块走,因而顺序访问自然,随机定位不方便。原文说“只适合顺序”是这种布局的取舍,不表示所有带链的文件系统都没有额外索引或其他机制。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      文件按照块的方式进行组织,每一块都包含一个指向文件下一块数据的指针。 其他的数据结构 有一些数据结构的实现需要依赖于链表,它们是栈、队列、集合、哈希表和图。这些数据结构都将在本书中出现。

    参考来源

    - 位置:《算法精解:C语言描述》第5章《第5章 链表》(spine1205;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1172_split_001.html;u048-ch05-003)。 - 结论依据:48文件链式分配小节明确按块和下一块指针、消除外部碎片与顺序访问定位;没有展开某文件系统实作。 - 原始内容:文件按照块的方式进行组织,每一块都包含一个指向文件下一块数据的指针。 其他的数据结构 有一些数据结构的实现需要依赖于链表,它们是栈、队列、集合、哈希表和图。这些数据结构都将在本书中出现。