Re: Review: B-Tree emulation for GIN - Mailing list pgsql-hackers

From Teodor Sigaev
Subject Re: Review: B-Tree emulation for GIN
Date
Msg-id 49709CD4.7060904@sigaev.ru
Whole thread Raw
In response to Re: Review: B-Tree emulation for GIN  (Jeff Davis <pgsql@j-davis.com>)
Responses Re: Review: B-Tree emulation for GIN  (Jeff Davis <pgsql@j-davis.com>)
List pgsql-hackers
> I have merged this with HEAD, written a brief document (which is mostly
> a copy of the btree-gist page), added the module to the contrib
> Makefile, and made some very minor changes. Patch attached.
Thank you

>
> A couple comments:
>
> 1. Right now, to implement "less than" you need to start at the
> beginning of the index and scan until you reach the supplied query
> datum. This is because GIN doesn't support backwards scans
> ( http://archives.postgresql.org/pgsql-hackers/2008-07/msg01146.php ).
>
> Unfortunately, that means numeric is not supportable for btree-gin
> because there is no left-most value from which to start the scan. Do you
> see an easy workaround to support numeric?
Hmm, let we use minimal varlena struct (with size equal to VARHDRSZ) as
left-most (and fake) value. It is never used for any actual argument except
compare function, so, new compare function is provided. New version of patch is
attached and it based on on your patch (btree-gin.20090111.patch.gz).

 > 2. Why do you create a shell type "int32" from btree_gin.sql? I tried
 > doing a search-and-replace to use "int4" instead, and it seems to work
 > fine (and eliminates the warnings). I left it with int32 in my version
 > of the patch because I thought you may have some reason for using it.

My mistake, thank you for fix
--
Teodor Sigaev                                   E-mail: teodor@sigaev.ru
                                                    WWW: http://www.sigaev.ru/

Attachment

pgsql-hackers by date:

Previous
From: Magnus Hagander
Date:
Subject: Re: libpq WSACleanup is not needed
Next
From: Andrew Chernow
Date:
Subject: Re: libpq WSACleanup is not needed