GiST

GiST

GiST является прямым индексом, используемым полнотекстовым поиском СУБД PostgreSQL. Это означает, что для каждого вектора tsvector, описывающего все лексемы документа, создаётся сигнатура, описывающая какие из лексем входят в данный tsvector. Принцип работы схож с битовыми индексами, однако есть и различия.

Продемонстрируем на примере: пусть лексеме w1 сопоставлена сигнатура 001000, лексеме w2 — 000010. Тогда документу, содержащему только лексемы w1 и w2 будет сопоставлена сигнатура 001010 (001000 | 000010). В отличие от битовых индексов, отображение лексем в сигнатуры не однозначно. То есть возможно существование лексемы w3 с сигнатурой 001000. Это позволяет значительно экономить размер индекса, но требует вторичной проверки на полное совпадение лексем запроса и документа.

Стоит также обратить внимание, что в случае, если лексема запроса имеет сигнатуру, к примеру, 000001, то документ с сигнатурой 001010 однозначно её не содержит, несмотря на неоднозначность отображения лексем.

Источник

Введение в полнотекстовый поиск в PostgreSQL. Архивировано из первоисточника 26 апреля 2012.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Смотреть что такое "GiST" в других словарях:

  • Gist — may be:* , the central idea or the essence race * Gwangju Institute of Science and Technology, an R D university in Gwangju city, South Korea * GiST, or Generalized Search Tree, a flexible datastructure for building search trees * Gist… …   Wikipedia

  • gist — / jist/ n [Anglo French, in the phrase laccion gist the action lies or is based (on), from gisir to lie (of process), from Old French gesir to lie, ultimately from Latin jacere]: the ground or foundation of a legal action without which it would… …   Law dictionary

  • gist — [dʒıst] n [Date: 1700 1800; : Anglo French; Origin: it lies, it can be presented in a court of law , from Old French gesir to lie ] the gist the main idea and meaning of what someone has said or written the gist of ▪ The gist of his argument is… …   Dictionary of contemporary English

  • Gist — Gist, n. [OF. giste abode, lodgings, F. g[^i]te, fr. g[ e]sir to lie, L. jac?re, prop., to be thrown, hence, to lie, fr. jac?re to throw. In the second sense fr. OF. gist, F. g[^i]t, 3d pers. sing. ind. of g[ e]sir to lie, used in a proverb, F.,… …   The Collaborative International Dictionary of English

  • gist — 1711, the real point (of a law case, etc.), from Anglo Fr. legalese phrases, e.g. cest action gist this action lies, meaning this case is sustainable by law, from O.Fr. gist en it consists in, it lies in (third person singular present indicative… …   Etymology dictionary

  • Gist — Desarrollador David H. Munro Información general Género Biblioteca Sistema operativo Unix y deriv …   Wikipedia Español

  • gist — ► NOUN ▪ the substance or essence of a speech or text. ORIGIN Old French, he, she, or it lies , from the legal phrase cest action gist this action lies , denoting there were sufficient grounds to proceed …   English terms dictionary

  • gist — [jist] n. [ME giste < OFr, abode, point at issue < 3d pers. sing., pres. indic., of gesir, to lie < L jacere, to lie; sense infl. by Anglo Fr legal phrase l action gist, lit., the action lies] 1. Law the grounds for action in a lawsuit 2 …   English World dictionary

  • gist — *substance, purport, burden, core, pith Analogous words: *center, heart, nucleus: import, significance (see IMPORTANCE): theme, topic, *subject …   New Dictionary of Synonyms

  • gist — [n] meaning, essence basis, bearing, bottom line*, burden, core, drift, force, heart, idea, import, kernel*, keynote, marrow, matter, meat*, name of the game*, nature of the beast*, nitty gritty*, nuts and bolts*, pith*, point, punch line,… …   New thesaurus


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»