Neo4j社区版Dijkstra/Yen算法执行时间异常及测量咨询

现象是否正常？ #

这是正常现象，核心原因有两点：

1. Neo4j浏览器的计时局限性：浏览器时间显示以毫秒为最小单位，当算法实际执行时间小于1ms时，会被向上取整为固定值（比如你看到的2ms）；此外，浏览器显示的时间包含了网络传输、前端渲染等额外开销，并非服务器端算法的纯执行时间，不同规模图的实际耗时差异被这些额外成本掩盖了。
2. 缓存机制的干扰：Neo4j会对频繁访问的图数据、查询计划进行缓存，后续重复查询的耗时会大幅降低，但你所有规模图都显示2ms的情况，更可能是浏览器计时精度不足导致的。

如何精准测量算法执行时间？ #

以下是几种可靠的测量方式：

1. 用Cypher结合GDS统计模式 #

直接在查询中利用时间函数或GDS内置统计获取精准耗时：

-- 方式1：统计查询整体耗时（含结果处理）
MATCH (start:Node {id: '你的起始节点ID'}), (end:Node {id: '你的目标节点ID'})
WITH start, end, timestamp() AS start_ts
CALL gds.shortestPath.dijkstra.stream({
  nodeProjection: '*',
  relationshipProjection: '*',
  sourceNode: start,
  targetNode: end
}) YIELD path
WITH collect(path) AS paths, start_ts
RETURN paths, timestamp() - start_ts AS total_execution_ms

-- 方式2：获取GDS算法纯执行时间（推荐）
CALL gds.shortestPath.dijkstra.stats({
  nodeProjection: '*',
  relationshipProjection: '*',
  sourceNode: (n:Node {id: '你的起始节点ID'}),
  targetNode: (n:Node {id: '你的目标节点ID'})
}) YIELD executionTime, nodeCount
RETURN executionTime AS algorithm_execution_ms, nodeCount

stats模式返回的executionTime是算法在服务器端的纯执行时长，完全排除了结果传输、渲染等额外开销，精度最高。

2. 通过客户端代码计时 #

使用Neo4j官方驱动（如Python、Java）编写代码，用高精度计时器记录查询全程，避开浏览器干扰：

from neo4j import GraphDatabase
import time

# 初始化驱动
driver = GraphDatabase.driver("bolt://localhost:7687", auth=("neo4j", "你的密码"))

with driver.session() as session:
    # 高精度计时
    start = time.perf_counter()
    # 执行查询
    result = session.run("""
        CALL gds.shortestPath.dijkstra.stream({
          nodeProjection: '*',
          relationshipProjection: '*',
          sourceNode: (n:Node {id: '你的起始节点ID'}),
          targetNode: (n:Node {id: '你的目标节点ID'})
        }) YIELD path
        RETURN collect(path) AS paths
    """)
    # 确保查询执行完成
    paths = result.single()["paths"]
    end = time.perf_counter()
    
    print(f"精确执行时间：{(end - start)*1000:.3f} ms")

driver.close()

3. 查看Neo4j服务器日志 #

调整Neo4j日志级别为DEBUG，服务器会记录每个查询的详细执行时间：

1. 修改neo4j.conf配置：

dbms.logs.query.enabled=true
dbms.logs.query.level=DEBUG

2. 重启Neo4j后，查看logs/query.log，日志中会包含类似条目，其中duration就是实际执行时间：

2024-05-20 12:00:00.000+0000 DEBUG [QueryExecution] Query completed in 4.23 ms: CALL gds.shortestPath.dijkstra.stream(...)

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