Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-04-01
1998-07-07
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707200, G06F 1730
Patent
active
057783926
ABSTRACT:
A storage reorganizing system subdivides a reorganizable storage space into tile areas. Each tile area either contains file data or does not contain file data. The data in a tile area that contains file data is referred to as a tile. A tile area that does not contain file data is referred to as a vacancy. Tiles that are not yet located in their goal positions, as defined by a recorded goal state definition, are opportunistically moved to available vacancies that are the goal positions for such tiles as the vacancies become available. Each tile move leaves behind it a new vacancy. The speed of opportunistic tile moving is optimized by first locating the largest vacancies that are each to be filled with the largest amount of tile data and by first moving tiles to such vacancies. One goal state produces a defragmented set of files. Another goal state produces an intentionally fragmented set of files. A third goal state produces a set of files that are fragmented and whose fragments are tightly interleaved on an access-wise basis so as to enable quick switching between a fragment of a first file and a fragment of a second file.
REFERENCES:
patent: 5463776 (1995-10-01), Voigt et al.
patent: 5481702 (1996-01-01), Takahashi
patent: 5561785 (1996-10-01), Blandy et al.
patent: 5561786 (1996-10-01), Morse
patent: 5574907 (1996-11-01), Jernigan, IV et al.
patent: 5604902 (1997-02-01), Burkes et al.
patent: 5623654 (1997-04-01), Peterman
`Parallel Algorithms For Optimal Data Allocation in a Dynamic CIM Network` 15-18 Jun. 1992 Remedios, I.; Efe, K., Delcambre, L.
`Distribution and Persistence in Multiple and Heterogeneous Address Spaces` Ferreira, P.; Shapiro, M. 9-10 Dec. 1993.
Blackburn John
Stockman Steven
Black Thomas G.
Ho Ruay Lian
Symantec Corporation
LandOfFree
Opportunistic tile-pulling, vacancy-filling method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Opportunistic tile-pulling, vacancy-filling method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Opportunistic tile-pulling, vacancy-filling method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1218214