postgresql通过邻接表模型和递归cte可高效处理图数据，结合索引、ltree或age扩展，能支持复杂图查询与优化，适用于多数场景。
PostgreSQL 虽然是关系型数据库，但通过扩展和灵活的表设计，完全可以高效存储和处理图数据。不需要使用专门的图数据库（如 Neo4j），在很多场景下 PostgreSQL 就能满足图结构的存储与查询需求。
使用邻接表模型存储图结构
最直观的方式是用“邻接表”表示节点之间的边关系。
创建两张表：节点表（vertices）和边表（edges）。
- 节点表：存储图中每个节点的基本信息，如 ID、类型、属性等。
- 边表：记录两个节点之间的连接关系，通常包含 source_id、target_id 和边的属性（如权重、类型）。
示例：
CREATE TABLE nodes ( id SERIAL PRIMARY KEY, label TEXT, properties JSONB ); <p>CREATE TABLE edges ( id SERIAL PRIMARY KEY, source_id INT REFERENCES nodes(id), target_id INT REFERENCES nodes(id), relation_type TEXT, weight DECIMAL, properties JSONB );</p>
这种结构简单易懂，适合稀疏图。查询直接路径或一层邻居非常高效。但递归查询（如多跳路径）需要借助递归 CTE。
利用递归 CTE 查询图路径
PostgreSQL 支持递归公用表表达式（CTE），可用于实现深度优先或广度优先搜索。
例如，查找从某个节点出发的所有可达路径（限制深度避免无限循环）：
WITH RECURSIVE graph_traversal AS (
-- 起始点
SELECT
n.id,
n.label,
e.target_id AS next_id,
1 AS depth,
ARRAY[n.id] AS path
FROM nodes n
LEFT JOIN edges e ON n.id = e.source_id
WHERE n.id = 1 -- 起始节点
<p>UNION ALL</p><p>-- 递归部分
SELECT
g.next_id AS id,
n.label,
e.target_id,
g.depth + 1,
g.path || n.id
FROM graph_traversal g
JOIN nodes n ON g.next_id = n.id
JOIN edges e ON n.id = e.source_id
WHERE g.depth < 5 -- 控制深度
AND NOT (n.id = ANY(g.path)) -- 避免环路
)
SELECT * FROM graph_traversal;</p>这种方式适用于中小规模图数据，复杂路径分析时性能需优化索引。
使用 LTree 或 Graph 扩展增强能力
PostgreSQL 提供一些扩展来更好支持图或层次结构：
- ltree：用于存储路径标签（如 org.unit.team），适合树形结构或有明确路径命名的图。
- Apache AGE（Ages）：一个开源图查询引擎插件，让 PostgreSQL 支持 Cypher 类似语法（类似 Neo4j）。
安装 AGE 后可写类似语句：
SELECT * FROM cypher('graph_name', $$
MATCH (n)-[r]->(m)
WHERE n.name = 'Alice'
RETURN n, r, m
$$) AS (from vertex, rel edge, to vertex);
这大大简化了复杂图查询，适合需要频繁图遍历的业务。
性能优化建议
图操作容易成为性能瓶颈，以下几点有助于提升效率：
- 为 edges 表的 source_id 和 target_id 建立索引。
- 对频繁查询的 relation_type 建立复合索引。
- 控制递归深度，避免全图扫描。
- 大图考虑分片或按子图分区存储。
- 使用物化视图缓存常用路径结果。
基本上就这些。PostgreSQL 结合合理建模和扩展，完全可以胜任多数图数据场景，尤其适合已使用 PG 且不想引入新系统的团队。
