Patent ID: 7266539
Filing Date: 2007-09-04
Classification: G06F,Y10S

Abstract:
1. A method for managing an index in a data processing system, the method comprising: inserting a first key value into a first new index entry of a target page, the target page being one of a plurality of pages of the index, each page of the index being associated with a page counter; assigning a first attribute indicator to the first new index entry, the first attribute indicator indicating a first type of attribute; setting a first global counter provided for the first type of attribute to be greater than zero responsive to the first global counter being equal to zero; updating the page counter associated with the target page to be greater than or equal to the first global counter responsive to the page counter associated with the target page being less than the first global counter, the first attribute indicator assigned to the first new index entry being enabled responsive to the first global counter being greater than zero and being less than or equal to the page counter associated with the target page; and not performing a first operation on the first new index entry responsive to the first attribute indicator assigned to the first new index entry being enabled.