Zpět na vyhledávání

Martin Ječmínek

Diplomová práce

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

Implementation of the B+ Tree Algorithms
Anotace:
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 …více
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 …více
 

Klíčová slova

B+strom B-strom perzistentní vrstva aplikační rámec ATOM abstraktní datová struktura

Keywords

B+tree B-tree persistent layer ATOM framework abstract data structure
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 6. 5. 2011
Identifikátor: http://hdl.handle.net/10084/87102

Obhajoba závěrečné práce

  • Obhajoba proběhla 6. 6. 2011
  • Vedoucí: Radim Bača
  • Oponent: Michal Krátký

Citační záznam

Citovat tuto práci

Plný text práce

Právo: 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.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita Ostrava

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce