Implementace základních algoritmů nad B+ stromem – Martin Ječmínek
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 …moreAbstract:
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
Identifier:
http://hdl.handle.net/10084/87102
Thesis defence
- Date of defence: 6. 6. 2011
- Supervisor: Radim Bača
- Reader: Michal Krátký
Citation record
ISO 690-compliant citation record:
JEČMÍNEK, Martin. \textit{Implementace základních algoritmů nad B+ stromem}. Online. Master's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2011. Available from: https://theses.cz/id/e3xvhu/.
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 OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyMaster programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika
Theses on a related topic
-
Knihovna datových struktur množiny prvků
Jan Pokorný -
Deklarativní jazyk pro popis topologie abstraktních datových struktur
Oliver Gondža -
Interaktivní datové struktury
Jan PRŠALA -
Studium biodostupnosti persistentních organických látek v akvatickém prostředí (voda, sediment) s využitím silikonové vrstvy jako média
Eva Valentová -
Vizualizace a editace B+ stromů
Michal Kováč -
Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE
Vítězslav Klepetko -
Metody zamykání v B-stromu
Tomáš Vacho -
Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE
Vítězslav Klepetko