Zpět na vyhledávání

David Bednář

Master's thesis

Dynamická cache pro komprimované R*-stromy

Dynamic Cache for a Compresses R*-tree
Abstract:
Omezení rychlé paměti RAM, a tudíž mnoho přístupů na disk nutí vývojáře software šetrně pracovat s využitím hlavní paměti v programech, tzv. cache paměť. Za tímto účelem je popsán CSB+-strom, kde lze vidět, jak správné zacházení s paměti, správná velikost uzlů a vytvoření souvislého bloku v paměti vede k výslednému zlepšení všech charakteristik stromů. V této diplomové práci implementuji dynamicky …more
Abstract:
Constrains of RAM memory and that's why many of accesses to hard disk forcing software developers cache-conscious work with main memory, e.g cache memory. This is described on CSB+-trees, where we can see, how a cache-conscious trees, with good size of nodes and continuously adressed memory goes to improvement all variables of trees. In this thesis I~implement dynamic cache into algoriths of compresses …more
 

Keywords

R-strom R*-strom MBR persistentní data struktura kořen list uzel dimenze objekt cache komprese dekomprese dynamický multi-dimensional R-tree R*-tree persistent structure root leaf node three-dimensional object item compress decompress dynamic
 
Language used: Czech
Date on which the thesis was submitted / produced: 2010
Identifier: http://hdl.handle.net/10084/78578

Thesis defence

  • Supervisor: Radim Bača
  • Reader: Michal Krátký

Citation record

Cite this text

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: Vysoká škola báňská - Technická univerzita Ostrava

Vysoká škola báňská - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Master programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika

Theses on a related topic

List of theses with an identical keyword.