Patent ID: 7017005
Filing Date: 2006-03-21
Classification: G11C,Y10S

Abstract:
1. A computer-implemented method for arranging and storing data in a memory and for extracting the data from the memory in response to an input key, the method comprising the steps of: (a) providing at least a first array having rows and columns, each row of said rows having a plurality of cells for storing a plurality of key entries; (b) providing at least a second array having rows and columns, each row of said rows in said second array having a plurality of cells for storing a plurality of data entries, each of said data entries being associated with a particular one of said key entries; (c) arranging said key entries in monotonic order; and, if a particular stored key entry of said key entries is stored within said first array, (d) identifying, in response to the input key, a single row among said rows of said first array as a sole row that contains said particular stored key entry.