経路列挙モデルで並び順を持つ方法

Question

階層構造を持つデータをMySQLに保存するため経路列挙モデルを使おうと思います。

ID	名称	パス
1	車	/1/
2	TOYOTA	/1/2/
3	PRIUS	/1/2/3/
4	ESTIMA	/1/2/4/
5	HONDA	/1/5/
6	NSX	/1/5/6/
7	CR-V	/1/5/7/

ふと疑問に思ったのが、経路列挙モデルで並び順を指定したい場合どうしたらいいのでしょうか？

上記のデータをセレクトしてHONDAを上に持ってきたいです。
ソート用のカラムが追加されても構いません。
よろしくお願いします。

Comments

[hihijiji]

同一階層内や階層を無視した並べ替えなら、単純にソート用のカラムを追加すればいいだけだと思いますが？

[ttyp03]

経路列挙モデルについて無知なので教えてほしいのですが、TakahashiIkkiさんの回答で/1/5が/1/2よりも前に来るのはどういった理由からなのですか？法則がよくわからないです。

[msx2]

TakahashiIkkiさんの回答に書かれている表は例示されているだけで、SQLでセレクトしてもあの様な並び順にはなりません。

[ttyp03]

それはわかります。どうして5が上なんですかって質問です。並び順が経路列挙モデルうんぬんではなく、単にユーザー指定順であるなら、hihijijiさんのコメント通り、カラムを追加して順番を登録すればよいだけです。

[msx2]

ユーザー指定順として5を上に持ってきたいということです、質問が言葉足らずで申し訳ないです。ソート用カラムを追加する方法がよさそうですね。

Answer 1

上部の質問のやりとりをまとめておきます。

並び順は経路列挙モデルとは関係なく、ユーザー指定の順番とのこと。
であるなら、パスから並び順を決定する術はないので、ソート用のカラムを追加するのが妥当であると考えられます。

Comments

[msx2]

ご回答ありがとうございます。
質問の補足までしていただき感謝です。
もっと的確な質問ができるよう精進いたします！！

Answer 2

ちなみに想定される並び順としてはどのような感じなのでしょう？

ID	名称	パス
1	車	/1/
5	HONDA	/1/5/
6	NSX	/1/5/6/
7	CR-V	/1/5/7/
2	TOYOTA	/1/2/
3	PRIUS	/1/2/3/
4	ESTIMA	/1/2/4/

ですか？

Comments

[msx2]

はい、この並びです

[Ikkitang]

深さ の カラムを追加してみて、Order by 深さ、パスの最終の値 desc とすれば、/1/ →/1/5/ → /1/2/ の順序は確保できますね。

ただ、それだと、 /1/5/ の次に /1/5/7が来てしまいますね…。
構造は3階層で確定なのですか？
例えば、/1/5/6/1/ や /1/5/6/2/ とかは無いんです？

|ID|名称|パス|深さ|
|:--|:--:|--:|--:|
|1| 車 | /1/ |1|
|5| HONDA | /1/5/ | 2 |
|7| CR-V | /1/5/7/ | 3 |
|6| NSX | /1/5/6/ | 3 |
|2| TOYOTA | /1/2/ | 2 |
|4| ESTIMA | /1/2/4/ | 3 |
|3| PRIUS | /1/2/3/ | 3 |

[msx2]

階層の深さは可変なので3階層以上になります。

深さカラムをヒントに私も考えてみましたが難しそうですね。