https://wiki.dzmuh.com/index.php?action=history&feed=atom&title=GIN 2026-05-07T03:15:44Z История изменений этой страницы в вики MediaWiki 1.38.4 https://wiki.dzmuh.com/index.php?title=GIN&diff=12436&oldid=prev 2023-05-04T22:49:18Z

<p>Новая страница: «&#039;&#039;&#039;GIN&#039;&#039;&#039; (Generalized INverted index) — реализация обратного индекса, используемая в <a href="/index.php?title=%D0%A1%D0%A3%D0%91%D0%94&amp;action=edit&amp;redlink=1" class="new" title="СУБД (страница не существует)">СУБД</a> <a href="/index.php/PostgreSQL" title="PostgreSQL">PostgreSQL</a>, в частности, для полнотекстового поиска и поиска по содержимому полей типа <a href="/index.php/JSON" title="JSON">JSON</a>. В структуре индексов GIN с каждой лексемой сопоставляется отсортированный (хранящийся...»</p> <p><b>Новая страница</b></p><div>'''GIN''' (Generalized INverted index) — реализация обратного индекса, используемая в [[СУБД]] [[PostgreSQL]], в частности, для полнотекстового поиска и поиска по содержимому полей типа [[JSON]]. В структуре индексов GIN с каждой лексемой сопоставляется отсортированный (хранящийся в форме [[B-дерево|B-дерева]]) список идентификаторов документов, в которых она встречается. <br /> <br /> Поиск по такой структуре намного эффективнее, чем при использовании [[GiST]], однако процесс добавления нового документа медленнее, т.к. изменения вносятся в большое количество записей индекса.<br /> <br /> GIN был придуман и реализован [[Бартунов, Олег Сергеевич|Олегом Бартуновым]] и [[Сигаев, Фёдор Геннадьевич|Фёдором Сигаевым]] в 2005-2006 гг.<br /> <br /> == Литература ==<br /> {{cite web<br /> |url = http://www.sai.msu.su/~megera/postgres/talks/fts_pgsql_intro.html<br /> |title = Введение в полнотекстовый поиск в PostgreSQL<br /> }}<br /> <br /> {{cite web<br /> |url = https://habr.com/ru/company/postgrespro/blog/340978/<br /> |title = Индексы в PostgreSQL — 7 (GIN)<br /> |last = Рогов<br /> |first = Егор<br /> |date = 1 ноября 2017 г.<br /> }}<br /> <br /> {{cite web<br /> |url = http://www.sai.msu.su/~megera/oddmuse/index.cgi/Gin<br /> |title = Оригинальная документация GIN на странице Олега Бартунова<br /> |last = Бартунов<br /> |first = Олег<br /> |date = 2006 г.<br /> }}<br /> <br /> {{cite web<br /> |url = https://postgrespro.ru/docs/postgresql/current/gin<br /> |title = Актуальная документация GIN в PostgreSQL<br /> }}<br /> <br /> == Ссылки ==<br /> {{википедия|GIN}}<br /> <br /> [[Категория:SQL]]<br /> [[Категория:PostgreSQL]]</div>

Dzmuh