Dynamická cache pro komprimované R*-stromy

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 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.

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.