Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-03-07
1998-07-28
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707102, 711200, 711209, 711 2, 711 5, G06F 1730
Patent
active
057874450
ABSTRACT:
A method of memory management for a primary memory created from a non-volatile, long-term storage medium, in particular flash memory, which enables direct manipulation of data segments stored therein. The data segments of a single file are typically not stored contiguously in relation to the order in which they are stored and subsequently recalled, yet the method enables recall in the logical order in which the data segments were created. This method is particularly useful for flash memory which has the characteristic of not being able to overwrite data in memory without first erasing previously recorded data. The method comprises the minimum steps of dividing the primary memory into equal size blocks, each block being the smallest amount of data which can be read from or written to memory in a single read or write operation. A cache memory the size of at least one of the read/write blocks is then coupled to the primary memory and provides temporary storage space for data being written to and read from primary memory.
REFERENCES:
patent: 4685057 (1987-08-01), Lemone et al.
patent: 5200959 (1993-04-01), Gross et al.
patent: 5263160 (1993-11-01), Porter et al.
patent: 5337275 (1994-08-01), Garner
patent: 5341330 (1994-08-01), Wells et al.
patent: 5357475 (1994-10-01), Hasbun et al.
patent: 5404485 (1995-04-01), Ban
patent: 5437020 (1995-07-01), Wells et al.
patent: 5448577 (1995-09-01), Wells et al.
patent: 5454103 (1995-09-01), Coverston et al.
patent: 5551020 (1996-08-01), Flax et al.
patent: 5581736 (1996-12-01), Smith
patent: 5586291 (1996-12-01), Lasker et al.
patent: 5602987 (1997-02-01), Harari et al.
William Pugh, "Skip List: A Probabilistic alternative to balance trees", communication of the ACM vol. 33, No. 6, pp. 668-676, Jun. 1990.
Robert Sedgewick "Algorithms", Addison -Wesley publishing Co. pp. 15-33, 1988.
Jeffrey et al. "Data structures", Prentice-Hall, Inc, pp. 54-65, 184-191, 1989.
Alfred et al. "Data structure and algorithms" Addison-Wesley Publishing Co., pp. 53-69, 1983).
Black Thomas G.
Corrielus Jean M.
Norris Communications Corporation
LandOfFree
Operating system including improved file management for use in d does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Operating system including improved file management for use in d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Operating system including improved file management for use in d will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-35036