第 49章GiSTインデックス

目次
49.1. 序文
49.2. 拡張可能
49.3. 実装
49.4.
49.5. クラッシュリカバリ

49.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によって保守されています。そして、彼らのwebsiteにも多くの情報があります。