Re: Compression and on-disk sorting

Поиск
Список
Период
Сортировка
От Martijn van Oosterhout
Тема Re: Compression and on-disk sorting
Дата
Msg-id 20060517080604.GB15180@svana.org
обсуждение исходный текст
Ответ на Re: Compression and on-disk sorting  ("Albe Laurenz" <all@adv.magwien.gv.at>)
Ответы Re: Compression and on-disk sorting  ("Jonah H. Harris" <jonah.harris@gmail.com>)
Re: Compression and on-disk sorting  (Tom Lane <tgl@sss.pgh.pa.us>)
Re: Compression and on-disk sorting  ("Jim C. Nasby" <jnasby@pervasive.com>)
Список pgsql-hackers
On Wed, May 17, 2006 at 09:45:35AM +0200, Albe Laurenz wrote:
> Oracle's compression seems to work as follows:
> - At the beginning of each data block, there is a 'lookup table'
>   containing frequently used values in table entries (of that block).
> - This lookup table is referenced from within the block.

Clever idea, pity we can't use it (what's the bet it's patented?). I'd
wager anything beyond simple compression is patented by someone.

The biggest issue is really that once postgres reads a block from disk
and uncompresses it, this block will be much larger than 8K. Somehow
you have to arrange storage for this.

I have some ideas though, but as Tom says, should go for the quick and
dirty numbers first, to determine if it's even worth doing.

Have a nice day,
--
Martijn van Oosterhout   <kleptog@svana.org>   http://svana.org/kleptog/
> From each according to his ability. To each according to his ability to litigate.

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

Предыдущее
От: "Albe Laurenz"
Дата:
Сообщение: Re: Compression and on-disk sorting
Следующее
От: Martijn van Oosterhout
Дата:
Сообщение: Re: Compression and on-disk sorting