Abstract
In this chapter, we address the question how data is organized in memory. Relational database tables have a two-dimensional structure but main memory is organized unidimensional, providing memory addresses that start at zero and increase serially to the highest available location. The database storage layer has to decide how to map the two-dimensional table structures to the linear memory address space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
V. Babka, P. Tůma, Investigating cache parameters of x86 family processors, in Proceedings of the 2009 SPEC Benchmark Workshop on Computer Performance Evaluation and Benchmarking (Springer, Heidelberg, 2009), pp. 77–96
T.W. Barr, A.L. Cox, S. Rixner, Translation caching: skip, don’t walk (the page table). ACM SIGARCH Comput. Archit. News 38(3), 48–59(2010)
M. Grund, J. Krueger, H. Plattner, A. Zeier, S. Madden, P. Cudre-Mauroux, HYRISE: a hybrid main memory storage engine, in Proceedings of the VLDB Endowment, vol. 4, issue 2 (November 2010), pp. 105–116
J. Krueger, C. Kim, M. Grund, N. Satish, D. Schwalb, J. Chhugani, H. Plattner, P. Dubey, A. Zeier, Fast updates on read-optimized databases using multi-core CPUs, in Proceedings of the VLDB Endowment, vol. 5, issue 1 (September 2011)
R.H. Saavedra, A.J. Smith, Measuring cache and TLB performance and their effect on benchmark runtimes. IEEE Trans. Comput., (1995), pp. 1–79
D. Schwalb, J. Krueger, H. Plattner, Cache conscious column organization in in-memory column stores. Technical Report 67, Hasso Plattner Institute, December 2012
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Plattner, H. (2014). Data Layout in Main Memory. In: A Course in In-Memory Data Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55270-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-55270-0_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55269-4
Online ISBN: 978-3-642-55270-0
eBook Packages: Business and EconomicsBusiness and Management (R0)