Virtual memory management for database systems

ABSTRACT

Over the last several years, a number of hardware and software systems have been developed which map entire files directly into the virtual memory address spaces used by programs. Since all file contents are directly addressable, there is no need for a programmer to issue explicit file system actions, such as Read or Write. In addition, all of the buffer management problems are eliminated, since programmers do not have to squeeze pieces of large files into small virtual spaces. Although these advantages are tempting, we find that database systems have gone their own way. In this paper, we will look at two particular approaches to database system design, and see how (and why) they interface to file systems as they do. We will then look at the potential advantages and implications of working more closely with virtual memory management, and describe some of the functions and constraints that would have to be supported by a generalized page manager.

REFERENCES

• 1: A. Bensoussan , C. T. Clingen , R. C. Daley, The multics virtual memory, Proceedings of the second symposium on Operating systems principles, October 20-22, 1969, Princeton, New Jersey [doi>10.1145/961053.961069]
• 2: Michael Stonebraker, Operating system support for database management, Communications of the ACM, v.24 n.7, p.412-418, July 1981 [doi>10.1145/358699.358703]
• 3: 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]
• 4: IBM Corp. IMS/VS Version 1 General Information Manual. GH20-1260, IBM, White Plains, N.Y., Sept. 1980.
• 5: Mattson, R. L., Gecsei, J., Slutz, D.R., and Traiger, I. L. Evaluation techniques for storage hierarchies. IBM Syst. J. 9, 2 (1970), pp. 78--117.
• 6: Houdek, M. E., and Mitchell, G. R. Translating a large virtual address. In IBM System/38 technical developments, G580-0237, IBM, Atlanta, Georgia, Dec. 1978.