通常、バイナリ ツリーは内部メモリに格納されたデータを優先します。なぜ彼らは内部メモリの検索を好むのですか??? そして、外部情報の検索にそれらを使用できないのはなぜですか???
質問する
391 次
3 に答える
0
外部メモリへの往復は高価であり、二分木ノードよりも大きなブロックを取得したいためです。B-Tree のようなデータ構造は、その目的に役立つように特別に設計されています。ただし、内部メモリへのランダムアクセスはそれほど高価ではなく、二分木は十分に高速で単純です。
于 2013-10-02T17:45:11.510 に答える