/**ファイルシステム ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このスレッドのURL
■項目テキスト
67:login:Penguin 07/03/15 01:07:03 QpjDINEj あ、>>66 は >>64 へのレスです。 68:login:Penguin 07/03/15 01:16:30 bcv11DeB >>66 その通りなんだけど、 取得時に線形探索をしていて、挿入時に線形リストを作っていない これは考えにくいよね。 俺も寝ます... 69:25 07/03/15 05:37:47 D+pJpsyj いろいろ調べていただきありがとう。 結局、最初の疑問にもどるのだけど、コリジョン処理をきちんとしているなら 効率的なファイル管理のできる上限は限られるものの、ファイル数は制限されないよね? とすると…と思っているうちに動作の説明図を思い出した。 バージョン3では3段、バージョン4では4段のハッシュを作ってるということのような気がする(数値はうろ覚えなので4と5だったかも)。 B+(B*かも)Treeのはずなのに子ノードがたくさんあるような図だったので なんでだろうなと不思議に思っていたけどやっとつながった感じです。 ありがとう。 70:login:Penguin 07/03/15 15:14:51 8XNS/iOc >>69 > バージョン3では3段、バージョン4では4段のハッシュを作ってるということのような気がする それは違うと思うよ。 >63の意見が正しいと思う。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック!
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5386日前に更新/39 KB
担当:undef