Re: What is wrong with hashed index usage?

Поиск
Список
Период
Сортировка
От Bruce Momjian
Тема Re: What is wrong with hashed index usage?
Дата
Msg-id 200204232354.g3NNsr002293@candle.pha.pa.us
обсуждение исходный текст
Ответ на Re: What is wrong with hashed index usage?  (Michael Loftis <mloftis@wgops.com>)
Список pgsql-hackers
Michael Loftis wrote:
> The benchmarks will depend mostly on the depth of the Btree.   Hashes 
> will be markedly faster only in the case(s) where descending into the 
> tree to produce a matching leaf node would take longer than walking to 
> the appropriate item in a hash.
> 
> Most of the time until the btree gets deep they are nearly equivalent. 
>  When the tree ends up becoming many levels deep it can take longer to 
> walk than the hash.

And what causes the btree to get deep?  Is it just the number of rows in
the index?

--  Bruce Momjian                        |  http://candle.pha.pa.us pgman@candle.pha.pa.us               |  (610)
853-3000+  If your life is a hard drive,     |  830 Blythe Avenue +  Christ can be your backup.        |  Drexel Hill,
Pennsylvania19026
 


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

Предыдущее
От: Bruce Momjian
Дата:
Сообщение: Re: ?Missing '#define FUNC_MAX_ARGS' in pg_config.h.win32?
Следующее
От: Peter Eisentraut
Дата:
Сообщение: Re: ?Missing '#define FUNC_MAX_ARGS' in pg_config.h.win32?