5 亿行实测：手写 BFS 在 MySQL 跑 2.7ms，图数据库反而 23.6ms
JeremyCMorgan · x · 2026-11-03
开发者 Mehdi Mohseni 发布了一个可复现的图查询基准，将同一份图数据分别装入 MySQL 和 NebulaGraph，从 100 万行一路测到 5 亿行，所有代码与原始结果开源在 GitHub。
- 背景：其生产系统曾在关系库里建图，节点+关系达 5 亿行时彻底崩溃，跑在月费 1.5-2 万美元的 AWS 最大规格虚拟机上，查一条关系要约 15 分钟；迁到 ArangoDB、Neo4j、最后是 NebulaGraph 后，同类查询降到几秒（最多 7-10 秒）。
- 基准结果：5 亿行规模下，MySQL 里手写的 BFS 最短路径查询只要 2.7ms，NebulaGraph 需 23.6ms，而 MySQL 的递归 CTE 15 分钟超时。
- 核心结论：算法选择比数据库选型更重要——在关系库上用应用层图遍历，可能比专用图数据库更快；但基准也部分验证了纯关系建模在大规模下的崩溃故事。
「Infra」频道最新
- Anthropic 数据采购年化支出达 24 亿美元，三年暴增 60 倍 — AccBalanced · 2026-11-03
- 曝 DeepSeek V5 将用华为昇腾芯片预训练，Ascend 960DT 预计 2027 Q1 就绪 — teortaxesTex · 2026-11-03
- 韩产 HBM 竟被走私入境，The Information 起底对华芯片暗流 — AccBalanced · 2026-11-03
- 研究者拆解 NVIDIA GPU 机密计算架构并实测其安全属性 — burkov · 2026-11-03
- Nebius CTO 回忆：首日上线 1600 块 H100 即推倒整个技术栈重来 — AccBalanced · 2026-11-03
- 推理云 CEO 透露：做 SEO 不只为人类，还要让 Agent 找到并购买算力 — abhijithneil · 2026-11-03