Multithreaded non-blocking IO - Blockspeicher

Diese Arbeit untersucht die Möglichkeiten und Grenzen eines Linux Datenträgerformats mit eingebauter Deduplikation von Datenbausteinen. Dabei wird ein besonderes Augenmerk auf die Verwendung im Kontext von Backups gelegt.
Dabei konnte durch eine eigene Implementierung gezeigt werden, dass eine Grundlage für ein solches System einen B+ Baum gepaart mit einem Merkle Baum enthalten sollte.
Um genügend Leistungsfähigkeit zu erzeugen und Blöcke und deren Referenzen neu anzuordnen muss zuerst über die Beschaffenheit dieser Referenzen diskutiert werden. Mithilfe von dicht gepackten Baumstrukturen kann es gelingen zumindest die Funktionalität eines Grundspeichersystems zu zeigen.

(Hauptseminar)