Re: [HACKERS] qsort again (was Re: Strange Create Index

Поиск
Список
Период
Сортировка
От Scott Lamb
Тема Re: [HACKERS] qsort again (was Re: Strange Create Index
Дата
Msg-id 8F91CB67-8459-4B65-ADDC-A47A135E0767@slamb.org
обсуждение исходный текст
Ответ на Re: [HACKERS] qsort again (was Re: Strange Create Index  (Mark Lewis <mark.lewis@mir3.com>)
Ответы Re: [HACKERS] qsort again (was Re: Strange Create Index  (Martijn van Oosterhout <kleptog@svana.org>)
Список pgsql-performance
On Feb 16, 2006, at 2:17 PM, Mark Lewis wrote:

Data types which could probably provide a useful function for f would be

int2, int4, oid, and possibly int8 and text (at least for SQL_ASCII).


...and with some work, floats (I think just the exponent would work, if nothing else). bytea. Probably just about anything.

Interesting. If you abandon the idea that collisions should be impossible (they're not indexes) or extremely rare (they're not hashes), it's pretty easy to come up with a decent hint to avoid a lot of dereferences.

--


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

Предыдущее
От: Martijn van Oosterhout
Дата:
Сообщение: Re: [HACKERS] qsort again (was Re: Strange Create
Следующее
От: Martijn van Oosterhout
Дата:
Сообщение: Re: [HACKERS] qsort again (was Re: Strange Create Index