序文

PostgreSQL 9.1.1文書
前のページ | 巻戻し | 第 53章GiSTインデックス | 早送り | 次のページ

# 53.1. 序文

GiSTは汎用検索ツリー（Generalized Search Tree）を表します。 これは、均衡な、ツリー構造のアクセスメソッドで、任意のインデックスの枠組みを実装する基本的なテンプレートとして動作します。 B-tree、R-treeやその他多くのインデックスの枠組みをGiSTで実装することができます。

GiSTの利点の1つは、データベースの専門家ではなく、データ型分野の専門家によって、適切なアクセスメソッドで独自のデータ型を開発することができることです。

ここで示す情報の一部は、カリフォルニア大学バークレイ校のGiSTインデックスプロジェクト、web siteおよびMarcel Kornackerの論文、Access Methods for Next-Generation Database Systemsから派生したものです。 PostgreSQLにおけるGiSTの実装は、主に、Teodor SigaevとOleg Bartunovによって保守されています。 そして、彼らのウェブサイトにも多くの情報があります。

前のページ | ホーム | 次のページ
GiSTインデックス | 上に戻る | 拡張性