Re: [HACKERS] GSoC 2017: weekly progress reports (week 4) and patchfor hash index - Mailing list pgsql-hackers

From Teodor Sigaev
Subject Re: [HACKERS] GSoC 2017: weekly progress reports (week 4) and patchfor hash index
Date
Msg-id ed380e2d-3d2b-8797-0813-01240e604859@sigaev.ru
Whole thread Raw
In response to Re: [HACKERS] GSoC 2017: weekly progress reports (week 4) and patchfor hash index  (Alexander Korotkov <a.korotkov@postgrespro.ru>)
Responses Re: [HACKERS] GSoC 2017: weekly progress reports (week 4) and patchfor hash index
List pgsql-hackers
Thanks to everyone, pushed

Alexander Korotkov wrote:
> On Fri, Mar 2, 2018 at 6:57 AM, Thomas Munro 
> <thomas.munro@enterprisedb.com <mailto:thomas.munro@enterprisedb.com>> 
> wrote:
> 
>     My thought experiments about pseudo-pages and avoiding the split stuff
>     were not intended to get the patch kicked out.  I thought for a while
>     that hash indexes were a special case and could benefit from
>     dispensing with those trickier problems.  Upon further reflection, for
>     interesting size hash indexes pure hash value predicate tags wouldn't
>     be much better.  Furthermore, if we do decide we want to use using x %
>     max_predicate_locks_per_relation to avoid having to escalate to
>     relation predicate locks at the cost of slightly higher collision rate
>     then we should consider that for the whole system (including heap page
>     predicate locking), not just hash indexes.  Please consider those
>     ideas parked for now.
> 
> 
> OK.  While our potential pseudo-pages are identified as
> "hash_value % some_constant_modulus", real bucket pages are very roughly
> identified as "hash_value % number_of_index_pages".  So, page number is
> adoptive to index size, despite it costs us handling page split. In the 
> same way,
> locking in other index access methods is adoptive to an index size, so
> that should be considered as useful feature which should be present in 
> hash index
> as well.
> 
> ------
> Alexander Korotkov
> Postgres Professional:http://www.postgrespro.com 
> <http://www.postgrespro.com/>
> The Russian Postgres Company

-- 
Teodor Sigaev                      E-mail: teodor@sigaev.ru
                                       WWW: http://www.sigaev.ru/


pgsql-hackers by date:

Previous
From: Bruce Momjian
Date:
Subject: Re: [HACKERS] PATCH: multivariate histograms and MCV lists
Next
From: Alvaro Herrera
Date:
Subject: Re: WIP: a way forward on bootstrap data