是否存在等价于Gremlin入边查询的SQL语句？能否用SQL遍历图？

一、与目标Gremlin查询等价的SQL语句 #

要写出等价的SQL，需先明确关系型数据库中顶点与边的常规存储结构：

• 顶点表（示例命名为vertices）：包含顶点唯一ID（id）、顶点标签（label）等核心字段；
• 边表（示例命名为edges）：包含边唯一ID（id）、边标签（label）、边的起点顶点ID（out_vertex_id）、边的终点顶点ID（in_vertex_id）等核心字段。

基于该结构，与g.V().hasLabel("VertexLabel").inE().hasLabel("EdgeLabel")等价的SQL语句为：

SELECT e.*
FROM vertices v
INNER JOIN edges e ON v.id = e.in_vertex_id
WHERE v.label = 'VertexLabel'
  AND e.label = 'EdgeLabel';

这条SQL的逻辑是：先筛选所有标签为VertexLabel的顶点，再关联边表，找出所有以这些顶点为终点（对应Gremlin的inE()入边逻辑）且标签为EdgeLabel的边。

二、SQL能否进行图遍历？ #

可以实现，但存在显著局限性：

• 简单固定深度遍历：比如1-hop、2-hop的遍历，可通过多表连接或子查询完成。例如要获取入边对应的起点顶点，只需再关联一次顶点表即可。
• 复杂可变深度/逻辑遍历：需借助递归CTE（如PostgreSQL的WITH RECURSIVE、MySQL 8.0+的递归CTE）实现，但编写成本极高，且随着遍历深度增加，性能会急剧下滑——关系型数据库的存储与优化逻辑并非针对图结构设计，无法像图数据库那样高效处理多跳遍历、路径过滤、循环检测等复杂图操作。

相比之下，Gremlin这类图查询语言原生适配图拓扑结构，能更简洁、高效地实现各类图遍历逻辑。

内容的提问来源于stack exchange，提问作者Priya Mehta