When are pointer arrays better than chains

Abstract

The DBTG [1] introduced two modes of set implementation--chain and pointer array. To review briefly, a set occurrence is an occurrence of the (unique) set owner along with zero or more occurrences of each of the set members. The mode of a set indicates the strategy to be used by the data management system in moving from one record occurrence to another within the same set occurrence.