知识卡片

普通读书笔记卡 · 1921.c.3

组合缓存要向上失效

理解等级:高级

组合节点可缓存子树边界框等查询结果,减少重复遍历;任何子节点变化都可能让祖先缓存过期。缓存设计须连同向上通知的接口一起完成,父引用能帮助定位失效路径。只缓存结果而没有失效传播,会把性能优化变成错误来源。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • Composite(组合) · 查看原书依据

      因此,如果你使用高速缓冲存储,需要定义一个接口来通知组合组件它们所缓冲存储的信息无效。 8)应该由谁删除Component 在没有垃圾回收机制的语言中,当一个Composite被销毁时,通常最好由Composite负责删除其子结点。

    参考来源

    - 位置:《设计模式:可复用面向对象软件的基础(典藏版)》第4章4.3节「Composite」实现问题7(源文件:`_epub-src/OEBPS/Text/part0072.xhtml`) - 结论依据:原文以 Picture 缓存边界框为例,指出组件变化会使父节点缓存失效,需通知接口。 - 原始内容:"一个组件发生变化时,它的父部件原先缓冲存储的信息也变得无效。";"如果你使用高速缓冲存储,需要定义一个接口来通知组合组件它们所缓冲存储的信息无效。"