Original title: Persistentní datové struktury v C
Translated title: Persistent data structures in C
Authors: Hájek, Jakub ; Kopecký, Michal (advisor) ; Falt, Zbyněk (referee)
Document type: Bachelor's theses
Year: 2011
Language: cze
Abstract: [cze] [eng]
Persistentní datové struktury v C Abstrakt: Tato práce popisuje návrh a implementaci frameworku pro vytváření persistentních stromových datových struktur a vzorovou implementaci těchto struktur. Rozebírá, jak efektivně takové struktury implementovat a zajistit uži- vateli pohodlný a transparentní přístup k datům. Popisuje, jaké služby by měla persistentní vrstva poskytovat a snaží se navrhnout takové rozhraní, které umožní snadnou změnu datového úložiště. Dále z výkonového hlediska srovnává tři různá datová úložiště, která byla využita pro zajištění stálosti dat. Dle provedeného měření určí, zda je tento přistup použitelný, případně pro který druh aplikací. Klíčová slova: persistentní stromy, C, datové struktury Persistent data structures in C Abstract: This work describes the design and implementation of persistent data structures framework for C programming language. It discusses effective imple- mentation of persistent structures and providing transparent manipulation of data. This work defines services which should be provided by persistent layer and tries to define some general persistent layer interface for good extensibility. In the end it analyses performance issues of various data storages and tries to specify class of applications, which could use persistent data structures framework. Keywords: persistent tree structures, C, data structures
Keywords: C; data structures; Persistent trees; C; datové struktury; Persistentní stromy

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/50299

Permalink: http://www.nusl.cz/ntk/nusl-314588


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses