汎用検索ツリー
(GiST: Generalized Search Tree から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2011/09/03 15:31 UTC 版)
汎用検索ツリー (GiST: Generalized Search Tree) はディスク上に木構造の検索機能を実現する データ構造 と API である。 GiSTはB+木を一般化したもので、並列実行性能が高くリカバリが可能な高さがバランスされた検索木のフレームワークを提供する。 また、保存できるデータ型や検索クエリに制限が無い。
- 1 汎用検索ツリーとは
- 2 汎用検索ツリーの概要
- 3 参考文献
- 4 外部リンク
- 汎用検索ツリーのページへのリンク