AI用語集
人工知能の完全辞典
B-Treeインデックス
範囲検索と等価クエリに最適化された自己平衡型階層インデックス構造。挿入と削除時に木を平衡に保ちながら、データへのO(log n)対数アクセスを実現します。
水平パーティショニング
行の分散基準に基づいてテーブルを複数の物理パーティションに分割するデータ分散技術。関連パーティションのみをスキャンすることでクエリを並列化し、パフォーマンスを向上させます。
垂直パーティショニング
頻繁に使用される属性へのアクセスを最適化するため、テーブルの列を複数の物理パーティションに分離する戦略。クエリ実行時に必要な列のみをロードすることでI/Oを削減します。
ビットマップインデックス
低カーディナリティ列での値の存在をビットマップで表現するインデックス構造。高速なビット単位演算により、複数のAND/OR条件を持つ複雑なクエリを最適化します。
マテリアライズドビュー
集約データへのアクセスを高速化するため、複雑なクエリ結果を物理的に保存した永続的な事前計算。定義されたリフレッシュポリシー（完全、増分、高速）に応じて自動または手動で保守されます。
実行計画の最適化
DBMSが複数のアクセスプランを評価し、クエリ実行の最も効率的な戦略を決定するプロセス。統計情報とヒューリスティックを使用して操作全体の計算コストを最小化します。
述語プッシュダウン
転送データ量を削減するため、フィルタを可能な限りデータソースに近く配置する最適化技術。実行パイプラインでできるだけ早く述語を適用し、無関係なデータの処理を最小化します。
カラムストレージ
分析クエリを最適化するため、行ではなく列でデータを編成するストレージアーキテクチャ。列のサブセットにアクセスする際、高い圧縮率と高速なシーケンシャル読み取りを実現します。
データスキューの管理
ボトルネックを引き起こす不均衡なパーティションを避けるためのデータの均等な分散技術。適応的パーティショニング戦略と動的再分散戦略を使用して、最適なパフォーマンスを維持します。
結合の最適化
適切なアルゴリズム（ハッシュ結合、マージ結合、ネストループ）を選択することで、結合操作のコストを最小化することを目的とする戦略の集合。データのサイズと分布に応じて、結合順序とブロードキャスト/シャッフル技術を最適化します。
複合インデックス
複数の属性を同時にフィルタリングするクエリを高速化するために作成された複数列のインデックス構造。インデックス内の列の順序は、プレフィックス検索と範囲検索の効率にとって重要です。
範囲パーティショニング
日付や数値IDなどの連続した列に対して、事前定義された値の範囲に基づいてテーブルを分割する方法。時間的クエリを最適化しながら、履歴データのアーカイブとパージを容易にします。
ハッシュパーティショニング
ハッシュ関数を使用してレコードをパーティション間に分散させる、均一なデータ分散技術。キー値スキーマとランダムなデータアクセスに対して均等な分散を保証します。
ブルームフィルタ
要素がセットに存在しないことをゼロの偽陰性で迅速にテストできる、コンパクトな確率的構造。分散システムで、結合操作中に不要なデータ転送を避けるために使用されます。
クエリキャッシュ
コストのかかる再計算を避けるために、頻繁に実行されるクエリの結果を一時的に保存するメカニズム。ソースデータの変更に基づく無効化戦略とLRU/LFUの追い出しポリシーを実装しています。
クエリの並列実行
クエリを複数のノードまたはコアで同時に実行される並列タスクに分割する分散処理技術。クエリ内（パイプライン、パーティション）とクエリ間の並列性を活用して、システムのスループットを最大化します。
コストベース最適化
各実行計画のCPU、I/O、およびネットワークのコストを評価するクエリ最適化アプローチ。データとシステムリソースに関する詳細な統計情報を使用して、全体的に最適な戦略を選択します。
統計収集
分布、基数、相関関係に関するメトリクスを生成するための定期的なデータ分析プロセス。述語の選択性と操作のコストを推定するために、クエリオプティマイザにとって不可欠です。
GiSTインデックス
様々なデータ型と比較演算子をサポートする拡張可能な汎用インデックスング基盤。最新のデータベースシステムでの空間、テキスト、階層インデックスングに特に効果的です。
空間インデックスング
R-TreeやQuad-Treeなどの構造を使用した幾何学的クエリのための特殊な最適化技術。多次元地理空間データ上の近接性、交差、包含操作を高速化します。