Re: Why hash indexes suck

Поиск
Список
Период
Сортировка
От Bruce Momjian
Тема Re: Why hash indexes suck
Дата
Msg-id 200406100335.i5A3Z4w07634@candle.pha.pa.us
обсуждение исходный текст
Ответ на Re: Why hash indexes suck  ("Zeugswetter Andreas SB SD" <ZeugswetterA@spardat.at>)
Ответы Re: Why hash indexes suck  (Tom Lane <tgl@sss.pgh.pa.us>)
Список pgsql-hackers
Added to TODO:
* Order heap pointers on hash index pages by hash value and ctid

---------------------------------------------------------------------------

Zeugswetter Andreas SB SD wrote:
> 
> > We could safely sort on the hash value, but I'm not sure how effective
> > that would be, considering that we're talking about values that already
> > hashed into the same bucket --- there's likely not to be very many
> > distinct hash values there.
> 
> I think we can safely put that on the todo list.
> The existing hash algorithm is very good. So I would on the 
> contrary beleive that only a few keys share a hash value per pagesized bucket.
> For the equal keys case it does not matter since we want all of the rows anyways.
> For the equal hash value case it would probably be best to sort by ctid.
> 
> TODO ?: order heap pointers inside hash index pages by hash value and ctid
> 
> Andreas
> 
> ---------------------------(end of broadcast)---------------------------
> TIP 8: explain analyze is your friend
> 

--  Bruce Momjian                        |  http://candle.pha.pa.us pgman@candle.pha.pa.us               |  (610)
359-1001+  If your life is a hard drive,     |  13 Roberts Road +  Christ can be your backup.        |  Newtown Square,
Pennsylvania19073
 


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

Предыдущее
От: Jan Wieck
Дата:
Сообщение: Slony-I Beta2 now availabel
Следующее
От: Tom Lane
Дата:
Сообщение: Re: Why hash indexes suck