转:邹建--乘车线路查询

最新推荐文章于 2025-09-18 09:49:46 发布
转载 最新推荐文章于 2025-09-18 09:49:46 发布 · 1k 阅读 · 0
文章标签：

#path #insert #null #table #体育 #object

本文介绍了一种使用SQL实现的高效乘车路线查询算法。该算法考虑了乘车方向和换乘情况，通过递归查询的方式找出从起始站点到终点站点的所有可能路线。通过创建临时表并利用索引来优化查询性能。

转:http://blog.youkuaiyun.com/zjcxc/archive/2008/01/02/2009421.aspx

背景
有如下表示乘车线路和站点的数据，要求查询出指定站点之间的所有乘车线路：
USE tempdb
GO
 
-- 模拟数据
SET NOCOUNT ON
IF OBJECT_ID(N'tempdb..#tb') IS NOT NULL
    DROP TABLE #tb
CREATE TABLE #tb(
    id int IDENTITY
        PRIMARY KEY,
    lineID int,
    state nvarchar(10),
    orderid int
)
INSERT #tb(
     lineID, state, orderid)
SELECT 1, N'广州东', 1 UNION ALL
SELECT 1, N'体育中心', 2 UNION ALL
SELECT 1, N'体育西', 3 UNION ALL
SELECT 1, N'烈士陵园', 4 UNION ALL
SELECT 1, N'公园前', 5 UNION ALL
SELECT 1, N'西门口', 6 UNION ALL
SELECT 2, N'火车站', 1 UNION ALL
SELECT 2, N'纪念堂', 2 UNION ALL
SELECT 2, N'公园前', 3 UNION ALL
SELECT 2, N'中大', 4 UNION ALL
SELECT 2, N'客村', 5 UNION ALL
SELECT 2, N'琶洲', 6 UNION ALL
SELECT 2, N'万胜围', 7 UNION ALL
SELECT 3, N'广州东', 1 UNION ALL
SELECT 3, N'体育西', 2 UNION ALL
SELECT 3, N'珠江新城', 3 UNION ALL
SELECT 3, N'客村', 4 UNION ALL
SELECT 3, N'市桥', 5 UNION ALL
SELECT 4, N'万胜围', 1 UNION ALL
SELECT 4, N'金洲', 2
 
CREATE INDEX IX_lineID
    ON #tb(
        lineID)
 
CREATE INDEX IX_state
    ON #tb(
        state)
 
CREATE INDEX IX_orderid
    ON #tb(
        orderid)
GO
 
处理方法：
之前也有发表过一些如何处理这个问题的方法，但效率不是太好。下面的这种方法加上了乘车方向的考虑：同一条线路上，只有两个乘车方向，而且一旦方向了，就不会再反向乘车（因为是从这个方向来，再坐回去是不合理的）；如果某个站点可以换到另一条线路，则换乘后的另一条线路也是两个方向乘车。通过乘车方向的控制，减少了算法要搜索的路径。
-- 乘车路线查询
DECLARE
    @state_start nvarchar(10),
    @state_stop nvarchar(10)
SELECT
    @state_start = N'广州东',
    @state_stop = N'中大'
 
-- 查询
IF OBJECT_ID(N'tempdb..#re') IS NOT NULL
    DROP TABLE #re
CREATE TABLE #re(
    ID int IDENTITY
       PRIMARY KEY,
    path nvarchar(max),
    state_count int,
    line_count int,
    start_lineID int,
    start_state nvarchar(10),
    current_lineID int,
    current_state nvarchar(10),
    next_orderid int,
    flag int,
    lineIDs varchar(max),
    level int
)
 
CREATE INDEX IX_current_lineID
    ON #re(
       current_lineID )
 
CREATE INDEX IX_current_state
    ON #re(
       current_state )
 
CREATE INDEX IX_next_orderid
    ON #re(
       next_orderid )
 
CREATE INDEX IX_current_level
    ON #re(
       level )
 
DECLARE
    @level int,
    @rows int
SET
    @level = 0
 
-- 开始
INSERT #re(
    path,
    state_count, line_count,
    start_lineID, start_state,
    current_lineID, current_state,
    next_orderid, flag, lineIDs, level)   
