我试图尽可能缩小问题的范围,但它还是很有意思的。这是一个不工作的方式我想查询它:带聚合的GROUP BY和INNER JOIN
SELECT *, MAX(tbl_stopover.dist)
FROM tbl_stopover
INNER JOIN
(SELECT edges1.id id1, edges2.id id2, COUNT(edges1.id) numConn
FROM tbl_edges edges1
INNER JOIN tbl_edges edges2
ON edges1.nodeB = edges2.nodeA
GROUP BY edges1.id HAVING numConn = 1) AS tbl_conn
ON tbl_stopover.id_edge = tbl_conn.id1
GROUP BY id_edge
这里是我所得到的:
|id | edge | dist | id1 | id2 | numConn | MAX(tbl_stopover.dist) |
------------------------------------------------------------------
|2 | 23 | 2 | 23 | 35 | 1 | 9 |
|4 | 24 | 5 | 24 | 46 | 1 | 9 |
------------------------------------------------------------------
,这是我想要的东西:
|id | edge | dist | id1 | id2 | numConn | MAX(tbl_stopover.dist) |
------------------------------------------------------------------
|3 | 23 | 9 | 23 | 35 | 1 | 9 |
|5 | 24 | 9 | 24 | 46 | 1 | 9 |
------------------------------------------------------------------
但让我详细说一下...
我有一个图,让我们这样说吧:
node1
|
node2
/ \
node3 node4
| |
node5 node6
因此我有一个表我称tbl_edges这样的:
| id | nodeA | node B |
------------------------
| 12 | 1 | 2 |
| 23 | 2 | 3 |
| 24 | 2 | 4 |
| 35 | 3 | 5 |
| 46 | 4 | 6 |
------------------------
现在每个edge
具有 “stop_over
的” 在一定的距离(到nodeA
)。因此,我有一个像这样的表tbl_stopover:
| id | edge | dist |
------------------------
| 1 | 12 | 5 |
| 2 | 23 | 2 |
| 3 | 23 | 9 |
| 4 | 24 | 5 |
| 5 | 24 | 9 |
| 6 | 35 | 5 |
| 7 | 46 | 5 |
------------------------
为什么这个查询?
我们假设我想计算stop_over
之间的距离。 在之内的一个优点是没有问题的。 跨越边缘变得更加困难。但是,如果我有两条连接的边,并且没有其他连接,我也可以计算距离。此处作为一例假设所有边缘具有length
10:
边缘23
具有DIST = 9 stop_over(ID = 3
),边缘35
具有DIST = 5 stop_over(ID = 6
)。因此,这两个stop_over
之间的距离是:
dist = (length - dist_id3) + dist_id5 = (10-9) + 5
我不知道我是否让自己清楚。如果这是不可理解的,请随时提问,我会尽我所能让这一点更容易理解。
什么是“stop_over”? –
@ypercube:by stop_over我的意思是像高速公路上的一个加油站。在这种情况下,边缘将是高速公路,节点可能是......城市。 – AudioDroid