Garfinkel, S., and Love, J. "A File System for Write-Once Media." MIT Media Lab report, October 1986.  Home/Search   Document Not in Database   Summary   Related Articles

....whether data or map, must be written at the head of the log. Thus the key to providing random retrieval is to design a floating map structure that is integrated with the rest of the log. The paragraphs below describe one solution to this problem. It is not the only possible solution (see [3,4] for other examples) but it illustrates the feasibility of random retrieval in a log structured file system. Figure 1 illustrates in three steps how a traditional file system with a single fixed location map can be turned into a log structured file system with floating maps. Figure 1(a) shows a ....

....but the motivation has usually been reliability or the limitations of write once media. In contrast, our motivation for logging is to achieve high performance with read write media. At least three recent projects have used logging as part of a file system for write once media: Swallow [15] CDFS [4], and the Optical File Cabinet [3] The Swallow system also included a generational approach to handle media with different characteristics, and the CDFS and the Optical File Cabinet papers describe mechanisms for random access retrieval from their logs. These systems assumed infinite storage ....

Garfinkel, S., and Love, J. "A File System for Write-Once Media." MIT Media Lab report, October 1986.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC