From 293913568e6a7a86fd1479e1cff8e2ecb58d6568 Mon Sep 17 00:00:00 2001 From: Daniel Baumann Date: Sat, 13 Apr 2024 15:44:03 +0200 Subject: Adding upstream version 16.2. Signed-off-by: Daniel Baumann --- doc/src/sgml/html/gist-intro.html | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 doc/src/sgml/html/gist-intro.html (limited to 'doc/src/sgml/html/gist-intro.html') diff --git a/doc/src/sgml/html/gist-intro.html b/doc/src/sgml/html/gist-intro.html new file mode 100644 index 0000000..648df0a --- /dev/null +++ b/doc/src/sgml/html/gist-intro.html @@ -0,0 +1,23 @@ + +68.1. Introduction

68.1. Introduction #

+ GiST 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 GiST. +

+ One advantage of GiST 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. +

+ Some of the information here is derived from the University of California + at Berkeley's GiST Indexing Project + web site and + Marcel Kornacker's thesis, + + Access Methods for Next-Generation Database Systems. + The GiST + implementation in PostgreSQL is primarily + maintained by Teodor Sigaev and Oleg Bartunov, and there is more + information on their + web site. +

\ No newline at end of file -- cgit v1.2.3