Internally, a GIN index contains a B-tree index constructed over keys, where each key is an element of one or more indexed items (a member

The PostgreSQL source distribution includes GIN operator classes for tsvector

Each heap and index relation, except for hash indexes, has a Free Space Map (FSM) to keep track of available space in the relation. It's stored alongside the main relation