Jakub Kudlej
Master's thesis
Paměťová implementace datové struktury UB-strom
In-memory Implementation of UB-tree Data Structure
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 30. 4. 2024
Identifier:
http://hdl.handle.net/10084/153618
Thesis defence
- Date of defence: 5. 6. 2024
- Supervisor: Petr Lukáš
- Reader: Michal Krátký
Citation record
ISO 690-compliant citation record:
KUDLEJ, Jakub. \textit{Paměťová implementace datové struktury UB-strom}. Online. Master's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2024. Available from: https://theses.cz/id/zta1wq/.
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:- Soubory jsou nedostupné do 6. 6. 2027
- Po tomto datu bude práce dostupná: 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 OstravaVSB – Technical University of Ostrava
Fakulta elektrotechniky a informatikyMaster programme:
Informatika
Theses on a related topic
-
Vizualizace principu algoritmů pro dotazování nad datovou strukturou UB-strom
Samuel Lisník -
Vícerozměrní datové struktury a jejich testování
Kamil Zettlitz -
Hromadné operace vkládaní ve vícerozměrných datových strukturách
Ondřej Prda -
Redukce diskových přístupů ve vícerozměrných datových strukturách
Peter Chovanec