Patent ID: 6530008
Filing Date: 2003-03-04
Classification: G06F,Y10S

Abstract:
An improved method for managing a database of variable sized data records said method comprising:allotting a plurality of fixed-size buckets, each comprising a segment of memory of fixed extent, within a data storage medium; designating a data record size limitation for each of said plurality of buckets; providing a bucket-index for indicating the data record size limitation for each of said plurality of buckets; selecting, for each of said plurality of buckets, a free-memory threshold defining a minimum quantity of unoccupied memory space remaining in said bucket; determining the quantity of unoccupied memory space for each of said plurality of buckets; and adding an additional bucket, comprising a segment of memory of fixed extent, to said plurality of buckets if the quantity of unoccupied memory space for a one of said plurality of buckets is not greater than said free-memory threshold for said one of said plurality of buckets.