Skip site navigation (1) Skip section navigation (2)

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

From: Maxim Boguk <mboguk(at)masterhost(dot)ru>
To: Teodor Sigaev <teodor(at)sigaev(dot)ru>
Cc: pgsql-ru-general(at)postgresql(dot)org
Subject: Re: Запрос к авторам GIN/GIST индексов
Date: 2008-03-04 13:32:48
Message-ID: 47CD4F80.8080405@masterhost.ru (view raw or flat)
Thread:
Lists: 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

In response to

pgsql-ru-general by date

Next:From: Kuzma FeskovDate: 2008-03-07 13:08:52
Subject: Думы по?==?koi8-r?Q? поводу count(*)
Previous:From: Teodor SigaevDate: 2008-03-03 18:59:24
Subject: Re: Запрос к авторам GIN/GIST индексов

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group