A Comparison of Strategies for Database Caching
| Název práce v češtině: | Srovnání strategií pro správu vyrovnávacích pamětí pro databáze |
|---|---|
| Název v anglickém jazyce: | A Comparison of Strategies for Database Caching |
| Klíčová slova: | vyrovnávací paměť|strategie|databáze|paralelismus |
| Klíčová slova anglicky: | cache|strategy|database|concurrency |
| Akademický rok vypsání: | 2020/2021 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra distribuovaných a spolehlivých systémů (32-KDSS) |
| Vedoucí / školitel: | Williams Brown |
| Řešitel: | Mgr. Martin Koreček - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 08.03.2021 |
| Datum zadání: | 12.03.2021 |
| Datum potvrzení stud. oddělením: | 27.04.2021 |
| Datum a čas obhajoby: | 10.09.2021 09:00 |
| Datum odevzdání elektronické podoby: | 21.07.2021 |
| Datum odevzdání tištěné podoby: | 22.07.2021 |
| Datum proběhlé obhajoby: | 10.09.2021 |
| Oponenti: | doc. RNDr. Jan Kofroň, Ph.D. |
| Konzultanti: | prof. Ing. Petr Tůma, Dr. |
| Zásady pro vypracování |
| In the context of concurrent in-memory data structures, the thesis aims to evaluate different approaches to database caching, i.e. the problem of choosing which data is to be kept in RAM, and in what way, to minimize the number and extent of accesses to the main storage (e.g. HDDs). As databases are highly concurrent systems, we will focus mainly on how caches behave under concurrent access workloads. The thesis will select a specific research question, design a relevant evaluation experiment and present conclusions based on the experiment outcome. |
| Seznam odborné literatury |
| [1] Megiddo, Modha: ARC: A Self-Tuning, Low Overhead Replacement Cache. https://www.usenix.org/conference/fast-03/arc-self-tuning-low-overhead-replacement-cache
[2] Rodeh, Bacik, Mason: BTRFS: The Linux B-tree Filesystem. IBM Research Report RJ10501 (ALM1207-004). [3] Linux MM Advanced Page Replacement Links Page. https://linux-mm.org/AdvancedPageReplacement [4] Jiang, Chen, Zhang: CLOCK-Pro: An Effective Improvement of the Clock Replacement. https://www.usenix.org/conference/2005-usenix-annual-technical-conference/clock-pro-effective-improvement-clock-replacement |