Patent ID: 7337295
Filing Date: 2008-02-26
Classification: G06F,Y10S

Abstract:
1. A method for allocating memory in a computer system, the method comprising: determining a size of a memory page used by a paged virtual memory system; outputting a request from an application to the paged virtual memory for allocation of a block of memory by an operating system to the application, the block of memory being integer N times the size of the memory page, the integer N being greater than one; accessing the block of memory for the application; dividing the block of memory into (N−1) frames, with each of the frames operable to store an indexing structure associated with a single attribute of a data record, and each of the frames being the same size as the memory page used by the operating system; determining a beginning page boundary of a first whole memory page within the block of memory; storing the frames beginning at the beginning page boundary; dividing each of the frames into a plurality of instances, with each of the plurality of instances operable to store an index node of the indexing structure, the index node including left and right pointers pointing to other index nodes of the index structure having the single attribute; storing administrative data in a cut-off portion of the block of memory disposed in front of the beginning page boundary or behind the (N−1)th frame; and maintaining a data structure identifying the unused instances within each of the frames.