Dynamická cache pro komprimované R*-stromy

David Bednář

Diplomová práce

Dynamic Cache for a Compresses R*-tree

Anotace:

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 se měnící cache paměť do již hotových algoritmů komprimovaného R-stromu vytvořeného na fakultě FEI, a porovnávám mé zacházení s paměti s původním řešením.

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 R*-tree developed by FEI and compare my solution with original solution.

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

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 2010

Obhajoba závěrečné práce

• Vedoucí: Radim Bača
• Oponent: Michal Krátký

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

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika