我試圖儘可能縮小問題的範圍,但它還是很有意思的。這是一個不工作的方式我想查詢它:帶聚合的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