通過第n個孩子ID獲得最頂級的父母？

Question

現在有一個問題，我們通常使用這種技術來維護父子關係，即我們將所有實體存儲在一個表中，其中parent_id列爲parent_id列，所有最頂級父母都有這是一個很好的和規範化技術我同意，但也有一個缺點，它是緩慢和低效率。這主要是由於像每個家長，我們必須再次運行查詢，並再次作出樹

SELECT id FROM `table` WHERE parent_id=something 

我已經看過了解決方案，通過運行查詢的一些可能會嘗試與任何編程語言做遞歸一次又一次地在服務器上產生負載，一些提供了存儲過程，但也涉及遞歸。

所以我的問題是我們可以用一個數據庫查詢樹（連接或子查詢）嗎？

• 如果我們知道深度還是我們不知道深度？
• 如果有可能，我們如何獲得任何孩子的最頂級父母（即parent_id = 0）？

• 如果這是不可能的，那麼爲什麼這種技術是如此着名，雖然它有缺陷，或者我們有另一種解決方案呢？

  我已經加入了SQL小提琴，但它只有架構

FIDDLE

Answer 1

我不知道是否有可能與MYSQL，我一直在工作主要是與SQL Server在我的職業生涯。在SQL Server中，可以通過使用WITH語句只用1個查詢來完成。

這演示瞭如何在各級

With pa as (
    select pa1.* 
    From prarent as pa1 
    Where id = 3 
    union all 
    select pa2.* 
    from pa join prarent as pa2 on pa.id = pa2.parent_id 
) 
select * from pa where pa.id != 3 

DEMO

又如得到一個對象（ID = 3）的所有兒童得到一個對象的所有家長（ID = 7）至最上面的

With pa as (
    select pa1.* 
    From prarent as pa1 
    Where id = 7 
    union all 
    select pa2.* 
    from pa join prarent as pa2 on pa.parent_id = pa2.id 
) 
select * from pa where pa.id != 7 

DEMO

Anothe R實施例，僅保留最頂層父

With pa as (
    select pa1.* 
    From prarent as pa1 
    Where id = 7 
    union all 
    select pa2.* 
    from pa join prarent as pa2 on pa.parent_id = pa2.id 
) 
select top 1 * 
from pa 
where pa.id != 7 
order by id asc 

在這個例子中，我假設ID是增量和我用一個簡單的方法（只用於演示目的）使用order by以獲得最頂層。您可以根據數據庫設計使用其他技術。

DEMO

使用這種類似的技術，你可以做更多，喜歡把自己的最底部孩子，....

Answer 2

如果你有很多的層次，或者大量數據，這將是不切實際的。

否則，您可以嘗試模擬遞歸函數的功能。即使你不會得到相同的表現，如果你沒有太多的數據，也沒有太多的水平，這並不重要。

的一般過程是如下：

1. 對於給定的父母，與選擇記錄與ID
2. 此外，選擇記錄作爲PARENT_ID，和UNION這與以前
3. 步驟＃2中的子查詢給出了一級子元素，因此您可以編寫一個查詢來選擇它們的ID，並將其用作第三個查詢中的子選擇，該子查詢指出「where PARENT_ID IN（sub-select） 「
4. 這將類似於步驟＃3，並繼續這樣做

它看起來是這樣的：（see the Fiddle here）

select * 
from prarent P0 
where id = 3 

union 

select * 
from prarent P1 
where parent_id = 3 

union 

select * 
from prarent P2 
where parent_id in 
( select distinct id 
    from prarent P1 
    where p1.parent_id = 3 
) 

union 

select * 
from prarent P3 
where parent_id in 
( select distinct id 
    from prarent P2 
    where parent_id in 
    ( select distinct id 
     from prarent P1 
     where p1.parent_id = 3 
    ) 
)