拓扑排序：依赖解析的顺序与环
从线性扩展定义出发，用 Kahn、DFS、字典序堆和增量维护解释依赖解析；以 CPython graphlib、Ninja 与 Go cmd/go 源码钉住工程边界，并用可复现实验统计访问边数、队列操作和插边重排规模。
dag 标签归档
共 2 篇文章 · 返回首页
【TiKV / HTAP 内核】Coprocessor：DAG 下推与向量化边界
拆解 TiKV Coprocessor 如何接收 TiDB 下发的 DAG 请求、在 Region snapshot 上跑批量执行器；划清行存下推与 query-engine 系列 MPP 向量化的边界，不重讲 MPP。