川合孝典です。

ちょっと思い出したので
----- Original Message -----
From: "Tomohiro 'Tomo-p' KATO" <tomop@xxxxxxxxxx>
To: <ml@xxxxxxxxxx>
Sent: Wednesday, September 18, 2002 9:33 PM
Subject: [mysql 06219] Re: スレッド式掲示板のテーブル構造について


> 　こんばんは、加藤です。
>
> In message "[mysql 06218] Re: スレッド式掲示板のテーブル構造について",
> "KAWAI,Takanori" <GCD00051@xxxxxxxxxx> wrote:
>
> >SELECTを何回も発行するよりはプログラムで並べ替えたほうが
> >効率がいいでしょうと思っています。
>
> 　　以前にちょっと考えてみたことがありますが、スレッド生成用に、順序フィー
ルドと
> 　階層を示すフィールドを用意し、
>
> ・例（順序値の最大値 1000）
> (1) ------------ [順序: 0, 階層: 0]
>     (2) ----------- [順序: 500, 階層: 1]
>         (4) ----------- [順序: 625, 階層: 2]
>             (6) ----------- [順序: 687, 階層: 3]
>     (3) ----------- [順序: 750, 階層: 1]
>     (5) ----------- [順序: 875, 階層: 1]
>
> 　のような感じで、新しい投稿は前後の投稿の中間の値を入れるようにして作って
み
> 　たことがあります（実際は、順序値の最大値を int の最大値としています）。
あ
> 　とは順序フィールドの順で取り出せばスレッド順になる、ということで。
>
> ・投稿時の処理がややこしい
> ・（閑散としているので多分ないけど）順序値の間が詰まってしまったらリナンバ
リング
> ・投稿間を線で結ぶのが難しい

もっと単純な手を考えれば、

> (1) -------------- 順序キー：'00001'
>     (2) ---------- 順序キー：'0000100002'
>         (4) ------ 順序キー：'000010000200004'
>             (6) ---順序キー：'00001000020000400006'
>         (7) -------順序キー：'000010000200007'
>     (3) -----------順序キー：'0000100003'
>     (5) -----------順序キー：'0000100005'

てな具合に直前のメッセージの順序キー＋自分のmsgnoを固定桁数
でつなげていって順序キーを作るという方法を前、使っていました。
これなら参照する直前のメッセージの情報だけで順序キーができるはず。

-キーなる項目の長さがネストの深さに依存する
-メッセージの数が固定桁数を超えたらアウトやん
-気に入らなかったら結局、並べ方を変えなきゃいけない
っていうんでやめてますが、その辺りを制限とすれば使えるかなと。

===================================================
川合 孝典 (Hippo2000)
   DBI日本語メーリングリスト管理人、Kansai.pm所属
   kwitknr@xxxxxxxxxx GCD00051@xxxxxxxxxx
   http://member.nifty.ne.jp/hippo2000、http://www.hippo2000.info/
「Cマガジン」でPerl DBIの連載はじまります。
   http://www.cmagazine.jp/
===================================================