小杉です


スレッド式掲示板のＤＢ設計について、そろそろ整理したほうがいいで
しょうね。

実運用に照らして、パフォーマンスのボトルネックを回避する方法と、
パフォーマンスを上げるための順序キーを導入した場合の例外処理の必
要性があって、
１．再帰呼び出し
２．レコードセットを取得してから再帰的プログラミングで対応
３．tree構造を示す順序キーの利用
を中心に考察が展開されました。

私は、３の方法で例外処理をきっちりやるのが好みなのですが、例外処
理はほとんどプログラミングの話でＭｙＳＱＬの運用とはほとんど関係
がないですね。恐縮です・・。

> 川合孝典です。
> ネタ的にはmysql-freeのほうが向いているのかなと...。
> ＃自分が書いたときにも思っていたのですが...
>
（中略）
> > #ちなみに、１０進でxxxx1xxxx5xxxx4は、41.45.44です
> > この意味は、スレッドに対して４１個目のレスで、それに対するレ
スの
> > ４５個目のレスにでさらにそれに対して４４個のレスがついた状態
で
> > す。
> またまた素朴な疑問なんですが、
> この書き方で40と41に対するレスと81に対するレスってどのように
> 区別されるんでしょうか？
> ＃　xxxx0xxxx1 と xxxxxxxx1 ですか？
>

そうなんです。0は特殊な意味で使いますので、0番目のレスは定義せず
に
1番めのレスとして使いますので、
40.41 = xxxx0xxxx1
81 = xxxxxxxx1
です

> > しかし、この記法は、さらに応用することが出来て、３０進数＋桁
添字
> > ５字で同じことが出来ます。
snip.....
> ウーンとこの書き方は、ローマ数字の表し方のようなものなのかなと
> 思いますけどいかがですか？
> そのこともあって桁数が増えて、基数からみて半端な数を表そうと
> すると文字数が増えることになるのでは？

この記法ではレス数増えると桁数が増えますから、桁数が増える前に例
外処理を入れます。そもそも、スレッドごとに新しい順序キーを1から振
りなおしますし、オーバーフローする前にtreeをネストして1から振りな
おしますので、実際には29129番目のレスは発生しないです。
//（記法的に表現できると記しただけです　紛らわしかったですね。ぺ
こり）

> 小杉さんの方法のメリットは固定桁にしなくても、区切りがわかり、
> それでソートができるということでしょう。ということであれば、
> " "など数字よりも小さい文字で区切ればよいのでは？
> ＃ちょっと不安
>
> ex. 1を参照している5を参照している7
>     000010000500007 => 1 5 7
>

もちろん、この方法でもいいんですが、実運用の段階では、30進数の2桁
の範囲内にほとんどのメッセージが収まり、それに対する階層も１桁2桁
の連続で処理できますので、実際には順序キーフィールドのオーバーフ
ローはほとんど発生しません。（発生したときの例外処理は準備します
が）
３０進数に対して10進数の区切り文字を入れたほうが桁数を抑えられる
のは、レスが89を超えたところからですし、添字を工夫すると、500レス
を超えるまで桁数の無駄は発生しません。
前にも書きましたが、実運用では、50レスを超えるぐらいでtreeをネス
トしてしまうほうが利便性が高いので、34進数の1添字でパフォーマンス
は最大になると思います。treeのネストのアイディアも書いたほうがい
いんだろうか・・（ここでは、やめときます。必要ならfreeに投げてく
ださい）


--
Tomoaki Kosugi
kosugi@xxxxxxxxxx