プログラミング
 Computer >> コンピューター >  >> プログラミング >> プログラミング

最適化されたビットマップフィルタリングはどのように実装されていますか?


ビットマップフィルターは、選択的である場合にのみ有益です。クエリオプティマイザは、最適化されたビットマップフィルタが役立つのに十分な選択性を備えているかどうか、およびフィルタがどの演算子に使用されるかを決定します。オプティマイザーフィールドは、スター結合のすべての部門で最適化されたビットマップフィルターを使用し、原価計算ルールを使用して、計画が最小の推定実装コストをサポートするかどうかを決定します。

最適化されたビットマップフィルターが非選択的である場合、コスト見積もりは一般に高すぎて、計画は拒否されます。プラン内の最適化されたビットマップフィルターを配置する場所を検討する場合、ハッシュ結合バリアントのオプティマイザービューには、ハッシュ結合の右深さのスタックが含まれます。ディメンションテーブルを使用した結合は、最も選択的な結合を最初に実行するために実装されています。

最適化されたビットマップフィルターが使用される演算子には、PROBEの設計にビットマップ述語が含まれます([Opt_Bitmap1001]、{[column_name]} [、‘IN ROW’])。ビットマップ述語は、次のデータについてレポートします。

  • ビットマップ名は、ビットマップ演算子で導入された名前に関連付けられています。接頭辞「Opt_」は、最適化されたビットマップフィルターが使用されていることを示します。

  • カラムは反対側をプローブしました。これは、フィルタリングされたデータがツリーを流れる用語です。

  • ビットマッププローブが行内最適化を必要とするかどうか。そうである場合、ビットマッププローブはINROWパラメータで呼び出されます。または、このパラメーターがありません。

最適化されたビットマップフィルタリング要件

最適化されたビットマップフィルタリングには、次の要件があります-

  • ファクトテーブルには、最低100ページが必要です。オプティマイザは小さいテーブルをディメンションテーブルとして扱いました。

  • ファクトテーブルとディメンションテーブルの間には内部結合のみが考慮されます。

  • ファクトテーブルとディメンションテーブルの間の結合述語は、単一列の結合である必要がありますが、主キーと外部キーの関係である必要はありません。整数ベースの列が選択されます。

  • ディメンションとの結合は、ディメンションの入力カーディナリティがファクトテーブルからの入力カーディナリティよりも小さい場合にのみ処理されます。

ビットマップフィルタリングと最適化されたビットマップフィルタリングは、ビットマップ表示プラン演算子を使用してクエリプランで実行されます。ビットマップフィルタリングは、ハッシュ結合またはマージ結合が使用される並列クエリプランでのみ使用されます。最適化されたビットマップフィルタリングは、ハッシュ結合が使用される並列クエリプランにのみ関連します。

どちらの場合も、ビットマップフィルターは、ハッシュ結合のビルド入力(ディメンションテーブル)側で生成されます。ただし、実際のフィルタリングは通常、ハッシュ結合のプローブ入力(ファクトテーブル)側にあるParallelism演算子内で完了します。結合が整数列に基づいている場合、Parallelism演算子の代わりに、フィルターを元のテーブルまたはインデックススキャン操作に直接使用できます。この手法は、行内最適化として知られています。


  1. 最適化された Mac ストレージをオフにする方法のガイド

    macOS Sierra 以降の最適化されたストレージは、オンデマンドのアクセシビリティを備えたクラウドにデータを保管することで、スペースを解放します。ファイルをバックアップに再配置することでローカル ドライブからコンテンツを削除するため、システムのアプリケーション メモリが不足して常に問題が発生することはありません。 インストール中に、Sierra はデスクトップとドキュメント フォルダの同期をオンにするように求めますが、関連する 最適化された Mac Str を面倒なことに有効にします。 年齢 デフォルトではチェックボックス。残念ながら、多くのユーザーは、最適化されたストレージを介して重

  2. Base Filtering Engine サービスの起動時の問題を修復するには?

    Base Filtering Engine Service (BFE) は、Windows Filtering Platform (WFP) の動作を制御する Windows サービスです。このプラットフォームにより、ソフトウェアはトラフィック フィルタリング、アカウント、ファイアウォールなどの機能を実行できます。 このサービスは、Windows ファイアウォール、Norton Internet Security などのファイアウォール製品の重要な操作もサポートします。 Windows の問題に対処する前に、PC のスキャン、クリーニング、修復、および最適化を行うことをお勧めします。これに