- P2P型の完全匿名掲示板はまだ出来ないの?その4
301 :デフォルトの名無しさん[sage]:2014/03/15(土) 18:21:56.77 ID:jzCImSZa - >>289
>データごとにユニークで十分に偏りのないハッシュ長の値(例:KVSのVのハッシュ) >をKVSのKeyに使えばそうなんだけど、キーとして>>177みたいな値を使って >検証なしで格納するようにしちゃうと意図的に衝突起こせてしまうからやばいよね? 今の所書き込み内容(スレID+名前+メール+本文)のハッシュで実装してる。衝突には介入できない。 >> 掲示板からは単なるKVSとして利用する。 >掲示板としてDHT実装のKVSに格納する場合、Kの値はどうするべき/どうしてる? >メッセージ等の単体データはK=H(V)で検証機能を持たせられるけれど、 >メッセージ単位で格納する場合にあるスレッドへ投稿されたKの一覧なんかを保持するKとVの構造の方。 >スレッドを示すVはぶら下がってるKを追記し続ける順序なしリストとかになるかと思うんだが かなり単純にやってる。詳しくはソースを見ていただくとして、先程のハッシュ値をキーにしてる。レスごとに格納していて、スレ全体のレスのポインタ的なものはDHTには流通せず、更新した旨の通知(レスID+スレID+unixtime)だけが別ルートでノード間に流通する。
|