传递闭包——寻找最佳路径

• 作者: Itzik Ben-Gan Lubor Kollar 徐瑾(译者)
• 来源期刊: Windows IT Pro Magazine： 国际中文版
• 学科: 工学
• 关键词: 传递闭包 最佳路径 SERVER 最短路径问题 BETA SQL 查询功能 无环图 高版本
• 年，卷（期）: 2005,（11）
• 页码范围: 76-81
• 页数: 6页
• 分类号: TP393.098

摘要

SQL Server 2005中最新的递归查询功能为传递闭包和最短路径问题提供了很好的解决方案。本文所述的技术详细介绍了对于有环图和无环图的处理，有这方面需求的朋友，赶快试试吧（注：本文介绍的解决方案需要SQL Server 2005 Beta 1或更高版本。这些解决方案是由Lubor Kollar和Itzik BenGan在SQL Server 2005 Beta 2预发行版平台上开发和测试的）。