| English | Russian |
| GiST index | GiST-индекс (Индекс B-дерева жестко привязан к семантике сравнения: поддержка операторов «больше», «меньше», «равно» — это все, на что он способен (зато способен очень хорошо!). Но в современных базах хранятся и такие типы данных, для которых эти операторы просто не имеют смысла: геоданные, текстовые документы, картинки. Тут на помощь и приходит индексный метод обобщенного дерева поиска или GiST-индекс (Generalized search tree, GiST index). Он позволяет задать принцип распределения данных произвольного типа по сбалансированному дереву, и метод использования этого представления для доступа по некоторому оператору. bartov-e) |
| GiST index | обобщенное дерево поиска (Индекс B-дерева жестко привязан к семантике сравнения: поддержка операторов «больше», «меньше», «равно» — это все, на что он способен (зато способен очень хорошо!). Но в современных базах хранятся и такие типы данных, для которых эти операторы просто не имеют смысла: геоданные, текстовые документы, картинки. Тут на помощь и приходит индексный метод обобщенного дерева поиска или GiST-индекс (Generalized search tree, GiST index). Он позволяет задать принцип распределения данных произвольного типа по сбалансированному дереву, и метод использования этого представления для доступа по некоторому оператору. bartov-e) |
| SP-GIST | SP-GiST индекс (Схожесть этого метода с GIST-индексом в том, что и то и другое — generalized search trees, обобщенные деревья поиска, предоставляющие каркас для построения разных методов доступа. Но идея метода SP-GiST индекса (Space-partitioned GiST, SP-GIST) состоит в разбиении области значений на неперекрывающиеся подобласти, каждая из которых, в свою очередь, также может быть разбита. Такое разбиение порождает несбалансированные деревья (в отличие от B-деревьев и обычного GiST).
bartov-e) |
| Space-partitioned GiST | SP-GiST индекс (Схожесть этого метода с GIST-индексом в том, что и то и другое — generalized search trees, обобщенные деревья поиска, предоставляющие каркас для построения разных методов доступа. Но идея метода SP-GiST индекса (Space-partitioned GiST, SP-GIST) состоит в разбиении области значений на неперекрывающиеся подобласти, каждая из которых, в свою очередь, также может быть разбита. Такое разбиение порождает несбалансированные деревья (в отличие от B-деревьев и обычного GiST).
bartov-e) |
