バージョンごとのドキュメント一覧

68.1. はじめに #

<title>Introduction</title>

<acronym>GiST</acronym> stands for Generalized Search Tree. It is a balanced, tree-structured access method, that acts as a base template in which to implement arbitrary indexing schemes. B-trees, R-trees and many other indexing schemes can be implemented in <acronym>GiST</acronym>. GiSTは汎用検索ツリー(Generalized Search Tree)を表します。 これは、均衡な、ツリー構造のアクセスメソッドで、任意のインデックスの枠組みを実装する基本的なテンプレートとして動作します。 B-tree、R-treeやその他多くのインデックスの枠組みをGiSTで実装することができます。

One advantage of <acronym>GiST</acronym> is that it allows the development of custom data types with the appropriate access methods, by an expert in the domain of the data type, rather than a database expert. GiSTの利点の1つは、データベースの専門家ではなく、データ型分野の専門家によって、適切なアクセスメソッドで独自のデータ型を開発することができることです。

Some of the information here is derived from the University of California at Berkeley's GiST Indexing Project <ulink url="http://gist.cs.berkeley.edu/">web site</ulink> and Marcel Kornacker's thesis, <ulink url="http://www.sai.msu.su/~megera/postgres/gist/papers/concurrency/access-methods-for-next-generation.pdf.gz"> Access Methods for Next-Generation Database Systems</ulink>. The <acronym>GiST</acronym> implementation in <productname>PostgreSQL</productname> is primarily maintained by Teodor Sigaev and Oleg Bartunov, and there is more information on their <ulink url="http://www.sai.msu.su/~megera/postgres/gist/">web site</ulink>. ここで示す情報の一部は、カリフォルニア大学バークレイ校のGiSTインデックスプロジェクト、ウェブサイトおよびMarcel Kornackerの論文、Access Methods for Next-Generation Database Systemsから派生したものです。 PostgreSQLにおけるGiSTの実装は、主に、Teodor SigaevとOleg Bartunovによって保守されています。 そして、彼らのウェブサイトにも多くの情報があります。