？

Question

私はこのようなデータのセットがあります。私はなるだろうどのように

ID  NAME  OLDEST 
---- ------  ------- 
1  Obj #1  NULL 
2  Obj #2  1 
3  Obj #3  1 
4  Obj #4  1 
5  Obj #5  1 
6  Obj #6  NULL 
7  Obj #7  6 

：私は彼らの最古の祖先でそれらを取得したいのであれば、私はこのような結果を得るだろう

ID  NAME  PARENT 
---- ------  ------- 
1  Obj #1  NULL 
2  Obj #2  1 
3  Obj #3  4 
4  Obj #4  2 
5  Obj #5  3 
6  Obj #6  NULL 
7  Obj #7  6 

をこれを行うためのクエリ？

Answer 1

ので、時間の不足のため、私は最高のものではなく、使用してのロジックで動作している（1つのソリューションをご紹介しますと、自己結合を繰り返し、あなたの階層の上限を知っている場合にのみ、木）。 5の深階層内の指定された最古の祖先を見つけるために

create table tbl(id int, parent int); 
insert into tbl values (1,null),(2,1),(3,4),(4,2),(5,3),(6,null),(7,6); 

クエリ：ここ

は（ "名前" 欄せずに、あなたのような）作業SQL Fiddle.

テストデータ生成ですツリー：

select 
    t1.id, coalesce(t5.id, t4.id, t3.id, t2.id) as oldest 
from tbl t1 
left join tbl t2 on t1.parent = t2.id 
left join tbl t3 on t2.parent = t3.id 
left join tbl t4 on t3.parent = t4.id 
left join tbl t5 on t4.parent = t5.id 
order by 1; 

Answer 2

いくつかのコメントは、 "ネストされたse Joe CelkoのSQLブックで普及している「t」モデルです。しかし、私は、データモデルを維持することが困難であることがわかり、それがデータを変更するために複雑です。

私はこの好評スタックオーバーフローの答えに記載されている「閉鎖テーブル」と呼ぶデザインを好む：What is the most efficient/elegant way to parse a flat table into a tree?

あなたのクエリは次のようになります。

は

SELECT c.ID, c.NAME, a.ID AS OLDEST 
FROM MyTable AS t 
JOIN ClosureTable AS c ON t.ID = c.descendant 
JOIN MyTable AS a ON a.ID = c.ancestor 
WHERE a.PARENT IS NULL; 

私もこのモデルをカバー私のプレゼンテーションModels for Hierarchical Data中（および他のソリューション）。

は、ここに私の提供するこのプレゼンテーションのビデオ録画です：Models for Hierarchical Data。

私はまた私の本、SQL Antipatterns: Avoiding the Pitfalls of Database Programmingで階層データに関する章を書きました。

---

あなたが現在それを保存としてあなたのデータで動作するクエリが必要な場合は、ここでQuassnoiの巧妙なソリューションを参照してください。https://stackoverflow.com/a/8111762/20860

しかし、それは、MySQLの文書化されていない動作に依存しているので確かに、それは安定した解決策ではありません。私はそれから遠ざかるだろう。

---

あなたがコードやテーブル構造を変更することはできません、とあなたは今日、それを必要とする場合、あなたはそれが一定のレベルに制限されているにもかかわらず、カミルG.からの回答と一緒に行く必要があるとしています階層の深さの他に解決策はありません、申し訳ありません。

Answer 3

は、私は通常MySQLのでこれを設計し直すので、テーブルは次のようになります。

id  name 
10  Obj#1 
1010 Obj#2 -- parent = 10 
101020 Obj#6 -- parent = 1010 -- grandparent = 10 ... etc 

そして、私はあなたの現在の設計のための怠惰なSQLがあります（ネストされたの6つのレベルを、あなたがあれば、よりを追加することができますあなたはより深いネスティング）が

SELECT a.id, a.NAME, 
    ifnull(p6.PARENT, ifnull(p5.PARENT, ifnull(p4.PARENT, ifnull(p3.PARENT, ifnull(p2.PARENT, ifnull(p.PARENT, p.id)))))) AS PARENT 
FROM 0_a2 AS a 
LEFT JOIN 0_a2 AS p ON a.PARENT = p.id 
LEFT JOIN 0_a2 AS p2 ON p.PARENT = p2.id 
LEFT JOIN 0_a2 AS p3 ON p2.PARENT = p3.id 
LEFT JOIN 0_a2 AS p4 ON p3.PARENT = p4.id 
LEFT JOIN 0_a2 AS p5 ON p4.PARENT = p5.id 
LEFT JOIN 0_a2 AS p6 ON p5.PARENT = p6.id 
ORDER BY a.id