FSM search modes

From: Simon Riggs <simon(at)2ndQuadrant(dot)com>
To: pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: FSM search modes
Date: 2009-09-17 15:26:19
Message-ID: 1253201179.9666.174.camel@ebony.2ndQuadrant
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-hackers

Just been looking again at the way FSM works. In fsm_search_avail() we
essentially have just a single way for working out how to search the

Seems like it would be good to abstract this so that we can implement a
number of FSM search strategies

* (current) randomize - page selection encourages different backends to
access different blocks, thus reducing block contention

* cluster - page selection made based around selecting block with
freespace nearest current block and we prefer keep-in-sequence to

* compact - page selection specifically attempts to find the lowest
numbered blocks, so that the table will naturally shrink over time.

These are not all mutually exclusive, suggested combinations would be

randomize, randomize | cluster, randomize | compact

So we don't give up the load spreading behaviour, we just apply the
logic at lower levels of the tree only.

VACUUM could set the FSM into FSMstrategy = compact when it notices that
most of the free blocks are at lower end of table. Or explicitly set
during VF replacement utility.

FSMstrategy = cluster would be the default if clustering is enabled on a

FSMstrategy can change via ALTER TABLE ... WITH (fsm_strategy = ...)

Simon Riggs www.2ndQuadrant.com


Browse pgsql-hackers by date

  From Date Subject
Next Message Simon Riggs 2009-09-17 15:34:14 Re: Feedback on getting rid of VACUUM FULL
Previous Message Robert Haas 2009-09-17 15:25:28 Re: Feedback on getting rid of VACUUM FULL