《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
自研取舍:文件族、免索引邻接、写路径、事务锁、索引与集群逐层落地。
精选
自研取舍:文件族、免索引邻接、写路径、事务锁、索引与集群逐层落地。
卷十一 15 章 45 节学习路径。从图模型与表示出发,经免索引邻接、BSP 超步引擎、图切分与分区、PageRank 与图算法、Neo4j 存储文件族、图查询语言与执行、图事务、因果集群、图计算生态、中心性与社区、子图同构与模式物化、知识图谱与图向量混合检索,到图计算设计空间与自研取舍,含 Java 8 模型和 Neo4j 5.26.33 原生探针。
十一卷主线:切分、重放、状态、调度、单机、跨节点、协议、存储、事件流、检索,再到图。
九个 lab 区间汇成设计空间:表示、超步、切分、算法、存储、查询、事务、集群与索引。
探索
最新
四类引擎的存储、查询、事务与集群路线,用 lab 记账口径比出边界。
图嵌入把结构变成向量,接住卷十 HNSW 后形成 GraphRAG 的混合检索路径。
RDF 把事实存成 subject-predicate-object 三元组,SPARQL 模式匹配查图;对照属性图节点/关系记录与索引展开的代价账本。
高频子图提前物化换查询快:物化维护成本=模式数 5,写多则入不敷出;与卷六物化视图同构,是读多写少的赌注。
判定路径 0-1-2 存在与否、计数三角形 motif 1 与星形 C(3,2)=3;同构判定组合爆炸,motif 计数按中心顶点枚举。
属性索引把点查成本从全表扫描 100 压到命中数 2,探针 NodeIndexSeek DB Hits=2;复合、位图与失效策略决定索引取舍。
把邻接与游走压缩成向量:node2vec 随机游走、GraphSAGE 邻域聚合,GNN 消息传递复用 PageRank 迭代账本,嵌入喂给卷十向量索引。
Louvain 用模块度增益迭代聚合社区、标签传播靠邻居多数投票;连通分量 {0,1,2} 并入 id 0、孤链 {3,4} 收 id 3。
归档
最近 80 篇,共 12683 篇文章。更早的文章可按全部文章分页浏览。