SELECT
    path = CONVERT(nvarchar(max),
           RTRIM(A.lineID) + N'{'
              + RTRIM(A.orderid) + N'.' + A.state
       ),
    state_count = 0,
    line_count = 0,
    start_lineID = A.lineID,
    start_state = A.state,
    current_lineID = A.lineID,
    current_state = A.state,
    next_orderid = A.orderid,
    flag = CASE
           WHEN A.state = @state_stop THEN 0
           ELSE NULL END,
    lineIDs = ',' + RTRIM(A.lineID) + ',',
    level = -(@level + 1)
FROM #tb A
WHERE state = @state_start
SET @rows = @@ROWCOUNT
WHILE @rows > 0
BEGIN
    SELECT
       @level = @level + 1
    INSERT #re(
       path,
       state_count, line_count,
       start_lineID, start_state,
       current_lineID, current_state,
       next_orderid, flag, lineIDs, level)   
    -- 同一LineID
    SELECT
       path = CONVERT(nvarchar(max),
              A.path
                  + N'->'
                  + RTRIM(B.orderid) + N'.' + B.state
           ),
       state_count = A.state_count + 1,
       A.line_count,
       A.start_lineID, A.start_state,
       current_lineID = B.lineID,
       current_state = B.state,
       next_orderid = B.orderid + A.flag,
       flag = CASE
              WHEN B.state = @state_stop THEN 0
              ELSE A.flag END,
       A.lineIDs,
       level = @level
    FROM #re A, #tb B
    WHERE A.flag <> 0
       AND A.level = @level - 1
       AND A.current_lineID = B.lineID
       AND A.next_orderid = B.orderid
   
    UNION ALL
    -- 不同LineID
    SELECT
       path = CONVERT(nvarchar(max),
              A.path + N')->'
                  + RTRIM(B.lineID) + N'{'
                  + RTRIM(B.orderid) + N'.' + B.state
           ),
       state_count = A.state_count + 1,
       line_count = A.line_count + 1,
       A.start_lineID, A.start_state,
       current_lineID = B.lineID,
       current_state = B.state,
       next_orderid = B.orderid,
       flag = CASE
              WHEN B.state = @state_stop THEN 0
              ELSE NULL END,
       A.lineIDs + RTRIM(B.lineID) + ',',
       level = - @level
    FROM #re A, #tb B
    WHERE A.flag <> 0
       AND state_count = @level - 1
       AND A.current_lineID <> B.lineID
       AND A.current_state = B.state
       AND NOT EXISTS(
              SELECT * FROM #re
              WHERE CHARINDEX(',' + RTRIM(B.lineID) + ',', A.lineIDs) > 0)
    SET @rows = @@ROWCOUNT
 
    INSERT #re(
       path,
       state_count, line_count,
       start_lineID, start_state,
       current_lineID, current_state,
       next_orderid, flag, lineIDs, level)   
    -- 不同LineID 的第站正向
    SELECT
       path = CONVERT(nvarchar(max),
              A.path
                  + N'->'
                  + RTRIM(B.orderid) + N'.' + B.state
           ),
       state_count = A.state_count + 1,
       A.line_count,
       A.start_lineID, A.start_state,
       current_lineID = B.lineID,
       current_state = B.state,
       next_orderid = B.orderid + 1,
       flag = CASE
              WHEN B.state = @state_stop THEN 0
              ELSE 1 END,
       A.lineIDs,
       level = @level
    FROM #re A, #tb B
    WHERE A.flag IS NULL
       AND A.level = - @level
       AND A.current_lineID = B.lineID
       AND A.next_orderid + 1 = B.orderid
    UNION ALL
    -- 不同LineID 的第站反向
    SELECT
       path = CONVERT(nvarchar(max),
              A.path
                  + N'->'
                  + RTRIM(B.orderid) + N'.' + B.state
           ),
       state_count = A.state_count + 1,
       A.line_count,
       A.start_lineID, A.start_state,
       current_lineID = B.lineID,
       current_state = B.state,
       next_orderid = B.orderid - 1,
       flag = CASE
              WHEN B.state = @state_stop THEN 0
              ELSE - 1 END,
       A.lineIDs,
       level = @level
    FROM #re A, #tb B
    WHERE A.flag IS NULL
       AND A.level = - @level
       AND A.current_lineID = B.lineID
       AND A.next_orderid - 1 = B.orderid
 
    SET @rows = @rows + @@ROWCOUNT
END
 
SELECT
-- *,
    path = path + N'}',
    line_count,
    state_count
FROM #re
WHERE flag = 0
 

 

