Partial Expansions for File Organizations With an Index
Original Publication Date: 1986-Aug-01
Included in the Prior Art Database: 2005-Mar-09
A method of increasing file space in dynamically growing files teaches partial expansion which, instead of increasing the number of "buckets" as in prior techniques, increases bucket size by employing "elastic buckets." Elastic buckets may be used with any of various indexed files, including B-trees. Prior-art file organizations respond to growing files by full expansion or partial expansion. "Full expansion" typically involves file growth in which a growth event results in the doubling of space in a file. "Partial expansion" characterizes a growth regime in which more than one growth event is required for a file to double. Partial expansion has, in the past, been achieved by incrementally increasing the number of buckets in a small number of buckets.