Patent ID: 8843472
Filing Date: 2014-09-23
Classification: G06F

Abstract:
1. A method, in a data processing system, for efficiently searching a database for data associated with a key value that is unidentifiable in a set of nodes of the database, the method comprising: receiving a request to retrieve data from the database, wherein the request specifies a searched-for key value; identifying the data associated with the searched-for key value in a lowest level node of the database between a current leftmost node and a current rightmost node, wherein identifying the data associated with the searched-for key value in the lowest level node of the database comprises: updating a key index in at least one node of the database with the key index value associated with the data and identified from the lowest level node thereby making the searched-for key value identifiable within the at least one node; and returning the data associated with the searched-for key value to a user.