| 摘要 |
Methods, computers, and computer program products for storing data are provided. A search term is received. A search term lookup identifies a first bucket, and an offset into the first bucket, in a data structure comprising a plurality of buckets. Each bucket is characterized by a different predetermined size. Each bucket comprises a plurality of blocks. Each block in a bucket is allocated the data size in the bucket that characterizes the bucket. A block is retrieved from the first bucket at the offset and modified. The modified block is stored in the first bucket when the modified block does not exceed an allowed size but does exceed a minimum size. The modified block is stored in a second bucket, when the size of the block exceeds the maximum size, and in a third bucket, when the size of the block is less than a minimum size.
|
