Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-05-08
1998-06-09
Black, Thomas L.
Data processing: database and file management or data structures
Database design
Data structure types
707205, 707200, B06F 1730, G06F 1200
Patent
active
057651752
ABSTRACT:
A system and method for deleting entries of a file system directory located on write-once or erase-slowly media utilizes a technique to collapse linked lists of nodes containing file system information to remove nodes of files that have been deleted or replaced. By collapsing the linked lists, access time to the file system does not increase by eliminating the need of traversing long lists of deleted or replaced nodes.
REFERENCES:
patent: 4279024 (1981-07-01), Schrenk
patent: 4456971 (1984-06-01), Fukuda et al.
patent: 4511964 (1985-04-01), Georg et al.
patent: 4642759 (1987-02-01), Foster
patent: 4644494 (1987-02-01), Muller
patent: 4718041 (1988-01-01), Baglee et al.
patent: 4755939 (1988-07-01), Watson
patent: 4757533 (1988-07-01), Allen et al.
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4797810 (1989-01-01), McEntee
patent: 4800520 (1989-01-01), Iijima
patent: 4802117 (1989-01-01), Chrosny
patent: 4896262 (1990-01-01), Wayama et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 4921629 (1990-05-01), Shuler, Jr.
patent: 4958315 (1990-09-01), Balch
patent: 4984149 (1991-01-01), Iwashita et al.
patent: 5012425 (1991-04-01), Brown
patent: 5047989 (1991-09-01), Canepa et al.
patent: 5053990 (1991-10-01), Kreifels et al.
patent: 5070474 (1991-12-01), Tuma et al.
patent: 5077737 (1991-12-01), Leger et al.
patent: 5083299 (1992-01-01), Schwanke et al.
patent: 5101490 (1992-03-01), Getson, Jr. et al.
patent: 5111385 (1992-05-01), Hattori
patent: 5126808 (1992-06-01), Montalvo et al.
patent: 5131089 (1992-07-01), Cole
patent: 5163021 (1992-11-01), Mehrotra et al.
patent: 5193184 (1993-03-01), Belsen et al.
patent: 5200959 (1993-04-01), Gross et al.
patent: 5210837 (1993-05-01), Wiecek
patent: 5210866 (1993-05-01), Milligan et al.
patent: 5226168 (1993-07-01), Kobayashi et al.
patent: 5230048 (1993-07-01), Moy
patent: 5247658 (1993-09-01), Barrett et al.
patent: 5261088 (1993-11-01), Baird et al.
patent: 5268870 (1993-12-01), Harari
patent: 5270979 (1993-12-01), Harari et al.
patent: 5297029 (1994-03-01), Nakai et al.
patent: 5297148 (1994-03-01), Harari et al.
patent: 5301288 (1994-04-01), Newman et al.
patent: 5307486 (1994-04-01), Nakamigawa
patent: 5321834 (1994-06-01), Weiser et al.
patent: 5337275 (1994-08-01), Garner
patent: 5341330 (1994-08-01), Wells et al.
patent: 5341339 (1994-08-01), Wells
patent: 5392427 (1995-02-01), Barrett et al.
patent: 5398142 (1995-03-01), Davy
patent: 5404485 (1995-04-01), Ban
patent: 5488717 (1996-01-01), Gibson et al.
patent: 5491810 (1996-02-01), Allen
patent: 5634050 (1997-05-01), Krueger et al.
Michael Bloom, "A Memory to Remember," ESD: The Electronic System Design Magazine, vol. 19, No. 10, Oct. 1989, pp. 38-42.
Jonathan Matzkin, "Tiny, Powerful Poquet PC Tips the Scales at 1 lb.," PC Magazine, vol. 8, No. 19, Nov. 14, 1989, pp. 33-35, p. 35 missing.
Alfred Rosenblatt, "Make Room for Pocket Computers," Electronics, vol. 62, No. 11, Nov. 1989, pp. 93-96.
Ron Wilson, "I-Mbit Flash Memories Seek Their Role in System Design," Computer Design, vol. 28, No. 5, Mar. 1, 1989, pp. 30-31.
Bernard C. Cole, "Seeq Pushes Flash Memory to 1 Megabit," Electronics, vol. 62, No. 3, Mar. 1989, p. 85.
Carl Olsen Day, "Letters From the Road: Around the World with a Laptop," PC Computing, vol. 2, No. 7, Jul. 1989, pp. 108-122.
Micheal C. Markowitz, "Nonvolatile Memories," EDN, vol. 34, No. 18, Sep. 1, 1989, pp. 94-100, 102-104.
Daly et al., "Lightweight Laptops Make Hefty Boasts," Computerworld, Sep. 18, 1989, p.1
French Patent Office Preliminary Search Report, dated Oct. 19, 1995, for French counterpart Patent Application No. 91-16233.
K. Robinson, "Trends in Flash Memory System Design," Wescon Conference, Record 34, Nov. 1990, pp. 468-472.
R.D. Pashley and S.K. Lai, Flash Memories: The Best of Two Worlds, IEEE Spectrum, pp. 30-33 (Dec. 1989).
M.A. Levy and D. Elbert, Solutions for High Density Applications Using Intel Falsh Memory (Oct. 1990), 1991 Memory Products Handbook, Intel Corp., pp. 6-297 through 6-344 (1990).
S. Zales, Flash Memory Outshines ROM and EPROM,EETimes (May 1990), 1991 Memory Products Handbook, Intel Corp., pp. 6-411 through 6-416 (1990).
Data Sheets for the iMC001 FLKA and the iMC004FLKA, 1991 Memory Products Handbook, Intel Corp., pp. 6-143 through 6-202 (Oct. 1990).
D.A. Patterson, J.L. Hennessy, and D. Goldberg, Computer Architecture a Quantitive Approach, Morgan Kaufmann Publishers, Inc ., p. 519 (1990).
R. Pashley, Nonvolatility: Semiconductor vs. Magnetic, IEEE, International Solid-State Circuits Conference (Feb. 17, 1988), 1991 Memory Products Handbook, Intel Corp., pp. 6-393 and 6-394 (1990).
D. Lammers, PC Standard in the Cards, EETimes (May 1990), 1991 Memory Products Handbook, Intel Corp., pp. 6-407 through 6-410 (1990).
Memory Breakthrough Drives Miniaturization, Portable Computing (Oct. 1990), 1991 Memory Products Handbook, Intel Corp., pp. 6-419 and 6-420 (1990).
S. Baker, Silicon Bits, The Memory Driver, 1991 Memory Products Handbook, Intel Corp., p. 6-399 (1990).
D. Vemer, Designing an Updatable BIOS Using Flash Memeory, 1991 Memory Handbook, Intel Corp., pp. 6-248 through 6-296 (Oct. 1990).
Bernard C. Cole, "How the U.S. is Leading the Way in Strategic Nonvolatile Technology," Electronics, vol. 62, No. 3, Mar. 1989, pp. 80-83.
C. Townsend, Advanced MS-DOS Techniques for Programmers, pp. 1-63 (Howard W. Sams & Company 1989).
Needham Bradford H.
Root Ken A.
Black Thomas L.
Intel Corporation
Robinson Greta L.
LandOfFree
System and method for removing deleted entries in file systems b 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 removing deleted entries in file systems b, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for removing deleted entries in file systems b will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2216216