Method and system for storing data objects using a small object data stream

Claim 3

The method of claim 1 wherein the step of storing the object in a portion of the small object stream includes updating a small object allocation table stored within the small object stream.

Claim 4

The method of claim 2 wherein the small object allocation table stored within the small object stream is arranged according to a miniFAT data structure definition.

Claim 5

The method of claim 2 including the steps of: designating a very small object size; and for each object that is not larger than the very small object size, storing the object directly in the directory structure.

Claim 6

The method of claim 1 including the step of: when an object increases in size to be larger than the small object size, removing the object from the small object stream; allocating a stream for the object and updating the directory structure to refer to the allocated stream; and storing the object in the allocated stream.

Claim 7

The method of claim 1 wherein the storage area has a plurality of fixed-size sectors, including the steps of: storing a storage allocation table on the storage area for linking together the sectors that comprise a stream; designating a small object stream sector size; and storing within the small object stream another storage allocation table for linking together objects that are larger than the small object stream sector size and that are not larger than the small object size.

Claim 8

The method of claim 1, further comprising the steps of: receiving a request for an object that is not larger than the small object size; and using the single reference of the directory structure that refers to the small object stream, retrieving the stored object from the portion of the small object stream.

Claim 9

The method of claim 1 wherein the directory structure is arranged according to an MS-DOS file system architecture.

Claim 10

The method of claim 1 wherein the storage area is used to implement a file system.

Claim 11

The method of claim 1 wherein the storage area is located in computer memory.

Claim 12

The method of claim 1 wherein the storage area is located in external computer memory such as on a disk.

Claim 15

A computer-readable memory medium containing instructions for controlling a computer processor in a computer system to store objects of varying sizes in a storage area by performing the steps of: storing a directory structure in the storage area, the directory structure for referencing streams of data; allocating a small object stream for storing multiple objects each not larger than a small object size and updating the directory structure to refer to the small object stream using a single reference; for each object of the plurality of objects that is larger than the small object size, allocating a stream for the object and updating the directory structure to refer to the allocated stream; and storing the object in the allocated stream; and for each object of the plurality of objects that is not larger than the small object size, storing the object in a portion of the small object stream such that all objects stored in the small object stream are accessed using the single reference of the directory structure.

Claim 16

A computer-readable memory medium containing instructions for controlling a computer processor in a computer system to store objects of varying sizes in a storage area by performing the steps of: storing a directory structure in the storage area, the directory structure for referencing streams of data; allocating a small object stream for storing multiple objects each not larger than a small object size and updating the directory structure to refer to the small object stream using a single reference; for each object of the plurality of objects that is larger than the small object size, allocating a stream for the object and updating the directory structure to refer to the allocated stream; and storing the object in the allocated stream; and for each object of the plurality of objects that is not larger than the small object size, storing the object in a portion of the small object stream such that all objects stored in the small object stream are accessed using the single reference of the directory structure.

Claim 17

The computer-readable memory medium of claim 13 wherein the step of storing the object in a portion of the small object stream includes updating a small object allocation table stored within the small object stream.

Claim 18

The computer-readable memory medium of claim 13 further including performing the steps of: designating a very small object size; and for each object that is not larger than the very small object size, storing the object directly in the direct.

Claim 19

The computer-readable memory medium of claim 13 further including performing the steps of: when an object increases in size to be larger than the small object size, removing the object from the small object stream; allocating a stream for the object and updating the directory structure to refer to the allocated stream; and storing the object in the allocated stream.

Claim 20

The computer-readable memory medium of claim 13 wherein the storage area has a plurality of fixed-size sectors, including the steps of: storing a storage allocation table on the storage area for linking together the sectors that comprise a stream; designating a small object stream sector size; and storing within the small object stream another storage allocation table for linking together objects that are larger than the small object stream sector size and that are not larger than the small object size.

Claim 21

The computer-readable memory medium of claim 13 further including performing the steps of: receiving a request for an object that is not larger than the small object size; and using the single reference of the directory structure that refers to the small object stream, retrieving the stored object from the portion of the small object stream.

Claim 22

A memory for storing data for access by a program being executed on a computer system, comprising: a data structure stored in the memory, the data structure having data that represents a file system, the data structure containing: a small object data stream containing a plurality of objects that are not larger than a small object size; a plurality of data streams, each of which contains an object that is larger than the small object size; and a directory structure containing a single reference to the small object data stream and a plurality of references each of which refers to one of the plurality of data streams, such that an object that is larger than the small object size is retrieved from the directory structure using its own reference and an object that is not larger than the small object size is retrieved from the directory structure using the single reference to the small object data stream.

