这个DBA有点耶
从O(N次JOIN)到O(N次跳转):图数据模型、多跳查询复杂度与选型决策
原创
关注作者
腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
这个DBA有点耶
社区首页
>
专栏
>
从O(N次JOIN)到O(N次跳转):图数据模型、多跳查询复杂度与选型决策
从O(N次JOIN)到O(N次跳转):图数据模型、多跳查询复杂度与选型决策
这个DBA有点耶
关注
发布于 2026-11-19 18:25:20
发布于 2026-11-19 18:25:20
17
0
举报
概述
关系型数据库用外键+JOIN表达关系,多跳查询的复杂度随深度增长而指数级上升;图数据库把“关系”作为存储原语,沿边遍历一跳就是一次指针跳转,多跳查询的代价远低于JOIN。但图数据库不是“有关系的数据库”就该用——简单的一两跳查询用关系型+索引往往够用,只有关系的深度和密度达到一定程度,专用图引擎的优势才会显现。本文拆解图数据模型、多跳查询的复杂度差异、适用场景的判断标准,以及图能力被集成进通用数据
文章被收录于专栏:
小耶转行干货分享
小耶转行干货分享
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系
cloudcommunity@tencent.com
删除。
dba
数据库
图数据库
架构设计
目录
一、图数据模型:节点、边、属性
二、多跳查询的复杂度差异:O(N次JOIN) vs O(N次跳转)
三、不是“有关系”就该用图数据库
四、代价与边界:写入模式、运维体系、超大规模
五、小结
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档