Re: Запрос к авторам GIN/GIST индексов

Поиск
Список
Период
Сортировка
От Maxim Boguk
Тема Re: Запрос к авторам GIN/GIST индексов
Дата
Msg-id 47CD4F80.8080405@masterhost.ru
обсуждение исходный текст
Ответ на Re: Запрос к авторам GIN/GIST индексов  (Teodor Sigaev <teodor@sigaev.ru>)
Список pgsql-ru-general
Teodor Sigaev пишет:
>
>
> Maxim Boguk wrote:
>> Насколько тяжело будет написать реализацию GIN/GIST индексов для полей
>> типа Bit String Types
>> (http://www.postgresql.org/docs/8.3/interactive/datatype-bit.html)
>> для ускорения поиска через побитовые операций типа AND/OR (фактически
>> работа с массивом флагов ускоренная индексом).
> Наскотлько велика длина BitString? И как много строк?
>
> Для ограниченного по длине BitString (скажем, меньше 128 байт), GiST
> opclass реализовать не так трудно. GIN проще - фактически, extract_*
> методды, которые должны возвращать массив номеров установленных битов.

128байт по логике достаточно (это дает 1024 возможных флагов что более чем достаточно)

Вопрос как заставить операции AND/OR над такими полями использовать индексы?
Или проще не переопределять встроенные операции а сделать свои какие то?

Можно ли использовать hstore из 8.3 postgresql contrib как образец кода для написания подобного механизма?

--
Maxim Boguk

В списке pgsql-ru-general по дате отправления:

Предыдущее
От: Teodor Sigaev
Дата:
Сообщение: Re: Запрос к авторам GIN/GIST индексов
Следующее
От: Kuzma Feskov
Дата:
Сообщение: Думы по поводу count(*)