Jakub Kudlej

Diplomová práce

Paměťová implementace datové struktury UB-strom

In-memory Implementation of UB-tree Data Structure
Anotace:
V této diplomové práci je popsána implementace paměťově orientovaného UB-stromu. Součástí práce je popis B-stromů a jeho speciálních případů a úprav, mezi které patří B+ strom, rozsahový B+ strom a především UB-strom. Společně s popisem principů a operací UB-stromu jsou popsány z-křivky a z-adresy, které jsou klíčovým konceptem k pochopení UB-stromu. V implementační části práce jsou uvedeny popisy …více
Abstract:
This diploma will describe my implementation of memory oriented UB-tree. This work includes description of B-tree, special cases and customisations of B-tree. These include B+ tree and range B+ tree, from which UB-tree is derived. Z-curves and z-addresses, which are key concept for grasping UB-tree, are analysed along with description of principles and operations of UB-tree. Implementation part of …více
 

Klíčová slova

B+ strom UB-strom vícerozměrná datová struktura index z-křivka z-adresa

Keywords

B+ tree UB-tree multidimensional data structure index z-curve z-address
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 4. 2024

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

  • Obhajoba proběhla 5. 6. 2024
  • Vedoucí: Petr Lukáš
  • 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:
  • Soubory jsou nedostupné do 6. 6. 2027
  • Po tomto datu bude práce dostupná: 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:
Informatika

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

Seznam prací, které mají shodná klíčová slova.