|
 ABSTRACT
A database system can generally be divided into three major components. One component supports the logical database as seen by the user. Another component maps the information into physical records. The third component, called the storage component, is responsible for mapping these records onto auxiliary storage (generally disks) and controlling their transfer to and from main storage.
This paper is primarily concerned with the implementation of a storage component. It considers a simple and classical interface to the storage component: Seen at this level the database is a collection of segments. Each segment is a linear address space.
A recovery scheme is first proposed for system failure (hardware or software error which causes the contents of main storage to be lost). It is based on maintaining a dual mapping between pages and their location on disk. One mapping represents the current state of a segment being modified; the other represents a previous backup state. At any time the backup state can be replaced by the current state without any data merging. Procedures for segment modification, save, and restore are analyzed. Another section proposes a facility for protection against damage to the auxiliary storage itself. It is shown how such protection can be obtained by copying on a tape (checkpoint) only those pages that have been modified since the last checkpoint.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976
[doi> 10.1145/320455.320457]
|
| |
2
|
IBM CORP. OS/VS Data Management Services Guide. Ref. Man. GC26-3783, IBM Corp., White Plains, N.Y., 1975.
|
| |
3
|
LORIE, R.A., AND SYMOSDS, A.J. A relational access method for interactive applications. In Courant Comptr. Sci. Syrup., Vol. 6, Data Base Systems, Prentice-Hall, Englewood Cliffs, N.J., 1971, pp. 99-124.
|
| |
4
|
LORIE, R.A. XRM: An extended (N-ary) relational memory. Tech. Rep. 320-2096, IBM Scientific Ctr., Cambridge, Mass., Jan. 1974.
|
| |
5
|
|
CITED BY 61
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
J. B. Rothnie, Jr. , P. A. Bernstein , S. Fox , N. Goodman , M. Hammer , T. A. Landers , C. Reeve , D. W. Shipman , E. Wong, Introduction to a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.5 n.1, p.1-17, March 1980
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Donald D. Chamberlin , Morton M. Astrahan , Michael W. Blasgen , James N. Gray , W. Frank King , Bruce G. Lindsay , Raymond Lorie , James W. Mehl , Thomas G. Price , Franco Putzolu , Patricia Griffiths Selinger , Mario Schkolnick , Donald R. Slutz , Irving L. Traiger , Bradford W. Wade , Robert A. Yost, A history and evaluation of System R, Communications of the ACM, v.24 n.10, p.632-646, Oct. 1981
|
|
|
|
|
|
|
|
|
|
|
|
Jim Gray , Paul McJones , Mike Blasgen , Bruce Lindsay , Raymond Lorie , Tom Price , Franco Putzolu , Irving Traiger, The Recovery Manager of the System R Database Manager, ACM Computing Surveys (CSUR), v.13 n.2, p.223-242, June 1981
|
|
|
|
|
|
|
|
|
Alfred Z. Spector , Dean Daniels , Daniel Duchamp , Jeffrey L. Eppinger , Randy Pausch, Distributed transactions for reliable systems, ACM SIGOPS Operating Systems Review, v.19 n.5, p.127-146, Dec. 1-4, 1985
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L.-F. Cabrera , J. A. McPherson , P. M. Schwarz , J. C. Wyllie, Implementing Atomicity in Two Systems: Techniques, Tradeoffs, and Experience, IEEE Transactions on Software Engineering, v.19 n.10, p.950-961, October 1993
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A. Albano , G. Ghelli , M. E. Occhiuto , R. Orsini, A strongly typed, interactive object-oriented database programming language, Proceedings on the 1986 international workshop on Object-oriented database systems, p.94-103, September 23-26, 1986, Pacific Grove, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D. S. Batory , J. R. Barnett , J. F. Garza , K. P. Smith , K. Tsukuda , C. Twichell , T. E. Wise, GENESIS: An Extensible Database Management System, IEEE Transactions on Software Engineering, v.14 n.11, p.1711-1730, November 1988
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M. W. Blasgen , M. M. Astrahan , D. D. Chamberlin , J. N. Gray , W. F. King , B. G. Lindsay , R. A. Lorie , J. W. Mehl , T. G. Price , G. R. Putzolu , M. Schkolnick , P. G. Selinger , D. R. Slutz , H. R. Strong , I. L. Traiger , B. W. Wade , R. A. Yost, System R: an architectural overview, IBM Systems Journal, v.20 n.1, p.41-62, March 1981
|
|
|
M. W. Blasgen , M. M. Astrahan , D. D. Chamberlin , J. N. Gray , W. F. King , B. G. Lindsay , R. A. Lorie , J. W. Mehl , T. G. Price , G. R. Putzolu , M. Schkolnick , P. G. Sellinger , D. R. Slutz , H. R. Strong , I. L. Traiger , B. W. Wade , R. A. Yost, System R: an architectural overview, IBM Systems Journal, v.38 n.2-3, p.375-396, 1999
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
H.2