Implementace relačního spojení s přihlédnutím k L2 cache – Tomáš Mocek
Tomáš Mocek
Bakalářská práce
Implementace relačního spojení s přihlédnutím k L2 cache
Relational Cache Aware Join
Anotace:
Tato práce se zabývá teoretickým popisem procesorové cache počítače, a dále pak jejím využitím pro implementaci optimalizovaných algoritmů. Konkrétně se zaměřuje na algoritmy relačního spojení, jako jsou například nested loop a hash-join. Hlavní část práce bude pojednávat o algoritmech GRACE hash-join a radix-cluster hash-join, které jsem implementoval v jazyce C++, s důrazem na využití procesorové …víceAbstract:
This thesis deals with theoretical description of processor’s cache, as well as it’s exploitation in implementing optimalized algorithms. It will focus on algorithms for relational joins. These algorithms are, for example, nested loop and hash-join. The core part of the thesis will explain GRACE hash-join algorithm and radix-cluster hash-join algorithm, which were implemented in C++ with emphasis on …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 5. 2015
Identifikátor:
http://hdl.handle.net/10084/108703
Obhajoba závěrečné práce
- Obhajoba proběhla 4. 6. 2015
- Vedoucí: Radim Bača
- Oponent: Pavel Bednář
Citační záznam
Citace dle ISO 690:
MOCEK, Tomáš. \textit{Implementace relačního spojení s přihlédnutím k L2 cache}. Online. Bakalářská práce. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2015. Dostupné z: https://theses.cz/id/86xtg8/.
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 OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyBakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.