知识卡片
文件块可按后继链接存放
文件链式分配把文件拆成块,每块保存到下一块的链接,按链接依次取得文件内容。块不必是一整段连续空间,因此可减少连续分配对外部空闲空间的要求。
若只保留后继链接,访问较后块通常要从前面逐块走,因而顺序访问自然,随机定位不方便。原文说“只适合顺序”是这种布局的取舍,不表示所有带链的文件系统都没有额外索引或其他机制。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
文件按照块的方式进行组织,每一块都包含一个指向文件下一块数据的指针。 其他的数据结构 有一些数据结构的实现需要依赖于链表,它们是栈、队列、集合、哈希表和图。这些数据结构都将在本书中出现。
参考来源
- 位置:《算法精解:C语言描述》第5章《第5章 链表》(spine1205;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1172_split_001.html;u048-ch05-003)。
- 结论依据:48文件链式分配小节明确按块和下一块指针、消除外部碎片与顺序访问定位;没有展开某文件系统实作。
- 原始内容:文件按照块的方式进行组织,每一块都包含一个指向文件下一块数据的指针。 其他的数据结构 有一些数据结构的实现需要依赖于链表,它们是栈、队列、集合、哈希表和图。这些数据结构都将在本书中出现。