Znovu použitelnost výsledků vyhledávání v rozsáhlých databázích

Abstract

Předmětem této diplomové práce je prozkoumání metod znovu použitelnosti výsledků provedených vyhledávání nad rozsáhlou databází, a to zejména za použití cache v operativní paměti. Nejprve jsou analyzovány databázové systémy MySQL, MongoDB a Elasticsearch, které budou v práci použity. Následně je stručně vysvětlen princip cache a jsou popsány základní mechanismy, jako je plnění cache, uvolňování cache a problematika aktualizace dat. Dále jsou uvedeny a porovnány různé technologie, které je možné za účelem cachování použít. V praktické části je zdokumentováno provedené testování tří databázových systémů, na kterých byly spouštěny unikátní nebo opakující se dotazy. Bylo měřeno, jak se mění rychlost zpracování těchto dotazů s použitím cachování a bez něj. Výstupem tohoto testování bylo shrnutí výsledků a doporučení, který databázový systém se hodí pro které použití, a zhodnocení, jaký přínos mělo cachování výsledků databázového hledání a jestli se vyplatí tento mechanismus implementovat.

The subject of this master thesis is to explore possible solutions of reusability of search results in a large database, especially by using cache in computer memory. Firstly, the database systems MySQL, MongoDB and Elasticsearch that will be used in this thesis were described. Then the principle of cache was briefly explained and the basic mechanisms, such as cache admission, data eviction and the data invalidation problem, were described. Next, various technologies for caching were introduced. In the practical part, testing of three database systems was documented, executing either unique or repeating queries on each of these systems. It was measured how the execution time changes with or without the use of cache. The outcome of this testing was the result summary and recommendation of which database system is best for which case, as well as the evaluation of the benefits of caching the database query results and if it is worth it to implement this mechanism.