GIST

GiST

In computing, GiST or Generalized Search Tree, is a data structure and API that can be used to build a variety of disk-based search trees. GiST is a generalization of the B+ tree, providing a concurrent and recoverable height-balanced search tree infrastructure without making any assumptions about the type of data being stored, or the queries being serviced. GiST can be used to easily implement a range of well-known indexes, including B+ trees, R-trees, hB-trees, RD-trees, and many others; it also allows for easy development of specialized indexes for new data types. It cannot be used directly to implement non-height-balanced trees such as quad trees or prefix ...

The above text is a snippet from Wikipedia: GiST
and as such is available under the Creative Commons Attribution/Share-Alike License.

gist

Noun

  1. The most essential part; the main idea or substance (of a longer or more complicated matter); the crux of a matter
  2. The essential ground for action in a suit, without which there is no cause of action.
  3. Resting place (especially of animals), lodging.

Verb

  1. To summarize, to extract and present the most important parts of.


The above text is a snippet from Wiktionary: gist
and as such is available under the Creative Commons Attribution/Share-Alike License.

Need help with a clue?
Try your search in the crossword dictionary!