1.3.2.3 Density List (DList)

  • Article

The Density List consists of an ordered list of references to Allocation Map (AMap) pages (see section 1.3.2.4). It is sorted in order of ascending density (that is, by descending amount of free space available). Its function is to optimize the space allocation so that space referred to by pages with the most abundant free space (that is, lowest density) is allocated first. There is only one DList in the PST, which is located at a fixed offset in the PST file. For more details about the technical details of the DList, see section 2.2.2.7.4.<2>