Map-table maintenance and indexing