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