二見と申します、こんにちは

>川合孝典です。
>

こんにちは〜

>
>もっと単純な手を考えれば、
>
>> (1) -------------- 順序キー：'00001'
>>     (2) ---------- 順序キー：'0000100002'
>>         (4) ------ 順序キー：'000010000200004'
>>             (6) ---順序キー：'00001000020000400006'
>>         (7) -------順序キー：'000010000200007'
>>     (3) -----------順序キー：'0000100003'
>>     (5) -----------順序キー：'0000100005'
>
>てな具合に直前のメッセージの順序キー＋自分のmsgnoを固定桁数
>でつなげていって順序キーを作るという方法を前、使っていました。
>これなら参照する直前のメッセージの情報だけで順序キーができるはず。
>

色々ＭＬが盛り上がっているようですが
当方では上記のやり方を採用しています

また、上記の方法ならＳＱＬのみで再帰を使用しないため、
多分速いだろうという結論になりました（未確認ですが）

その他に直近の親のＮｏを持ち、親には0を入れるようにしています
また、投稿日を元Noのレス日に入れており、
親No=0でレス日の降順にて書き込みのあったスレッド毎に
先頭のページに来るようにしています
　＃子の場合もレス日には投稿日が入ってます

ID　　　元No　　　親No　投稿日　レス日　　TreeStr
 1   |    1   |    0    07/18     07/24    '00001'                   
 2   |    1   |    1    07/19     07/19    '0000100002'
 4   |    1   |    2    07/21     07/21    '000010000200004'
 6   |    1   |    4    07/23     07/23    '00001000020000400006'
 7   |    1   |    2    07/24     07/24    '000010000200007'
 3   |    1   |    1    07/20     07/20    '0000100003'
 5   |    1   |    1    07/22     07/22    '0000100005'


下記の方法も考えましたが
以前のデータを変換するのに大変だったので採用しませんでした
またID=3やID=5の投稿を作成する場合、他の投稿内容を参照しなければならないです
　＃ID　　　oyaNo　　TreeStr
　＃ 1   |    1   |     1
　＃ 2   |    1   |     11
　＃ 3   |    1   |     12
　＃ 4   |    1   |     111
　＃ 5   |    1   |     13
　＃ 6   |    1   |     1111
　＃ 7   |    1   |     1112

以上参考になれば幸いです