知识卡片

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

对象更新用追加与回收

理解等级:中级

Haystack修改图片时保留标识并追加新Needle,使内存映射指向较新的位置;删除先打标记,再择机回收旧空间。追加避免原位改写破坏连续写性能,却把空间回收和恢复时识别有效版本的工作后移。返回删除成功与磁盘空间立即释放并不是同一件事。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      如果用户更改了图片的内容后再次上传,HayStack存储系统不允许覆盖原先图片信息这种操作,因为这种操作严重影响系统效率,而是将这个修改的图片当作一个新的图片追加到“物理卷”的文件末尾,不过这个图片的ID是不变的。此时有两种情况:一种情况是更改后的图片的“逻辑卷”ID和原始图片的“逻辑卷”ID不同,这样更新图片会写入到不同的“物理卷”中,此时“目录服务”修改图片ID对应的逻辑卷映射信息,此后对这个图片的请求就直接转换到更新后的图片,原始图片不会再次被访问;另外一种情况是更改后图片的“逻辑卷”与原始图片的“逻辑卷”相同,此时HayStack存储系统将新图片追加到对应的“物理卷”末尾,也就是说,同一个“物理卷”会包含图片的新旧两个版本的数据,但是由于“物理卷”是顺序追加的,所以更改后的图片在“物理卷”中的文件起始位置一定大于原始图片的起始位置,HayStack在接收之后的用户请求时会进行判断,读取文件起始位置较大的那张图片信息,这样就保证读取到最新的图片内容。

    参考来源

    - 位置:《大数据日知录:架构与算法》第8章《分布式文件系统》,原文段落142(OEBPS/text00013.html)。 - 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。 - 原始内容:如果用户更改了图片的内容后再次上传,HayStack存储系统不允许覆盖原先图片信息这种操作,因为这种操作严重影响系统效率,而是将这个修改的图片当作一个新的图片追加到“物理卷”的文件末尾,不过这个图片的ID是不变的。此时有两种情况:一种情况是更改后的图片的“逻辑卷”ID和原始图片的“逻辑卷”ID不同,这样更新图片会写入到不同的“物理卷”中,此时“目录服务”修改图片ID对应的逻辑卷映射信息,此后对这个图片的请求就直接转换到更新后的图片,原始图片不会再次被访问;另外一种情况是更改后图片的“逻辑卷”与原始图片的“逻辑卷”相同,此时HayStack存储系统将新图片追加到对应的“物理卷”末尾,也就是说,同一个“物理卷”会包含图片的新旧两个版本的数据,但是由于“物理卷”是顺序追加的,所以更改后的图片在“物理卷”中的文件起始位置一定大于原始图片的起始位置,HayStack在接收之后的用户请求时会进行判断,读取文件起始位置较大的那张图片信息,这样就保证读取到最新的图片内容。