Using tapes on tuplesort.c

Поиск

Список

Период

Сортировка

От
Тема	Using tapes on tuplesort.c
Дата	14 января 2008 г. 06:17:11
Msg-id	BAY132-DS2ABCC0449931180745037E6460@phx.gbl обсуждение
Список	pgsql-hackers

Дерево обсуждения

Hi to all.

It seems that the current PostgreSQL implementation of the Replacement Selection (RS) algorithm [Knuth] changes a logical tape for each run built.

I'm trying to implement that refinement to RS using 2 heaps instead of just one (2Way RS). Recall each heap is aimed at building its corresponding physical run, both heap cooperate building its own physical run associated to the same logical run).

"2Way RS" stops building the current logical run just after stop building both physical runs associated to the current logical run.

My question: should I use/change tape for each physical run or for each logical run?

I know you'll be probably busy with issues on the new PostgreSQL release, so I'll thank you twice for your reply.

Regards, Manolo.

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

Вход в личный кабинет

Восстановление пароля

Подтверждение аккаунта

Изменение пароля

Using tapes on tuplesort.c