Claim 23

A memory for storing data for access by a program being executed on a computer system, comprising: a data structure stored in the memory, the data structure having data that represents a file system, the data structure containing: a small object data stream containing a plurality of objects that are not larger than a small object size; a plurality of data streams, each of which contains an object that is larger than the small object size; and a directory structure containing a single reference to the small object data stream and a plurality of references each of which refers to one of the plurality of data streams, such that an object that is larger than the small object size is retrieved from the directory structure using its own reference and an object that is not larger than the small object size is retrieved from the directory structure using the single reference to the small object data stream.

Claim 24

The memory of claim 19 wherein the small object data stream of the data structure further contains a small object allocation table used to locate an object that is not larger than the small object size within the small object data stream.

Claim 27

The method of claim 21 wherein the copying of each of the objects stored in the small object directory entry to the portion of the allocated small object stream includes updating a small object allocation table stored within the small object stream.

Claim 28

The method of claim 22 wherein the small object stream comprises a plurality of fixed-size minisectors and the small object allocation table is a miniFAT that links together the fixed-size minisectors of the small object stream.

Claim 29

The method of claim 23 wherein the storage area has a plurality of fixed-size sectors and wherein each minisector is 64 bytes, such that a plurality of minisectors can be stored in one of the fixed-size sectors of the storage area.

Claim 30

The method of claim 21, further comprising: when an object increases in size to be larger than the small object size and when the object has been previously store in the small object stream, removing the object from the small object stream; allocating a stream for the object and updating the directory structure to refer to the allocated stream; and storing the object in the allocated stream.

Claim 31

A computer-readable memory medium containing instructions for controlling a computer processor in a computer system to storing a plurality of data collections of varying sizes in a storage area and for dynamically changing a location where the data collections of varying sizes are stored, by performing: storing a directory structure in the storage area, the directory structure having entries that reference streams of data; allocating a small data collection directory entry in the directory structure for storing multiple data collections each smaller than a chosen small size; for each data collection of the plurality of data collections that is smaller than the chosen small size, when there is sufficient remaining storage in the small data collection directory entry for storing the data collection, storing the data collection in a portion of the small data collection directory entry such that all data collections that are smaller than the chosen small size are accessed using a single reference to the small data collection directory entry; and when there is not sufficient remaining storage in the small data collection directory entry for storing the data collection, allocating a small data stream for storing multiple data collections that are smaller than the chosen small size; copying each of the data collections stored in the small data collection directory entry to a portion of the allocated small data stream; updating the small data collection directory entry to refer to the small data stream using a single reference; and storing the data collection in another portion of the small data stream such that all data collections stored in the small data stream are accessed using the single reference of the small data collection directory entry; and for each data collection of the plurality of data collections that is not smaller than the chosen small size, allocating a stream for the data collection and updating a directory entry in the directory structure to refer to the allocated stream; and storing the data collection in the allocated stream.

Claim 32

A computer-readable memory medium containing instructions for controlling a computer processor in a computer system to storing a plurality of data collections of varying sizes in a storage area and for dynamically changing a location where the data collections of varying sizes are stored, by performing: storing a directory structure in the storage area, the directory structure having entries that reference streams of data; allocating a small data collection directory entry in the directory structure for storing multiple data collections each smaller than a chosen small size; for each data collection of the plurality of data collections that is smaller than the chosen small size, when there is sufficient remaining storage in the small data collection directory entry for storing the data collection, storing the data collection in a portion of the small data collection directory entry such that all data collections that are smaller than the chosen small size are accessed using a single reference to the small data collection directory entry; and when there is not sufficient remaining storage in the small data collection directory entry for storing the data collection, allocating a small data stream for storing multiple data collections that are smaller than the chosen small size; copying each of the data collections stored in the small data collection directory entry to a portion of the allocated small data stream; updating the small data collection directory entry to refer to the small data stream using a single reference; and storing the data collection in another portion of the small data stream such that all data collections stored in the small data stream are accessed using the single reference of the small data collection directory entry; and for each data collection of the plurality of data collections that is not smaller than the chosen small size, allocating a stream for the data collection and updating a directory entry in the directory structure to refer to the allocated stream; and storing the data collection in the allocated stream.