Implementace relačního spojení s přihlédnutím k L2 cache – Tomáš Mocek
Tomáš Mocek
Bachelor's thesis
Implementace relačního spojení s přihlédnutím k L2 cache
Relational Cache Aware Join
Abstract:
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é …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 7. 5. 2015
Identifier:
http://hdl.handle.net/10084/108703
Thesis defence
- Date of defence: 4. 6. 2015
- Supervisor: Radim Bača
- Reader: Pavel Bednář
Citation record
ISO 690-compliant citation record:
MOCEK, Tomáš. \textit{Implementace relačního spojení s přihlédnutím k L2 cache}. Online. Bachelor's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2015. Available from: https://theses.cz/id/86xtg8/.
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 informatikyBachelor programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika
Theses on a related topic
- No theses on a related topic available.