修改序樹：選擇特定類型的頂級元素

Question

我用修改前序樹存儲在我的一個表LOC_TABLE應用GEO位置。例如子樹的例子希臘看起來是這樣的：

+-------+---------------+-----+-----+------+ 
| ID | NAME   | LFT | RGT | TYPE | 
+-------+---------------+-----+-----+------+ 
| 10 | Greece  | 100 | 200 | 3 | 
| 20 | Crete Isl. | 120 | 140 | 4 | 
| 25 | Crete-Vamos | 121 | 122 | 4 | 
| 26 | Crete-Rethymno| 123 | 124 | 4 | 
.... 
+-------+---------------+-----+-----+------+ 

TYPE列用於存儲類型定位（3 - 國家，4 - 市）。正如您所看到的，克里特島被存儲爲城市，其中包含其他城市（例如，Vamos和Rethymno）作爲其子。

我需要進行兩種類型的查詢：

1）獲取在特定父特定類型的所有位置。

2）獲取在特定父特定類型的所有頂部位置：對於僅Crete Isl.應查詢內部希臘城市時，返回地點提供的例子，因爲Crete Isl.沒有型城市的父母，而城市Vamos和Rethymno有型城市的母公司 - Crete Isl.

什麼在每種情況下進行快速查詢？對於第一種情況，我考慮使用兩個查詢（首先，獲得希臘的LFT和RGT，第二個獲取類型= 4的所有位置，其具有適當的LFT和RGT）或使用某種連接來獲得所有一步到位。哪種方法最好？

對於第二種情況，我沒有任何當前合適的想法。我嘗試了簡單的子選擇：

select loc.* from LOC_TABLE loc 
where 4 not in 
(select TYPE from LOC_TABLE p 
    where p.lft < loc.lft AND p.rgt > loc.rgt) 
AND loc.LFT > 100 AND loc.RGT < 200; 

但它太長了。

我不介意增加更多的專欄，並與一些值，這將有助於加快這兩種類型的查詢填充它們。但我需要快速獲取數據。

謝謝。

Answer 1

對於那些與:id給出的ID特定記錄的城市和後代的所有記錄，使用

SELECT descendant.ID, descendant.NAME, descendant.TYPE 
FROM LOC_TABLE location 
INNER JOIN LOC_TABLE descendant 
    ON descendant.LFT > location.LFT AND descendant.RGT < location.RGT 
WHERE location.ID = :id AND TYPE = 4 

對於那些與ID記錄的城市和子由:id，使用givien所有記錄

SELECT child.ID, child.NAME, child.TYPE 
FROM LOC_TABLE location 
INNER JOIN LOC_TABLE child 
    ON child.LFT > location.LFT AND child.RGT < location.RGT 
LEFT OUTER JOIN LOC_TABLE intermediate 
    ON intermediate.LFT < child.LFT 
    AND intermediate.RGT > child.RGT 
    AND intermediate.LFT > location.LFT 
    AND intermediate.RGT < location.RGT 
WHERE location.ID = :id 
AND child.TYPE = 4 
AND intermediate.ID IS NULL 

與條件intermediate.ID IS NULL沿LEFT OUTER JOIN消除那些child記錄，爲WH ich有一個location的後代，即child的祖先。

Answer 2

我會嘗試一些像這樣的： -

SELECT b.* 
FROM LOC_TABLE a 
INNER JOIN LOC_TABLE b 
ON a.LFT < b.LFT AND a.RGT > b.RGT 
WHERE a.ID = 10 
AND b.TYPE = 4 

簡單連接。

關於第二個問題，也許這樣的事情。找到父母，然後從中找到正確類型下的所有記錄。找到同一類型的這個孩子的任何父母。如果發現一個，則忽略。

SELECT b.* 
FROM LOC_TABLE a 
INNER JOIN LOC_TABLE b ON a.LFT < b.LFT AND a.RGT > b.RGT 
LEFT JOIN LOC_TABLE c ON c.LFT > b.LFT AND c.RGT < b.RGT AND b.TYPE = c.TYPE 
WHERE a.ID = 10 
AND b.TYPE = 4 
AND c.ID IS NULL