Native data signatures in a file system

Details Native data signatures in a file system Native data signatures in a file system

1998-01-21

1999-11-02

Choules, Jack M.

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1730

Patent

active

059788143

ABSTRACT:
The present invention provides reliable systems and methods for rapidly determining whether file data streams are the same, or different, without having to make a comparison between the actual data streams. If the determination is made that the data streams are different, the present invention can rapidly determine where the changes between the data streams occur, again, without having to actually compare the entire size of the data streams. Such methods and systems are accomplished by generating a native data signature (NDS) for each data stream stored by the file system, wherein each NDS is substantially smaller in size as compared to the data stream corresponding thereto. The NDS is generated by separating the data stream into a plurality of allocation units, ranging in size from 4K bytes to 256K bytes; by generating a unique change identifier (UCI), one per each allocation unit; and by assembling the UCIs into a series of bits, typically ranging up to, and including, 64 in number. Thus, even with a UCI having 64 bits, time efficiency for comparing data streams by comparing between NDSs is improved on the order of 500:1 or 32,000:1, depending upon the size of the allocation unit.

REFERENCES:
patent: 5226154 (1993-07-01), Kondoh
patent: 5454101 (1995-09-01), Mackay et al.
patent: 5488702 (1996-01-01), Byers et al.
patent: 5590318 (1996-12-01), Zbikowski et al.
patent: 5720026 (1998-02-01), Uemura et al.
patent: 5812793 (1998-09-01), Shakib et al.
patent: 5828885 (1998-10-01), Raman
patent: 5832487 (1998-11-01), Olds et al.
CAE Speciication System Management: Data Storage Management (XDSM) API, published by The Open Group; Feb. 1997.

Affiliated with

Also associated with

Rating

Native data signatures in a file system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Native data signatures in a file system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Native data signatures in a file system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2149951