2011-07-10 17 views
2

ここに問題があります: 私は木の表現をしています。この抽象最大限にしましょう、これは木であると言う:(id, parent_id)MySQLどのようにこの質問をしますか

ルートは、私はすべての親のすべての子孫を一覧表示テーブルを作成したいのですがparent_id = null

と行です。例えば

A Chart Description of the tree

表現:(1,null), (2,1), (3,1), (4,2), (5,3), (6,3)

結果:(1,2), (1,3), (1,4), (1,5), (1,6), (2,4), (3,5), (3,6)

+0

あなたのような意味ですか:2,3,4,5,6 と3は、ファミリー・ツリー5,6を持っている:1は、ファミリー・ツリーを持っていますか? – beardhatcode

+0

例に示すように、彼はあなたが何を記述するかを意味します;-) –

+0

このブログ記事を参照してください:http://explainextended.com/2009/03/17/hierarchical-queries-in-mysql/ –

答えて

2

あなたの表現は、隣接リストである、それは1つのクエリでこれを行うすることはできません。最速のソリューションは、データセット全体を取得し、クライアント側で必要なものを構築することです。

ネストされたセット表現を確認します。

関連する問題