Remapping defects in a storage system through the use of a tree

Details Remapping defects in a storage system through the use of a tree Remapping defects in a storage system through the use of a tree

1990-02-26

1992-09-08

Lee, Thomas C.

Boots, shoes, and leggings

364265, 3642963, 3642563, 3642552, 364DIG1, 371 101, G06F 1122

Patent

active

051465710

ABSTRACT:
A method and apparatus are disclosed for mapping a logical address generated by a device seeking access to a storage media into a corresponding physical address to create the appearance that all good addresses consitute a continuous defect free address space in the storage medium. A tree structure is created based upon known defective addresses in the storage medium. The upper levels of the tree are selectively loaded with decisional criteria which are employed to branch downward to an offset value stored in the lowest tree level. The respective offset value is added to the logical address to produce the desired physical address of the storage media for access. The tree is traversed each time an address is presented to map the requested logical address into a physical address corresponding to a location in the storage device for access. The media thus appears to the requesting device to be a continuous defect free address space with defective addresses congregated at the end of the address space, thereby avoiding the need for the requesting device to fragment files due to media defects.

REFERENCES:
patent: 4020466 (1977-04-01), Cordi et al.
patent: 4086628 (1978-04-01), Woodrum
patent: 4241420 (1980-12-01), Fish et al.
patent: 4434487 (1984-02-01), Rubinson et al.
patent: 4479214 (1984-10-01), Ryan
patent: 4498146 (1985-02-01), Martinez
patent: 4656532 (1987-04-01), Greenberg
patent: 4746998 (1988-05-01), Robinson
patent: 4805048 (1989-02-01), Takeuchi
patent: 4811124 (1989-03-01), Dujari
patent: 4868789 (1989-09-01), MacDonald
The Art of Computer Programming, vol. 3, Sorting and Searching, Knuth, Donald E., Addison Wesley Pub. Co. 1973, pp. 406-415.
R. Sedgewick, "Algorithms," Addison-Wesley Publishing Company, Inc., Reading, Mass., 1983, pp. ii--551.

Affiliated with

Also associated with

Rating

Remapping defects in a storage system through the use of a tree does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Remapping defects in a storage system through the use of a tree , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Remapping defects in a storage system through the use of a tree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-141267