小红花·文摘

本文比较图数据库四种邻接布局（边表、CSR、指针链、Block内联）的代价模型，分析一次hop与k跳扩张的差异。核心观点：大O相同但常数、局部性、更新代价不同；幂律图超节点主导事故形态；选型需关注k、f、d_max和更新频率四个旋钮，而非品牌之争。