图模式索引与聚类:提前物化
高频子图(频繁 motif、聚类结构)把结果提前算好、物化成缓存,查询命中直接返回(用例 124)。
第 13.2 章的 motif 计数每次现算要枚举组合,物化把「算了不白算」落地:模式出现越频繁、查询越多,物化收益越大。
维护成本账本
物化不是免费:图更新要同步刷模式结果。lab 里物化维护成本=模式数 5(用例 125),且明确记有维护成本(用例 126)。
这是读多写少才划算的赌注——写密集图里每次写入都重刷模式,物化反而拖慢主路径。
flowchart TD
Q["高频模式查询"]
M["物化模式缓存"]
Q --> M
U["顶点/边更新"]
U --> MC["按模式数刷维护"]
MC --> M
对齐卷六物化视图
卷六的物化视图把聚合结果提前存好换查询快,本卷图模式物化把子图模式结果提前存好换模式查询快。
区别在增量维护:关系聚合按列维护、增量容易;图模式按子图维护,一次边插入可能改多个模式,维护成本随模式数线性增长——这就是图物化更贵的根源。
什么时候值得物化
物化决策是成本比较:查询节省 vs 维护开销。频繁出现的聚类结构(如星形 k=3)若被反复查询,物化回本快;低频、写密集的模式直接现算更省。
验证
从卷十一实验包 解包,用 index 用例 124-126 验证高频子图可物化缓存、物化维护成本=模式数 5、物化有维护成本。模式选择与聚类由成本账本驱动,lab 枚举覆盖 124-126 的行为位。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。