diff options
Diffstat (limited to 'doc/src/sgml/indices.sgml')
| -rw-r--r-- | doc/src/sgml/indices.sgml | 35 |
1 files changed, 33 insertions, 2 deletions
diff --git a/doc/src/sgml/indices.sgml b/doc/src/sgml/indices.sgml index 2dedb153c06..3a46b96a9d2 100644 --- a/doc/src/sgml/indices.sgml +++ b/doc/src/sgml/indices.sgml @@ -116,7 +116,7 @@ CREATE INDEX test1_id_index ON test1 (id); <para> <productname>PostgreSQL</productname> provides several index types: - B-tree, Hash, GiST and GIN. Each index type uses a different + B-tree, Hash, GiST, SP-GiST and GIN. Each index type uses a different algorithm that is best suited to different types of queries. By default, the <command>CREATE INDEX</command> command creates B-tree indexes, which fit the most common situations. @@ -256,6 +256,37 @@ SELECT * FROM places ORDER BY location <-> point '(101,456)' LIMIT 10; <para> <indexterm> <primary>index</primary> + <secondary>SP-GiST</secondary> + </indexterm> + <indexterm> + <primary>SP-GiST</primary> + <see>index</see> + </indexterm> + SP-GiST indexes, like GiST indexes, offer an infrastructure that supports + various kinds of searches. SP-GiST permits implementation of a wide range + of different non-balanced disk-based data structures, such as quadtrees, + k-d trees, and suffix trees (tries). As an example, the standard distribution of + <productname>PostgreSQL</productname> includes SP-GiST operator classes + for two-dimensional points, which support indexed + queries using these operators: + + <simplelist> + <member><literal><<</literal></member> + <member><literal>>></literal></member> + <member><literal>~=</literal></member> + <member><literal><@</literal></member> + <member><literal><^</literal></member> + <member><literal>>^</literal></member> + </simplelist> + + (See <xref linkend="functions-geometry"> for the meaning of + these operators.) + For more information see <xref linkend="SPGiST">. + </para> + + <para> + <indexterm> + <primary>index</primary> <secondary>GIN</secondary> </indexterm> <indexterm> @@ -263,7 +294,7 @@ SELECT * FROM places ORDER BY location <-> point '(101,456)' LIMIT 10; <see>index</see> </indexterm> GIN indexes are inverted indexes which can handle values that contain more - than one key, arrays for example. Like GiST, GIN can support + than one key, arrays for example. Like GiST and SP-GiST, GIN can support many different user-defined indexing strategies and the particular operators with which a GIN index can be used vary depending on the indexing strategy. |