Re: Do we actually need an ItemId array on nbtree pages containingfixed-width tuples?

Поиск
Список
Период
Сортировка
От Andrey Borodin
Тема Re: Do we actually need an ItemId array on nbtree pages containingfixed-width tuples?
Дата
Msg-id 92DDB751-189E-4AA2-9703-C94371B6A98D@yandex-team.ru
обсуждение исходный текст
Ответ на Do we actually need an ItemId array on nbtree pages containingfixed-width tuples?  (Peter Geoghegan <pg@bowt.ie>)
Ответы Re: Do we actually need an ItemId array on nbtree pages containingfixed-width tuples?
Список pgsql-hackers
Hi, Peter!

> 4 дек. 2017 г., в 4:55, Peter Geoghegan <pg@bowt.ie> написал(а):
> Thoughts?

I like the idea of more compact B-tree.
Chances are that I didn't understood all your ideas.

But ItemId's let you insert a tuple among two existing tuples without data movement. New tuple is places wherever free
spacestarts. You just shift bytes in ItemId array. 
And you always have to insert tuple in specific position, since B-tree relies on tuple order.

Best regards, Andrey Borodin.

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