Re: pgsql: Multirange datatypes

Поиск
Список
Период
Сортировка
От Alexander Korotkov
Тема Re: pgsql: Multirange datatypes
Дата
Msg-id CAPpHfdssY6+y+Vu-59gkFoMAC8dzODJSYO=kmcg-9wcuAh7n7g@mail.gmail.com
обсуждение исходный текст
Ответ на pgsql: Multirange datatypes  (Alexander Korotkov <akorotkov@postgresql.org>)
Список pgsql-committers
On Sun, Dec 20, 2020 at 7:21 AM Alexander Korotkov
<akorotkov@postgresql.org> wrote:
> Implementation of multiranges comes with a space-efficient internal
> representation format, which evades extra paddings and duplicated storage of
> oids.  Altogether this format allows fetching a particular range by its index
> in O(n).

BTW, I mean O(1) here. O(n) would be hardly an achievement.

------
Regards,
Alexander Korotkov



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

Предыдущее
От: Alexander Korotkov
Дата:
Сообщение: Re: pgsql: Multirange datatypes
Следующее
От: Erik Rijkers
Дата:
Сообщение: Re: pgsql: Multirange datatypes