← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1773.b.3

紧凑索引加速卷恢复

理解等级:高级

Haystack将Needle的标识、偏移、大小与标志等紧凑索引装入内存,读取时据此直接访问大卷文件;磁盘索引文件用于重启后快速重建映射。索引必须与实际卷内容保持可恢复关系,不能只靠易失性内存表。校验与删除标志也不是图片业务元数据的完整替代。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 分布式文件系统 · 查看原书依据

      图8-14中每个“物理卷”文件配有一个专门的索引文件,这个索引文件的目的是为了在机器重新启动时,能够快速恢复“物理卷”在内存中的映射表。其结构与“物理卷”的结构非常类似,也是由一个“超级块”和图片的Needle信息构成,不同点在于:索引文件里的Needle只包含少量重要信息,不包含图片本身的数据(见图8-17)。这样在恢复内存映射表的时候,相比顺序扫描非常大的“物理卷”来逐步恢复,从索引文件恢复的速度会快很多。

    参考来源

    - 位置:《大数据日知录:架构与算法》第8章《分布式文件系统》,原文段落137(OEBPS/text00013.html)。 - 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。 - 原始内容:图8-14中每个“物理卷”文件配有一个专门的索引文件,这个索引文件的目的是为了在机器重新启动时,能够快速恢复“物理卷”在内存中的映射表。其结构与“物理卷”的结构非常类似,也是由一个“超级块”和图片的Needle信息构成,不同点在于:索引文件里的Needle只包含少量重要信息,不包含图片本身的数据(见图8-17)。这样在恢复内存映射表的时候,相比顺序扫描非常大的“物理卷”来逐步恢复,从索引文件恢复的速度会快很多。