讲师中心 微信公众号
AI工具推荐 视频效率加速

如何在SQL Server中利用窗口函数计算项目的关键路径时长?

酷涛君_8041

酷涛君_8041

发布时间:2026-06-27 09:03:19

|

816人浏览过

|

来源于php中文网

原创

关键路径计算必须先建模任务依赖关系,再用递归CTE结合LAG()、MAX()OVER()和ROWS UNBOUNDED PRECEDING求解;仅靠窗口函数无法替代显式依赖定义与逻辑排序。

如何在sql server中利用窗口函数计算项目的关键路径时长?

关键路径时长不能直接用单个窗口函数“一键算出”,必须先建模任务依赖关系,再用递归 CTE + 窗口函数组合求解;LAG()、MAX() OVER() 和 ROWS UNBOUNDED PRECEDING 是核心支撑点。

关键路径建模必须显式定义前置任务

SQL Server 不支持原生的项目网络图(AOA/AON)解析,所有关键路径计算都依赖你已有的任务表结构。常见错误是直接对 StartDate/EndDate 做聚合——这只能算总工期,不是关键路径。

  • 任务表至少需包含:TaskID、Duration、PredecessorID(或 PredecessorList 字符串),否则无法推导逻辑依赖
  • 若用字符串存多个前置任务(如 'T1,T3'),必须先用 STRING_SPLIT() 拆解,再 JOIN 回任务表,否则 LAG() 无法定位前驱
  • 没有 PredecessorID 字段?那关键路径在数据库层不可计算——这不是窗口函数能补救的缺失设计

MAX() OVER(ORDER BY StartDate ROWS UNBOUNDED PRECEDING) 计算最早开始时间

关键路径本质是“最早开始时间 + 工期”的链式传播。窗口函数在这里替代了循环或游标,但必须严格按依赖顺序排序,不能只按 TaskID 或自然插入序。

  • 排序字段必须是逻辑执行序:通常是 Level(由递归 CTE 算出的层级)+ TaskID,而非原始 StartDate(它可能是计划值,未反映依赖)
  • ROWS UNBOUNDED PRECEDING 表示从分区首行累加,对应“所有前驱任务最早完成时间的最大值”;用 RANGE 会因重复排序值导致错误聚合
  • 示例片段:
    SELECT TaskID, Duration,<br>       MAX(EarliestFinish) OVER (PARTITION BY ProjectID ORDER BY Level, TaskID ROWS UNBOUNDED PRECEDING) AS EarliestStart<br>FROM task_schedule

LAG() 只适用于线性依赖,复杂并行必须用递归 CTE 预处理

很多人试图用 LAG(EarliestFinish) OVER (ORDER BY ...) 直接取上一任务结束时间,这仅在单链任务(无分支/合并)下成立。实际项目中,一个任务可能有多个前驱,它的最早开始时间取决于所有前驱中最晚完成的那个。

  • LAG() 最多取一个前驱值,无法表达 MAX(LAG1, LAG2, LAG3) —— SQL Server 窗口函数不支持跨多行取聚合极值后再参与当前行计算
  • 正确做法:先用递归 CTE 展开所有前置路径,生成 TaskID → PredecessorID → Duration 的扁平关系,再对每个 TaskID 分组 MAX(PredecessorFinish)
  • 别省略 PARTITION BY ProjectID:多项目共库时,漏写会导致跨项目污染计算结果

浮动时间(Float)计算容易忽略 LAST_VALUE() 的默认帧范围

关键路径上的任务浮动时间为 0,非关键路径需计算 LatestStart - EarliestStart。而 LatestStart 依赖项目总工期反推,此时 LAST_VALUE(EarliestFinish) 常被误用。

  • LAST_VALUE() 默认帧是 RANGE BETWEEN UNBOUNDED PRECEDING AND CURRENT ROW,这意味着它只看“当前行及之前”,不是整个分区末尾——必须显式指定 ROWS BETWEEN UNBOUNDED PRECEDING AND UNBOUNDED FOLLOWING
  • 更稳妥的做法是先用子查询或 CTE 算出项目总工期(MAX(EarliestFinish)),再用该值减去各任务工期倒推 LatestStart,避免帧范围陷阱
  • 注意时区与日期类型:datetime 的精度为 3.33ms,若任务时长精确到分钟,建议统一转为 datetime2(0) 或用 DATEADD(MINUTE, ...) 计算,防止浮点累积误差

关键路径真正的难点不在窗口函数语法,而在把项目管理逻辑准确映射成关系代数:依赖必须可枚举、排序必须反映执行约束、浮动时间必须双向校验。窗口函数只是高效实现工具,不是自动推理引擎。

热门AI工具

更多
SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

相关专题

更多
大数据分析工具有哪四个
大数据分析工具有哪四个

大数据分析的四个工具分别是rapidminer、Hpcc、Hadoop和Pentaho bi。大数据分析用于从各种来源生成的原始数据中提取有价值的数据。这些数据帮助我们获得有意义的见解、隐藏的模式、未知的相关性、市场趋势等等,具体取决于行业。大数据分析的主要动机是提供有价值的见解,以便为未来做出更好的决策。php中文网为大家带来了大数据分析的相关教程、以及相关文章等内容,供大家免费下载使用。

4316

2023.06.21

Java 大数据处理基础(Hadoop 方向)
Java 大数据处理基础(Hadoop 方向)

本专题聚焦 Java 在大数据离线处理场景中的核心应用,系统讲解 Hadoop 生态的基本原理、HDFS 文件系统操作、MapReduce 编程模型、作业优化策略以及常见数据处理流程。通过实际示例(如日志分析、批处理任务),帮助学习者掌握使用 Java 构建高效大数据处理程序的完整方法。

1229

2025.12.08

大数据专业学习教程
大数据专业学习教程

本专题整合了大数据专业学习相关教程,阅读专题下面的文章了解更多详细内容。

223

2026.01.05

python处理大数据合集
python处理大数据合集

本专题整合了python处理大数据相关教程,阅读专题下面的文章了解更多详细内容。

446

2026.01.05

sqlserver和mysql区别
sqlserver和mysql区别

SQL Server和MySQL是两种广泛使用的关系型数据库管理系统。它们具有相似的功能和用途,但在某些方面存在一些显著的区别。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

4671

2023.08.11

数据库三范式
数据库三范式

数据库三范式是一种设计规范,用于规范化关系型数据库中的数据结构,它通过消除冗余数据、提高数据库性能和数据一致性,提供了一种有效的数据库设计方法。本专题提供数据库三范式相关的文章、下载和课程。

2365

2023.06.29

如何删除数据库
如何删除数据库

删除数据库是指在MySQL中完全移除一个数据库及其所包含的所有数据和结构,作用包括:1、释放存储空间;2、确保数据的安全性;3、提高数据库的整体性能,加速查询和操作的执行速度。尽管删除数据库具有一些好处,但在执行任何删除操作之前,务必谨慎操作,并备份重要的数据。删除数据库将永久性地删除所有相关数据和结构,无法回滚。

3681

2023.08.14

vb怎么连接数据库
vb怎么连接数据库

在VB中,连接数据库通常使用ADO(ActiveX 数据对象)或 DAO(Data Access Objects)这两个技术来实现:1、引入ADO库;2、创建ADO连接对象;3、配置连接字符串;4、打开连接;5、执行SQL语句;6、处理查询结果;7、关闭连接即可。

2551

2023.08.31

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
SQL 教程
SQL 教程

共61课时 | 7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn