Re: Free Space Map data structure - Mailing list pgsql-hackers

From Heikki Linnakangas
Subject Re: Free Space Map data structure
Date
Msg-id 47FDA330.1080007@enterprisedb.com
Whole thread Raw
In response to Re: Free Space Map data structure  (PFC <lists@peufeu.com>)
Responses Re: Free Space Map data structure  (PFC <lists@peufeu.com>)
List pgsql-hackers
PFC wrote:
> 
>     About the FSM :
> 
>     Would it be possible to add a flag marking pages where all tuples 
> are visible to all transactions ? (kinda like frozen I think)

Ah, the visibility map. That's another line of discussion. The current 
plan is to not tie that to the FSM, but implement it separately. There's 
some infrastructure changes that are needed for both, like the "map 
forks" (see recent FSM discussions), which is why we need to have a 
design for FSM as well before we start implementing the visibility map.

It's definitely something I want to do for 8.4. Here's my rough plan:

1. Common "map forks" support
2. Rewrite FSM
3. Implement visibility map, to allow partial vacuums
4. Implement index-only scans, using the visibility map.

We'll see how far I get in the 8.4 cycle. Any help is welcome, of course 
:-).

--   Heikki Linnakangas  EnterpriseDB   http://www.enterprisedb.com


pgsql-hackers by date:

Previous
From: "Marc G. Fournier"
Date:
Subject: Re: Commit fest queue
Next
From: Tom Lane
Date:
Subject: Re: Commit fest queue