A method of and computer--readable instructions for updating data stored in a
compressed
data structure. The data is stored in compressed form in one or more uniquely identified
data pages. The method includes decompressing a data page and reading an entry,
having an identifier, from a delta file and reading an entry from the decompressed
data page. If the delta file entry identifier identifies the data page entry, the
data page entry is updated based on the delta file entry. If the delta file entry
identifier does not identify a data page entry, a data page entry based on the
delta file entry is created. If all data file entries and data page entries have
been read and handled, the data page entries are compressed.
