Patent ID: 6532476
Filing Date: 2003-03-11
Classification: G06F,Y10S

Abstract:
A data file which stores one or more records in persistent storage, comprising:a plurality of equally sized data frames; a file header comprising a frame size field which indicates the size of each of said plurality of data frames, a hash type field which indicates which of a plurality of different hashing algorithms is to be used to determine the respective positions of said records in said file, and a modulo field which indicates a number of hash buckets to be used by said hashing algorithm indicated by said hash type field; and at least one record stored in at least one of said plurality of equally sized data frames, each of said at least one record comprising a key length field containing a size of a key that identifies said record, a key data field which contains said key, a record data field containing zero or more bytes of record data, and a record length field which contains the size of said record data field.