Not logged in.

Quick Search - Contribution

Contribution Details

Type Bachelor's Thesis
Scope Discipline-based scholarship
Title Implementation and evaluation of a key-value store for flash-based storage
Organization Unit
Authors
  • Jonas Schmid
Supervisors
  • Michael Hanspeter Böhlen
  • Anton Dignös
Institution University of Zurich
Faculty Faculty of Economics, Business Administration and Information Technology
Number of Pages 34
Date 2012
Abstract Text In the last decade solid state drives (SSD) gained more and more importance in the field of databases, due to their fast access time compared to traditional hard disk drives (HDD). The flash translation layer (FTL), an abstraction layer of SSDs, provides the same API as traditional HDDs and makes their use transparent. On top of FTL, traditional access methods and algorithms operate acceptably without any modification. The asymmetry of access time of read and write operations and the requirement to perform an expensive erase operation prior to an in-place update, raises the need for specialized access methods. This thesis shows an implementation and an evaluation of an approach for a key-value store, called in-page logging. It reduces the number of erase operations due to in-place updates on data pages by using logs.
Zusammenfassung Solid State Drives (SSD) haben im letzten Jahrzehnt dank ihrer schnellen Zugriffszeit gegenüber traditionellen Festplatten mehr und mehr an Bedeutung im Datenbankumfeld gewonnen. Der Flash Translation Layer (FTL), eine Abstraktionsschickt von der SSD, stellt das gleiche API zur Verfügung wie traditionelle Festplatten und machen dessen Gebrauch transparent. Traditionelle Zugriffmethoden und Algorithmen oberhalb des FTLs funktionieren deshalb auch ohne Veränderungen akzeptabel. Die asymmetrische Lese- und Schreibzugriffszeit und die Anforderung, eine teure Löschoperation vor einer in-situ Aktualisierung zu machen, verlangt nach dem Bedürfnis spezialisierter Zugriffsfunktionen. Diese Arbeit zeigt eine Implementation und eine Evaluation von einem Ansatz für ein Key-Value Store namens in-page logging. Dieser Ansatz reduziert die Anzahl der von einer in-situ Aktualisierung einer Datenpage ausgelösten Löschoperationen mit der Verwendung von Logs.
PDF File Download
Export BibTeX