An inversion list is a list of keys that belong to an index. In each column of the index, all table rows whose keys are specified in the list contain the same value for this column.