汎用検索ツリー (GiST: Generalized Search Tree) はディスク上に木構造の検索機能を実現する データ構造 と API である。GiSTはB+木を一般化したもので、並列実行性能が高くリカバリが可能な高さがバランスされた検索木のフレームワークを提供する。また、保存できるデータ型や検索クエリに制限が無い。GiSTは良く利用されるインデックス(B+木, R木, hB木, RD木 など)の実装に利用できる。また、新しいデータ型に対して特化したインデックスを開発することも容易である。ただし、GiST を使っても直接的には高さバランスではない......
汎用検索ツリー (GiST: Generalized Search Tree) はディスク上に木構造の検索機能を実現する データ構造 と API である。GiSTはB+木を一般化したもので、並列実行性能が高くリカバリが可能な高さがバランスされた検索木のフレームワークを提供する。また、保存できるデータ型や検索クエリに制限が無い。GiSTは良く利用されるインデックス(B+木, R木,......