System and method for disk mapping and data retrieval

Details System and method for disk mapping and data retrieval System and method for disk mapping and data retrieval

1997-05-06

1999-06-01

Bragdon, Reginald G.

Electrical computers and digital processing systems: memory

Addressing combined with specific memory configuration or...

Dynamic-type storage device

711202, 711112, 711113, G06F 1208

Patent

active

059096926

ABSTRACT:
An apparatus and method for disk mapping and data retrieval includes a data storage medium on which has been stored a plurality of data records. Each record includes at least a record identification portion, for uniquely identifying each record from among the plurality of data records. The apparatus builds a record locator table in high speed semiconductor memory which comprises the unique record identifiers for the records on the storage medium as well as a record locator index generated by the apparatus, which indicates the address of the data record on the storage medium. Data retrieval is facilitated by first searching the record locator table in high speed semiconductor memory for a requested data record. Utilizing the record locator index associated with the reqested data record, the system directly accesses the requested data record on the storage medium thereby minimizing storage medium search time. Also disclosed is an apparatus and method for converting CKD formatted data records to FBA formatted disk drives and for building and compressing the "count" portion of the CKD data formatted record into a record locator table.

REFERENCES:
patent: 4262332 (1981-04-01), Bass et al.
patent: 4310883 (1982-01-01), Clifton et al.
patent: 4467421 (1984-08-01), White
patent: 4500954 (1985-02-01), Duke et al.
patent: 4533995 (1985-08-01), Christian et al.
patent: 4533996 (1985-08-01), Hartung et al.
patent: 4593354 (1986-06-01), Ushiro
patent: 4686620 (1987-08-01), Ng
patent: 4780808 (1988-10-01), Moreno et al.
patent: 4825406 (1989-04-01), Bean et al.
patent: 4837675 (1989-06-01), Bean et al.
patent: 4837680 (1989-06-01), Crockett et al.
patent: 4862411 (1989-08-01), Dishon et al.
patent: 4875155 (1989-10-01), Iskiyan et al.
patent: 4914656 (1990-04-01), Dunphy, Jr. et al.
patent: 4939598 (1990-07-01), Kulakowski et al.
patent: 4993030 (1991-02-01), Krakauer et al.
patent: 5072378 (1991-12-01), Manka
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5155809 (1992-10-01), Baker et al.
patent: 5155845 (1992-10-01), Beal et al.
patent: 5206939 (1993-04-01), Yanai et al.
patent: 5247638 (1993-09-01), O'Brian et al.
patent: 5263145 (1993-11-01), Brady et al.
patent: 5301304 (1994-04-01), Menon
patent: 5414834 (1995-05-01), Alexander et al.
R.D. Tennison, "Compacting Indexed Data," IBM Technical Disclosure Bulletin, vol. 24, No. 7A, Dec. 1981, pp. 3202-3202.
N.K. Ouchi, "System for Blocking Variable-Lenght Records," IBM Technical Disclosure Bulletin, vol. 16, No. 4, Sep. 1973, pp. 1239-1240.
IBM Publication GA 33-1528-2, Third Edition, "IBM 4321/4331 Processors Compatibility Features," Sep. 1982, pp. 1-1, 1-4, 1-5, 2-1, 2-2, and 2-3.
Patterson et al., "A Case for Redundant Arrays of Inexpensive Disks (RAID)," Report No. UCB/CSD 87/391, Computer Science Division (EECS), University of California, Berkeley, California, Dec. 1987 (pp. 1 to 24).
Patterson et al., "Introduction to Redundant Arrays of Inexpensive Disks (RAID)" Compcon 89 Proceedings, Feb. 27-Mar. 3, 1989, IEEE Computer Society, pp. 112-117.
Ousterhout et al., "Beating the I/O Bottleneck: A Case for Log-Structured File Systems," Operating Systems Review, vol. 23, No. 1, ACM Press, Jan. 1989, pp. 11-28.
Douglis et al., "Log Structured File Systems," Compcon 89 Proceedings, Feb. 27-Mar. 3, 1989, IEEE Computer Society, pp. 124-129.
Jeff Moad, "Relief for Slow Storage Systems," Datamation, Sep. 1, 1990, pp. 25-28.
Storage Technology Corporation's Responses to Plaintiffs Interrogatories No. 4-5, EMC Corp. v. Storage Technology Corp., Civil Action Nos. 94-482, in the United States District Court for the District of Delaware, Jan. 19, 1995, pp. 1-5.
Stipulated Protective Order, EMC Corp. v. Storage Technology Corp., Civil Action No. 94-482, in the United States District Court for the District of Delaware, Oct. 17, 1995, pp. 1-10.
Storage Technology Corporation's Outline of the Issues for the Sep. 7 and 8 Mediation, EMC Corp. v. Storage Technology Corp., Civil Action No. 94-482, in the United States District Court for the District of Delaware, Sep. 2, 1995, pp. 1-10.
Storage Technology Corporation's Third Supplemental Responses to Plaintiff's Interrogatories No. 1-3, EMC Corp. v. Storage Technology Corp., Civil Action No. 94-482, in the United States District Court for the District of Delaware, Oct. 18, 1996. pp. 1-17 & p.
Storage Technology Corporation's Second Supplemental Responses to Plaintiffs Interrogatories No. 1-3, EMC Corp. v. Storage Technology Corp., Civil Action Nos. 94-482, in the United States District Court for the District of Delaware, May 16, 1995, pp. 1-31.
Plaintiff EMC Corporation's Response to Defendant's Third Set of Interrogatories No. 18, Jun. 30, 1995, EMC Corp. v. Storage Technology Corp., Civil Action Nos. 94-482, in the United States District Court for the District of Delaware, pp. 1-10.

Affiliated with

Also associated with

Rating

System and method for disk mapping and data retrieval does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for disk mapping and data retrieval, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for disk mapping and data retrieval will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-962632