Patent ID: 9047330
Filing Date: 2015-06-02
Classification: G06F

Abstract:
1. A method for populating a database index, comprising: identifying a location in a database index where a row identifier is to be inserted, said row identifier referencing a database row storing an index key value associated with said row identifier; determining a pattern of consistently changing row identifiers in vicinity of said identified location prior to insertion of said row identifier and said index key value at said identified location in said database index, wherein said consistently changing row identifiers follow a consistent arithmetic sequence in response to a change of their corresponding index key values; upon determination that said row identifier to be inserted is located within said pattern of consistently changing row identifiers, suspending inserting said row identifier and said index key value in said database index; and upon determination that said row identifier to be inserted is located outside of said pattern of consistently changing row identifiers, inserting said row identifier and said index key value in said database index, based on said determined pattern of consistently changing row identifiers.