Martin Ječmínek

Master's thesis

Implementace základních algoritmů nad B+ stromem

Implementation of the B+ Tree Algorithms
Abstract:
Obsahem této diplomové práce je implementace nové verze B+stromu v aplikačním rámci ATOM v programovacím jazyku C++. Aplikační rámec ATOM představuje sadu rozhraní a podpůrných tříd pro tvorbu persistentních datových struktur. Rámec obsahuje první verzi implementace B+stromu. Tato práce se zabývá implementací základních operací jako mazání, úprava a vkládání v B+stromu. Práce popisuje struktury B-stromu …more
Abstract:
This master thesis deals with implementation of the new version of B+tree in ATOM framework in C++ programming language. ATOM framework consists of interfaces and supportive classes for persistent data structures creation. Framework contains the first implementation of B+tree. This thesis deals with basic operations on B+tree such as delete, update and insert. This thesis describes the structure of …more
 
 
Language used: Czech
Date on which the thesis was submitted / produced: 6. 5. 2011

Thesis defence

  • Date of defence: 6. 6. 2011
  • Supervisor: Radim Bača
  • Reader: Michal Krátký

Citation record

Full text of thesis

Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita Ostrava

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika