Dynamická vyrovnávací paměť persistentních datových struktur

Abstract

Cílem této diplomové práce je navrhnout a implementovat dynamickou vyrovnávací paměť perzistentních datových struktur. Takováto paměť je důležitou součástí každého databázového systému. Umožňuje systému přistupovat k datům v databázi, které jsou uloženy na disku, mnohem rychleji, než by tomu bylo bez vyrovnávací paměti. Dále jsou v práci popsány základní komponenty databázových systémů. Součástí práce je i porovnání vytvořené vyrovnávací paměti s jinou již existující vyrovnávací pamětí. Vyvinutá vyrovnávací paměť bude sloužit jako náhrada stávající vyrovnávací paměti databázového systému RadegastDB.

The goal of this thesis is to design and implement dynamic cache memory for a persistent data structures. Cache is an important part of every database system. It allows database system to access data in database, which are stored on disk, much quicker than without cache. There is also brief description of components of database systems. Thesis also contains comparison of implemented cache memory with an existing one. Implemented cache memory will serve as replacement of current cache memory in database system RadegastDB.