二分探索の仕組みは知っているが、二分探索の実用的な使い方を知りたい...インターネットで検索したところ、主な用途はデータベースのインデックス作成であることがわかりましたが、二分探索がデータベースでどのように役立つかわかりませんでした索引付け。
11412 次
3 に答える
7
二分検索を使用すると、キーが既にソートされていると仮定して、キーでレコードをすばやく検索できます。これは、キーの数が多い場合に特に当てはまります。20 億個の並べ替えられたキーのコレクション内で一意のキーを 1 つ見つけるには、32 回のキー読み取りで十分です。
二分検索は、検索試行ごとに検索するレコードの数が半分になるため、このように機能します。
とはいえ、データベースは通常、 b ツリーや赤黒ツリーなど、他のバイナリ ツリーのようなデータ構造を使用してインデックスを作成します。二分木を使用すると、検索前にキーのリストをソートする必要がなくなります。
于 2012-02-24T19:04:17.437 に答える
0
ソートされたリストがあるときはいつでも、バイナリ検索を使用してリストを効率的に検索できます。データベース インデックスは、並べ替えられたデータのデータ構造です。
于 2012-02-24T18:59:41.387 に答える
0
二分探索は、各ステップで次の位置 (中間点) を計算します。
DB のバイナリ ツリーは、単一のアイテムに到達するまで、各ステップの中間点を事前計算します。すべての中間点をツリーに移入します。クエリを実行すると、DBMS はツリーを検索します。
于 2016-11-19T00:13:35.777 に答える