首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >从O(N次JOIN)到O(N次跳转):图数据模型、多跳查询复杂度与选型决策

从O(N次JOIN)到O(N次跳转):图数据模型、多跳查询复杂度与选型决策

作者头像
这个DBA有点耶
发布于 2026-11-19 18:25:20
发布于 2026-11-19 18:25:20
170
举报
概述
关系型数据库用外键+JOIN表达关系,多跳查询的复杂度随深度增长而指数级上升;图数据库把“关系”作为存储原语,沿边遍历一跳就是一次指针跳转,多跳查询的代价远低于JOIN。但图数据库不是“有关系的数据库”就该用——简单的一两跳查询用关系型+索引往往够用,只有关系的深度和密度达到一定程度,专用图引擎的优势才会显现。本文拆解图数据模型、多跳查询的复杂度差异、适用场景的判断标准,以及图能力被集成进通用数据

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

目录
  • 一、图数据模型:节点、边、属性
  • 二、多跳查询的复杂度差异:O(N次JOIN) vs O(N次跳转)
  • 三、不是“有关系”就该用图数据库
  • 四、代价与边界:写入模式、运维体系、超大规模
  • 五、小结
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档