Patent ID: 8200627

Claim:
A computer-implemented method for journaling zones of a leaf page for a database index, the method comprising the steps of: (A) navigating the database index until a logical page to house a new key has been identified; (B) identifying affected zone(s) within the page which will be modified as a result of storing the new key within this logical page; (C) setting a corresponding zone bit in a zone bit map if it is not already set, where the zone bit map has a bit for each zone of the logical page; (D) setting a corresponding bit for the logical page identified in a page bit map; (E) pinning the logical page identified; (F) extracting a copy of a populated portion of the affected zone and construct a matching new journal entry representing a before image of the populated portion of the affected zone; and (G) moving a key value for the key into the affected zone(s).