B+ ツリーの一般的な実装では、キーが固定長 (たとえば 25 バイト) であると想定できます。次に、各ノードにキーの最小数と最大数が必要であることを定義できます。
ツリーが可変長キーを受け入れるようにしたい場合、何を変更すればよいですか? ノードには少なくとも 2 つのキーが必要ですが、挿入しようとしているキーが大きすぎて、ノードを保持するブロックに収まらない場合はどうなりますか?
2028 次
3 に答える
-2
ハッシュを使用します。ハッシュは、キーの固定サイズ表現です。適切なハッシュ関数については、http: //www.cse.yorku.ca/~oz/hash.html を参照してください。
于 2013-05-04T22:12:45.503 に答える