Patent ID: 7310719

Claim:
A method for allocating memory in a computer system, the method comprising: determining a size of a memory page used by a page virtual memory system; outputting a request from an application to the paged virtual memory system 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 an attribute of a data record, and each frame 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 same attribute as the index node; 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 associating the attribute with the plurality of instances for data storage using the plurality of instances.