×

Index processing method and computer systems

  • US 20080114787A1
  • Filed: 01/29/2007
  • Published: 05/15/2008
  • Est. Priority Date: 11/15/2006
  • Status: Active Grant
First Claim
Patent Images

1. An index processing method for inserting a key into an index of a tree structure including keys respectively indicating data input into a computer and nodes for storing the keys, the index being used for searching for the data associated with the key, comprising the steps of:

  • identifying the node to which the key is to be inserted;

    determining whether the number of keys stored in the identified node exceeds a predetermined key storage upper limit or not; and

    upon the number of the keys exceeding the key storage upper limit, splitting the identified node into a first node and a second node,wherein the step of splitting the node includes the step of changing a ratio for splitting the keys stored in the identified node into the keys to be stored in the first node and the keys to be stored in the second node.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×