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

67.1. はじめに #

<title>Introduction</title>

<productname>PostgreSQL</productname> includes an implementation of the standard <acronym>btree</acronym> (multi-way balanced tree) index data structure. Any data type that can be sorted into a well-defined linear order can be indexed by a btree index. The only limitation is that an index entry cannot exceed approximately one-third of a page (after TOAST compression, if applicable). PostgreSQLは、標準的なbtree(multi-way balanced tree)インデックスデータ構造を実装しています。 明確に定義された線形順にソート可能なデータ型は、すべてbtreeインデックスで索引付できます。 唯一の制限は、一つのインデックスエントリが(適用可能であれば、TOAST圧縮後)ページの約1/3を超えられないことです。

Because each btree operator class imposes a sort order on its data type, btree operator classes (or, really, operator families) have come to be used as <productname>PostgreSQL</productname>'s general representation and understanding of sorting semantics. Therefore, they've acquired some features that go beyond what would be needed just to support btree indexes, and parts of the system that are quite distant from the btree AM make use of them. btree演算子クラスはそのデータ型がソート順を持つことが必要なので、btree演算子クラス(実際には演算子族)は、PostgreSQLの一般的表現として、およびソートセマンティクスを理解するものとして利用されてきました。 ですから、単にbtreeインデックスをサポートするだけに必要なもの以上の機能と、btree AMが使用するものからはかけ離れたシステムの部品を備えなければなりません。