Node.js，如何导入和导出模块
weixin_40682342的博客
05-17 575
Node.js支持两种模块系统：CommonJS（默认）和ESModules（需配置）。CommonJS通过module.exports和require进行模块的导出和导入，适合单个或多个值的导出。ESModules则使用export和import，支持命名导出和默认导出，需在package.json中设置"type":"module"或使用.mjs文件扩展名。两者的混合使用需注意导入方式，如动态导入ESM模块。最佳实践中，新项目推荐使用ESModules，旧项目可逐
Node 中模块导入导出，npm 常见的包管理命令总结 ?
Wu hao's blog
12-17 1189
node 中模块的导出： exports 的使用 ？ let a = 123 let add = function(a){ console.log('数值为:',a++) } exports.a = a exports.add = add 【注意】：exports默认导出的对象，使用exports时只能单个设置属性，可以将 exports 看作是 module.exports 对象的引用，同一块地址空间。 module.exports 的使用 ? let b = 456 let ...
nodejs包导入详解
conquer_galaxy的博客
03-06 399
nodejs包导入详解
nodejs 004： 自定义模块与导入
ResumeProject的博客
03-06 340
打印以下模块的信息 a.js console.log(module) 运行结果： const a= require('./a') a为空，实际为module中的exports对象，默认为空 添加暴露的对象 // 向module.exports 对象挂载对象 module.exports.username = 'name' 或直接赋值 // 让module.exports 赋值 module.exports = { nickname: 'name', func() {
深入理解 package.json 中的 exports 配置
最新发布
软考鸭
09-18 1018
exports是 Node.js v12.7.0 引入的一个字段，用于定义包的导出入口。它允许包作者精确控制外部代码可以访问哪些模块，以及如何访问这些模块。简单来说，exports作为访问控制列表，它限制了外部代码只能访问明确导出的模块作为路由系统，它定义了不同的导入路径对应到包内部的哪些文件exports配置是现代 JavaScript 包开发的重要工具，它提供了精细的模块导出控制、更好的封装性和环境适配能力。通过合理配置exports。
深入了解Javascript 中的 Import, Export 和 Require
迹忆客
09-20 2609
因此，require 是一个自定义构建的解决方案，而是一个 Javascript 标准。require 最初是因为 import 不存在而编写的，而 Node.JS 需要一种轻松插入包的方法。后来，监督 Javascript 开发的小组提出了导入建议。换句话说，Node.JS 想要快速做某事，所以发明了自己的方法。现在我们有了 import （这比 require 更好，更充实），如果可以的话，我建议使用它。
node包的导入与导出
qq_39804990的博客
05-19 1122
node包的导入与导出 1）包的导入 ​ 通过使用require(包地址)导入，需要左边有一个变量接收 var {a} = require("./index2") console.log(a) 2）包的导出 – 注意在没有内容导出去的情况下，会默认暴露一个空对象 ​ 通过使用exports关键字导出 exports导出 1. exports就是默认导出的对象 let a = 10 exports.a = a <==> module.exports.a = a // 通过exports.
js require 导入文件_commanjs中导入模块require('./')的原理
weixin_39908616的博客
01-12 480
一、原理module、exports、require都不存在在全局上，那么为什么模块可以使用这些变量。分析require的原理//require中的伪代码function require(moudlePath) {//1.根据传递的模块路径，得到完整的绝对路径var moudleId = require.resolve(moudlePath)//2.判断缓存if(cache[moduleId]) ...
NodeJS自定义模块写法(详解)
10-19
通过创建`.js`文件，实现功能，利用`module.exports`对象导出所需的接口，最后在其他文件中通过`require`方法引入并使用这些模块。实践模块化开发，不仅可以提升代码质量，还能增强团队协作效率，是现代JavaScript...
详解node和ES6的模块导出与导入
12-20
导入模块时，Node.js使用`require()`函数。这个函数接收一个参数，通常是模块的相对或绝对路径，返回导出的对象。例如： ```javascript const path = require('path'); ``` 在这里，`'path'`是内置的Node.js模块，...
1.Nodejs的安装及使用 / require引入模块 / module.exports导出模块 / npm包管理器 / fs模块 / buffer缓冲区 / stream流 / NVM版本
kino2046的博客
03-19 1525
Node.js诞生于2009年，Node.js采用C++语言编写而成，是一个Javascript的运行环境。Node.js是一个基于ChromeV8引擎的JavaScript运行环境，让JavaScript的运行脱离浏览器端，可以使用JavaScript语言书写服务器端代码。 安装Node.js ​[Node.js官网](https://nodejs.org)下载稳定版本...
【课件】CommonJs 和 Nodejs 模块、自定义模块1
08-03
在 Node.js 中，你可以通过创建自定义模块、导出需要的方法和属性，以及使用 `require` 来引入和使用模块。同时，通过 `npm init` 创建的 `package.json` 文件是管理项目依赖的关键。掌握这些概念和操作，将有助于你...
nodejs 002： require函数导入模块
ResumeProject的博客
03-06 1002
require函数导入模块 var http = require("module name"); 操作文件路径的模块“path” 例如使用fs模块用于对系统文件及目录进行读写操作 var fs = require('fs'); // 引入fs模块 fs.readFile('./test.txt', function(err, data) { // 读取文件失败/错误 if (err) { throw err; } // 读取文件成功 console
js require 导入文件_引入RequireJS(一)
weixin_39895995的博客
12-19 1831
例子一、文件引用async属性表明这个文件需要异步加载，避免网页失去响应。IE不支持这个属性，只支持defer，所以把defer也写上。data-main属性的作用是，指定网页程序的主模块二、主模块依赖main.js假定主模块依赖jquery、Statistics和GetStatistics这三个模块，main.js就可以这样写require.config({paths: {"jquery": "...
Requirejs模块化加载
qq_25982251的博客
12-12 465
一、为什么要用require.js? 原来加载文件需要<script src="1.js"></script> 这种写法有很大的缺点： 首先加载的时候，浏览器会停止页面渲染，加载文件越多，网页失去响应的时间越长；其次，由于js文件之间存在依赖关系，因此必须严格保证加载顺序。 二、require.js的加载 使用require.js的第一步，是去官网下载最新版本。下载后把他放在js子目录下面
npm(包管理工具) 常用命令以及node的模块系统
weixin_44691513的博客
10-21 1011
文章目录npm(包管理工具) 常用命令以及node的模块系统0. 查看配置列表1. 下载包 (第三方插件)2. 下载指定版本包3. 卸载(删除)包4. 全局安装包5. 在 [生产环境] 下使用6. 在 [开发环境] 下使用7. 搜索包8. 查看npm 版本9. 查看帮助10. 发布包11. 更新12. 删除你所发布的包13. 查看npm仓库中xxx包的所有版本信息14. 查看npm仓库中xxx包的最新版本15. 查看我们所安装的xxx包的版本16. 版本说明模块的导入与导出exports变量require指
requireJs学习06requirejs引入
Shelly Long的博客
01-28 1613
111
Node JS 模块：Node.js 需求与导入
新华编程特战队
02-27 1989
如上所述，Node.js遵循 CommonJS 模块系统，内置的 require 函数是将模块包含在该系统中的最简单方法。当我们在 Node.js 中调用 require 时，require 函数首先读取一个 JavaScript 文件，执行该文件，然后 require 函数继续返回 exports 对象。因此，如果我们尝试使用 import 关键字直接在 node js 中导入模块，它会抛出错误。如上所述，Node.js的默认模块系统是 CommonJs，它支持用于导入模块的 require 函数。
Node.js 包的装载 与 导出
王亮的专栏
10-28 1667
一、装载Node.js 核心包 var http = require('http');// require('包的名字') 二、装载 一个文件包 var http = require('/home/user/youname/myprojct/node_modules/mymoudle.js');// require('包文件的绝对路径') 或者 va
nodejs模块导入导出
11-14
Node.js使用CommonJS模块系统来管理模块。在Node.js中，每个文件都被视为一个独立的模块，每个模块都有自己的作用域。为了在一个模块中使用另一个模块的功能，我们需要使用模块导入和导出。 1. 导出模块 在Node.js中，我们可以使用module.exports对象来导出模块。例如，我们有一个名为math.js的模块，其中包含一个名为add的函数，我们可以使用以下代码将其导出： ```javascript function add(a, b) { return a + b; } module.exports = { add: add }; ``` 2. 导入模块 在Node.js中，我们可以使用require函数来导入模块。例如，我们可以使用以下代码导入上面的math.js模块： ```javascript const math = require('./math.js'); ``` 在上面的代码中，我们使用require函数导入了math.js模块，并将其赋值给变量math。现在，我们可以使用math.add函数来执行加法操作。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值