Using bit maps, GT.M efficiently locates free space in the database. The master bitmap, located in the file header, contains information describing all local bitmaps as full or not full.

When there is no free space in a group of 512 blocks, GT.M clears the associated bit in the master map to show whether the local bitmap is completely busy. Otherwise, GT.M maintains the bit set.