Storage and Retrieval

Question 1

Jaka jest charakterystyka Bitcaska? Jakie jest jego główne ograniczenie? W jakiej bazie danych jest używany?

Answer 1

Charakterystyka:

• szybki i przewidywalny zapis i odczyt par klucz-wartość.
• oparty o log (insert/update ląduje na koniec loga)
• w pamięci RAM przechowywana mapa, która wskazuje offset na dysku, gdzie trzymana jest wartość dla danego klucza (1 disc seek, żeby pobrać wartość z dysku)

Główne ograniczenie: zbiór kluczy musi mieścić się w pamięci RAM.

Używany przez bazę danych: Riak.

Question 2

Dla jakich zastosowań nada się baza danych Riak?

Answer 2

Dużo zapisów (zapis szybki, bo to tylko append na koniec pliku), ale na niedużym zbiorze kluczy (bo zbiór kluczy musi się mieścić w pamięci).

Question 3

Co oznacza branching factor w kontekście B-tree?

Answer 3

Branching factor to liczba definiująca, ile referencji do child pages zawiera jeden page.

Question 4

Jak przebiega insert nowej watości w B-tree?

Answer 4

Znajdź leaf page, gdzie powinna znaleźćsię wartość. Jeśli jest jeszcze miejsce w danym page’u, dopisz nową wartość. Jeśli nie ma, podziel page na dwa półpełne page’e (uwzględniając nową wartość) i zaktualizuj parent page o informację o podziale.