Re: Hash index todo list item

Поиск
Список
Период
Сортировка
От Mark Mielke
Тема Re: Hash index todo list item
Дата
Msg-id 46E06E58.1080708@mark.mielke.cc
обсуждение исходный текст
Ответ на Re: Hash index todo list item  (Michael Glaesemann <grzm@seespotcode.net>)
Список pgsql-hackers
Michael Glaesemann wrote:
> On Sep 6, 2007, at 10:53 , Mark Mielke wrote:
>> I don't like the truncating hash suggestion because it limits the 
>> ability of a hash code to uniquely identify a key.
> AIUI, a hash can't be used as a unique identifier: it always needs to 
> be rechecked due to the chance of collisions. There might be other 
> issues with truncation, but preventing hashes from being unique isn't 
> one of them.

Of course - that's why I used the word "limit".

Hash works best, when the key is unique, however. A 32-bit hash will be 
many powers of 2 more unique than a 8-bit hash.

Cheers,
mark

-- 
Mark Mielke <mark@mielke.cc>


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

Предыдущее
От: Magnus Hagander
Дата:
Сообщение: Re: Some more msvc++ 8.2.4 build feedback
Следующее
От: Decibel!
Дата:
Сообщение: Re: Just-in-time Background Writer Patch+Test Results