摘要 |
A method for storing received data is disclosed. A storage structure is selected for the data according to the relative size (z) of the data with respect to a plurality of thresholds including a minimum number of instances (m), a maximum single instance size s*g), and an allocation granularity (g). If z is less than a first threshold (920), the data is stored within a multiple instance object structure (922). If z is less than a second threshold (930), the data is stored as a single instance object (932). If z exceeds the second threshold, the data is fragmented and stored among the plurality of blocks of non-volatile memory (942). If the number of fragments is less than a maximum sequence table size, then a sequence table indicative of the order and the locations of the data fragments is stored in the non-volatile memory. If the number of data fragments exceeds the maximum sequence table size (940), then a plurality of sequence table fragments and a group table, indicating the order and the location of the sequence table fragments, are stored in the non-volatile memory (944). |