知识卡片
组合缓存要向上失效
组合节点可缓存子树边界框等查询结果,减少重复遍历;任何子节点变化都可能让祖先缓存过期。缓存设计须连同向上通知的接口一起完成,父引用能帮助定位失效路径。只缓存结果而没有失效传播,会把性能优化变成错误来源。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- Composite(组合) · 查看原书依据
因此,如果你使用高速缓冲存储,需要定义一个接口来通知组合组件它们所缓冲存储的信息无效。 8)应该由谁删除Component 在没有垃圾回收机制的语言中,当一个Composite被销毁时,通常最好由Composite负责删除其子结点。
参考来源
- 位置:《设计模式:可复用面向对象软件的基础(典藏版)》第4章4.3节「Composite」实现问题7(源文件:`_epub-src/OEBPS/Text/part0072.xhtml`)
- 结论依据:原文以 Picture 缓存边界框为例,指出组件变化会使父节点缓存失效,需通知接口。
- 原始内容:"一个组件发生变化时,它的父部件原先缓冲存储的信息也变得无效。";"如果你使用高速缓冲存储,需要定义一个接口来通知组合组件它们所缓冲存储的信息无效。"