Non-volatile memory storage and bilevel index structure for fast

Details Non-volatile memory storage and bilevel index structure for fast Non-volatile memory storage and bilevel index structure for fast

1991-04-08

1993-12-07

Lee, Thomas C.

Boots, shoes, and leggings

364DIG1, 3642821, 3642564, 3642551, 3642464, 364246, 364243, 36422281, 395275, 395425, G06F 1540, G06F 714, G06F 720, G06F 722

Patent

active

052690199

ABSTRACT:
A method is described for managing data records stored in non-volatile memory in a disk drive system with cache memory. A variable-length directory containing descriptors of disk records is used to locate a selected record non-volatile memory. A table, ordered sequentially by record number, is used to quickly locate a record in non-volatile memory without having to perform a time-consuming search. In order to efficiently utilize space in non-volatile memory, a list is kept of free space for storing record descriptors. After an initial nominal allocation, additional free space is allocated only when required, thus further increasing the efficiency of use of non-volatile memory.

REFERENCES:
patent: 3900834 (1975-08-01), Casey et al.
patent: 4028684 (1977-06-01), Divine et al.
patent: 4200930 (1980-04-01), Rawlings et al.
patent: 4435762 (1984-03-01), Milligan et al.
patent: 4456971 (1984-06-01), Fukuda et al.
patent: 4467421 (1984-08-01), White
patent: 4536837 (1985-08-01), Olson et al.
patent: 4607332 (1986-08-01), Goldberg
patent: 4695949 (1987-09-01), Thatte et al.
patent: 4769767 (1988-09-01), Hilbrink
patent: 4791564 (1988-12-01), Takai
patent: 4989134 (1991-01-01), Shaw
patent: 5043871 (1991-08-01), Nishigaki et al.
patent: 5062042 (1991-10-01), Binkley et al.
patent: 5091901 (1992-02-01), Kishiro et al.
patent: 5136692 (1992-08-01), Barrett et al.
patent: 5163148 (1992-11-01), Walls
patent: 5201044 (1993-04-01), Frey, Jr. et al.
patent: 5214695 (1993-05-01), Arnold et al.
IBM Technical Disclosure Bulletin, vol. 32, No. 11, Apr. 90, pp. 81-90 "Preventing overflow in a wraparound buffer".
IBM Technical Disclosure Bulletin, vol. 34 No. 2, Jul. 1990, pp. 26-31 "Record caching scatter index table directory structure".
IBM Technical Disclosure Bulletin, vol. 33, No. 2, Jul. 1990 pp. 301-302 "No modified data indicator for caching subsystem".
Boling, "Speed up hard disks with DCACHE", PC Magazine vol. 7 No. 17, Oct. 1988 pp. 255-260.
Takisawa et al, "F1700 File controller unit", Fujitsu-Scientific and Technical Journal, vol. 26, No. 4, Feb. 1991 pp. 271-279.
Menon et al, "The IBM 3990 Disk Cache", Digest of Papers of the Compcon Spring 1988, pp. 146-151, IEEE New York.

Affiliated with

Also associated with

Rating

Non-volatile memory storage and bilevel index structure for fast does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Non-volatile memory storage and bilevel index structure for fast, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-volatile memory storage and bilevel index structure for fast will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2022119