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.
- Bensoussan, A., Clingen, C. T., and Daley, R. C. The Multics virtual memory. Proc. Second Symposium on Operating System Principles, Princeton Univ., October 1969, (ACM, New York) pp. 30--42. Google ScholarDigital Library
- Stonebraker, M. Operating system support for database management. Comm ACM 24, 7 (July, 1981), pp. 412--418. Google ScholarDigital Library
- Astrahan, M. M., et al. System R: A relational approach to database management. ACM Trans. Database Syst. I, 2 (June 1976), pp. 97--137. Google ScholarDigital Library
- IBM Corp. IMS/VS Version 1 General Information Manual. GH20-1260, IBM, White Plains, N.Y., Sept. 1980.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google Scholar
Recommendations
Managing Non-Volatile Memory in Database Systems
SIGMOD '18: Proceedings of the 2018 International Conference on Management of DataNon-volatile memory (NVM) is a new storage technology that combines the performance and byte addressability of DRAM with the persistence of traditional storage devices like flash (SSD). While these properties make NVM highly promising, it is not yet ...
Cooperating Write Buffer Cache and Virtual Memory Management for Flash Memory Based Systems
RTAS '11: Proceedings of the 2011 17th IEEE Real-Time and Embedded Technology and Applications SymposiumFlash memory is becoming the storage media of choice for mobile devices and embedded systems. The performance of flash memory is impacted by the asymmetric speed of read and write operations, limited number of erase times and the absence of in-place ...
Locality aware management on NAND flash-based main memory for in-memory database systems
EDB '16: Proceedings of the Sixth International Conference on Emerging Databases: Technologies, Applications, and TheoryConventional database systems manage all data on hard disks, but due to a hard disk's frequent I/O operations, this kind of management exposes critical problems when data is huge or operations are complex and frequent. As the size of the main memory ...
Comments