主题索引
缓存架构与失效问题
比较缓存穿透、雪崩、热点等问题的成因与应对方案。
来源书籍
5/5
Skill 版本:v6(2026-08-28 按 v6 规则续补;既有评级、章节取舍与卡片保留)
类别:图形渲染引擎实战类
本次实际使用规则:book-notes v8(2026-09-27 P1→v8 批处理修订),详见 _workflow.md。
四象限结论:工程实践(高浓度 + 低稳定性)
支撑理由:
这本书的信息浓度集中在“用 TypeScript 和 Canvas2D 搭建一个 2D 渲染小框架”的完整工程推演,而不是单纯罗列 API。第 2 章用 Doom 3 文本格式实现词法解析器,串起接口、工厂、迭代器、状态机和异步资源加载;第 3 章把 requestAnimationFrame、事件分发和计时器封装进 Application;第 5-7 章把坐标变换、向量、矩阵和贝塞尔曲线作为渲染系统的数学基础;第 8-10 章进一步组合出精灵系统、树结构和场景图。
它的稳定性低于“经典原理”类书籍,因为大量代码和工具链细节绑定 2019 年前后的 TypeScript、VS Code、SystemJS、lite-server、Canvas2D API 和浏览器运行环境。不过,后半本围绕动画循环、保留模式、享元、矩阵栈、命中检测、树遍历与场景图的设计推理,仍具有较强可迁移性。
第 1 章以环境搭建和工具配置为主,版本依赖强,略读即可。第 2 章开始进入可复用的解析器、接口编程、图形主循环、数学基础和渲染架构设计,因此第 2-10 章列为精读。
| 章节号 | 章节标题 | 精读/略读 | 状态 | 卡片数 |
|---|---|---|---|---|
| 1 | 构建TypeScript开发、编译和调试环境 | 略读 | done | 0 |
| 2 | 使用TypeScript实现Doom 3词法解析器 | 精读 | done | 6 |
| 3 | 动画与Application类 | 精读 | done | 5 |
| 4 | 使用Canvas2D绘图 | 精读 | done | 4 |
| 5 | Canvas2D坐标系变换 | 精读 | done | 4 |
| 6 | 向量数学及基本形体的点选 | 精读 | done | 5 |
| 7 | 矩阵数学及贝塞尔曲线 | 精读 | done | 6 |
| 8 | 精灵系统 | 精读 | done | 5 |
| 9 | 优美典雅的树结构 | 精读 | done | 5 |
| 10 | 场景图系统 | 精读 | done | 6 |
| 序号 | 实践卡 | 实践方式 | 状态 | 说明 |
|---|---|---|---|---|
| 001 | 拆出渲染主循环 | 实现深读 | done | 用 Application/update/render 抽象审查现有 Canvas 或前端动画代码。 |
| 002 | 验证坐标变换链 | 最小实验 | done | 围绕局部坐标、矩阵栈与命中检测做一个可视化验证练习。 |
| 003 | 重构场景图边界 | 真实任务 | done | 以接口隔离、精灵/形体分离、树结构遍历审查图形对象模型。 |
| 必答维度 | 覆盖状态 | 关联卡片标题或未覆盖理由 |
|---|---|---|
| 渲染数据组织 | 已覆盖 | [[形体精灵分离]]、[[享元复用形体]]、[[抽象形体模板]]、[[像素数据通道]] |
| 图形接口状态管理 | 已覆盖 | [[状态栈保护绘制]]、[[裁剪也要成栈]]、[[离屏Canvas缓冲]]、[[精灵保存状态]] |
| 空间变换与坐标约定 | 已覆盖 | [[坐标系代替物体]]、[[原点决定旋转]]、[[矩阵统一变换]]、[[逆矩阵回局部]]、[[矩阵栈表达层次]] |
| 资源格式解析与转换 | 已覆盖 | [[词法规则先行]]、[[Token带类型与值]]、[[有限状态解析器]]、[[异步资源入口]] |
| 可见性与性能优化 | 部分覆盖 | [[命中检测按层次]]、[[凸多边形拆三角]]、[[向量构造旋转]];本书为 2D Canvas,不涉及视截体裁剪等 3D 可见性优化(见 3D 姊妹书) |
| 动画与蒙皮 | 部分覆盖 | [[骨骼是场景图]]、[[路径运动看切线]]、[[贝塞尔插值路径]];书中只实现层次骨骼,未涉及蒙皮权重 |
| 应用框架与交互 | 已覆盖 | [[Application模板]]、[[动画是时间驱动]]、[[RAF贴合刷新]]、[[事件坐标转换]]、[[计时器融入主循环]]、[[分发器驱动系统]] |
本书用 TypeScript 从 Doom3 词法解析器、Application 主循环、Canvas2D 绘图与坐标变换、向量矩阵与贝塞尔曲线,讲到精灵系统、树结构和场景图;渲染相关卡片并入“实时图形渲染”主题(本次把第 92 本新建的主题标题由“实时3D渲染”扩为“实时图形渲染”,slug 不变),解析器、设计模式、树结构等卡复用既有主题。
| 卡片标题 | 结论 | 主题文件或原因 |
|---|---|---|
| 词法规则先行 | 已复用 | notes/_topics/compiler-optimization.md、notes/_topics/data-interchange-formats.md |
| Token带类型与值 | 已复用 | notes/_topics/compiler-optimization.md |
| 有限状态解析器 | 已复用 | notes/_topics/compiler-optimization.md |
| 接口隔离实现 | 已复用 | notes/_topics/solid-principles.md、notes/_topics/interface-contracts-declarations.md |
| 迭代器暴露解析 | 已复用 | notes/_topics/gof-design-patterns.md |
| 异步资源入口 | 已复用 | notes/_topics/async-composition.md |
| 动画是时间驱动 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| RAF贴合刷新 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| Application模板 | 已复用 | notes/_topics/gof-design-patterns.md、notes/_topics/realtime-3d-rendering.md |
| 事件坐标转换 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 计时器融入主循环 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 状态栈保护绘制 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 文本布局需自控 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 离屏Canvas缓冲 | 已复用 | notes/_topics/realtime-3d-rendering.md、notes/_topics/caching-strategies.md |
| 像素数据通道 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 坐标系代替物体 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 原点决定旋转 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 自转公转分层 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 朝向来自局部轴 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 向量表达方向 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 点乘衡量投影 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 朝向需要符号 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 点选是几何判定 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 凸多边形拆三角 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 矩阵统一变换 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 逆矩阵回局部 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 矩阵栈表达层次 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 向量构造旋转 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 贝塞尔插值路径 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 曲线枚举离散化 | 已复用 | notes/_topics/gof-design-patterns.md、notes/_topics/realtime-3d-rendering.md |
| 精灵保存状态 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 形体精灵分离 | 已复用 | notes/_topics/solid-principles.md、notes/_topics/realtime-3d-rendering.md |
| 享元复用形体 | 已复用 | notes/_topics/gof-design-patterns.md、notes/_topics/memory-allocation.md |
| 抽象形体模板 | 已复用 | notes/_topics/gof-design-patterns.md |
| 分发器驱动系统 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 树避免环引用 | 已复用 | notes/_topics/builtin-data-structure-internals.md |
| 遍历顺序是策略 | 已复用 | notes/_topics/builtin-data-structure-internals.md |
| 迭代器隐藏遍历 | 已复用 | notes/_topics/gof-design-patterns.md、notes/_topics/builtin-data-structure-internals.md |
| 儿子兄弟表示法 | 已复用 | notes/_topics/builtin-data-structure-internals.md |
| 序列化去父指针 | 已复用 | notes/_topics/data-interchange-formats.md |
| 场景图管相对关系 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 世界矩阵递归累乘 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 命中检测按层次 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 骨骼是场景图 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 路径运动看切线 | 已复用 | notes/_topics/realtime-3d-rendering.md |
| 裁剪也要成栈 | 已复用 | notes/_topics/realtime-3d-rendering.md |
从本书的主题进入跨书阅读,对照其他书籍的讲解。下方数量包含主题关联的全部卡片与书籍。
主题索引
比较缓存穿透、雪崩、热点等问题的成因与应对方案。
主题索引
把算法、职责与对象间通信分配清楚:责任链、命令、解释器、迭代器、中介者、备忘录、观察者、状态、策略、模板方法、访问者。
主题索引
在类与对象的组合方式上做文章:适配器、桥接、组合、装饰、门面、享元、代理,以及包装家族的意图差异。
主题索引
比较数据交换格式的简洁性、互通性与安全解析要求。
主题索引
比较 Future、回调、监听器与阶段式编排在阻塞、线程归属、组合与异常传播上的差异。
主题索引
比较单一职责、开闭、里氏替换、接口隔离、依赖反转五原则的准确含义,及其从类层面扩展到架构层面的用法。
主题索引
Future 先给契约、回调反转调用方向,Promise 三态与 then 链、async/await 与 generator 把异步写成线性,阶段式组合(Compose/AllOf/择快)在异常传播与线程归属上的差异,以及回调地狱与 Zalgo 这类时序陷阱。
主题索引
比较字符串、数组、切片、哈希表等内置结构的内存布局、扩容与复制代价。
主题索引
Canvas2D 与 WebGL/OpenGL 实时渲染中的渲染循环、状态机与绑定时序、顶点与索引数据组织、坐标系与矩阵变换、资源格式解析、可见性裁剪与骨骼蒙皮动画的做法与取舍。
主题索引
模式之间的关系与意图对比、组合用法,以及模式在框架、语言与重构中的适用边界。
主题索引
比较如何借助语言声明(删除、重写标记、异常规格、常量性、作用域等)让编译器强制接口意图。
主题索引
比较分级分配、页/块管理与多级缓存降锁等分配器设计。
主题索引
比较编译流程、中间表示、逃逸分析等编译期优化机制及其对代码写法的约束。