Database Research & Development

  • Home
  • NoSQL
    • NoSQL
    • Cassandra
  • Databases
    • Database Theory
    • Database Designing
    • SQL Server Coding Standards
    • SQL Server
    • PostgreSQL
    • MySQL
    • Greenplum
    • Linux
  • Interviews
    • SQL Server Interviews
    • MySQL Interviews
    • SQL Puzzles
  • DBA Scripts
    • SQL Server DBA Scripts
    • PostgreSQL DBA Scripts
    • MySQL DBA Scripts
    • Greenplum DBA Scripts
  • Home
  • Blog Archives !
  • (: Laugh@dbrnd :)
  • Contact Me !
sqlserverinterviews
Home 2016 October PostgreSQL: What is a Free Space Map (FSM)?

PostgreSQL: What is a Free Space Map (FSM)?

This article is half-done without your Comment! *** Please share your thoughts via Comment ***

In this post, sharing a small note on one of the internal architecture things of PostgreSQL.

Each Table and Index has an FSM which used to keep track of available space in the relation.

It stores all free space related information in an alongside primary relation and that relation starts with the file node number plus the suffix _fsm.

If you do not know about the MVCC (Multiversion Concurrency Control), please visit below an article.

What is Multi Version Concurrency Control (MVCC)

Because of MVCC architecture, PostgreSQL generates dead tuples on each update and delete action.

Why VACUUM requires in MVCC because VACUUM removes dead row versions in tables and marks the space available for future reuse.

The VACUUM process also updates the Free Space Map and using VACUUM FULL we can recover those free spaces.

The FSM pages are organized as a tree.
The bottom level FSM pages store the free space available on each page, using one byte to represent each such page.
The upper levels aggregate information from the lower levels.

We can also examine free space pages using pg_freespace module.

1
2
CREATE EXTENSION pg_freespace;
SELECT * FROM pg_freespace('table_name');

Oct 8, 2016Anvesh Patel
PostgreSQL: What is TOAST (The Oversized-Attribute Storage Technique)PostgreSQL: What is Visibility Map (VM)?
Comments: 1
  1. Sam
    May 22, 2020 at 8:21 am

    Just want to see what is fsm actually work, so leave this comment.

Anvesh Patel
Anvesh Patel

Database Engineer

October 8, 2016 PostgreSQLAnvesh Patel, database, database research and development, dbrnd, file node, Free Space Map, FSM, MVCC, pg_freespace, plpgsql, Postgres Query, postgresql, PostgreSQL Administrator, PostgreSQL Error, PostgreSQL Programming, PostgreSQL Tips and Tricks, VACUUM
About Me!

I'm Anvesh Patel, a Database Engineer certified by Oracle and IBM. I'm working as a Database Architect, Database Optimizer, Database Administrator, Database Developer. Providing the best articles and solutions for different problems in the best manner through my blogs is my passion. I have more than six years of experience with various RDBMS products like MSSQL Server, PostgreSQL, MySQL, Greenplum and currently learning and doing research on BIGData and NoSQL technology. -- Hyderabad, India.

About DBRND !

dbrnd

This is a personal blog (www.dbrnd.com).

Any views or opinions represented in this blog are personal and belong solely to the blog owner and do not represent those of people, institutions or organizations that the owner may or may not be associated with in professional or personal capacity, unless explicitly stated.

Feel free to challenge me, disagree with me, or tell me I’m completely nuts in the comments section of each blog entry, but I reserve the right to delete any comment for any reason whatsoever (abusive, profane, rude, or anonymous comments) - so keep it polite.

The content of this website is protected by copyright. No portion of this website may be copied or replicated in any form without the written consent of the website owner.

Recent Comments !
  • Anvesh Patel { Sure will do... } – May 27, 12:43 PM
  • Anvesh Patel { Great... } – May 27, 12:41 PM
  • Anvesh Patel { Great... } – May 27, 12:39 PM
  • Anvesh Patel { Great... } – May 27, 12:36 PM
  • Anvesh Patel { Great... } – May 27, 12:28 PM
  • Anvesh Patel { Great... } – May 27, 12:27 PM
  • Anvesh Patel { Great... } – May 27, 12:16 PM
  • Older »
Follow Me !
  • facebook
  • linkedin
  • twitter
  • youtube
  • google
  • flickr
© 2015 – 2019 All rights reserved. Database Research & Development (dbrnd.com)
Posting....