1. A method of maintaining a plurality of data blocks that require a deferred incremental maintenance operation to be performed on a database, the database having a base table with a plurality of contiguous data blocks, comprising: searching a block map associated with the base table to identify a marked data block that specifies if the maintenance operation is required; and if required, performing the incremental maintenance operation on the marked data block.