Change search
ReferencesLink to record
Permanent link

Direct link
Evaluation of High Performance Key-Value Stores
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science.
2014 (English)MasteroppgaveStudent thesis
Abstract [en]

Key-value stores have a long history of providing users with a simple to use, yet powerful, interface to durable data storage. Useful for various purposes in their own right, they are also often used as storage layers in more complicated systems---such as fully featured database management systems. For these reasons, it is educational to investigate how such systems are actually architectured and implemented. This thesis looks in detail at two recently developed embedded key-value stores, Google LevelDB and Symas Lightning Memory-Mapped Database (LMDB). Both systems' overarching architecture and lower-level implementation details are considered to provide a thorough description of how they work. While exposing largely the same set of features, the systems are shown to take vastly different approaches to data storage. These techniques are described, and put in context with regards to existing ideas from the database management systems field. It is also shown how the designs impact performance in the face of different types of workloads.

Place, publisher, year, edition, pages
Institutt for datateknikk og informasjonsvitenskap , 2014. , 89 p.
URN: urn:nbn:no:ntnu:diva-26752Local ID: ntnudaim:8885OAI: diva2:751062
Available from: 2014-09-30 Created: 2014-09-30 Last updated: 2014-09-30Bibliographically approved

Open Access in DiVA

fulltext(1126 kB)542 downloads
File information
File name FULLTEXT01.pdfFile size 1126 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)0 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
Type coverMimetype application/pdf

By organisation
Department of Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 542 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 1667 hits
ReferencesLink to record
Permanent link

Direct link