Adaptacyjny dobór strategii kompaktacji w wielopartycyjnym silniku bazodanowym dla zmiennych obciążeń

Prelegent(ci)

Michał Sobczak

Afiliacja

MIMUW

Język referatu

polski

Termin

13 października 2026 11:00

Pokój

p. 4060

Seminarium

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

Najlepsza strategia kompaktacji zależy od tego, jak baza jest używana, np. czy dominują zapisy, czy odczyty. W silniku wielopartycyjnym obciążenie każdej partycji może być inne i zmieniać się w czasie. Celem mojej pracy jest sprawdzenie, czy adaptacyjny dobór strategii na podstawie mierzonego obciążenia daje korzyści względem stałej, statycznej strategii kompaktacji w wybranym silniku bazodanowym.

W pierwszej części referatu przedstawię LSM-drzewo: jak działa, jaka jest złożoność jego podstawowych operacji (insert, update, delete, read) i czym różni się od B-drzewa. Następnie zdefiniuję kompaktację danych i pokażę jej główne strategie na przykładach.

W drugiej części omówię Terrarium, wielopartycyjny silnik bazodanowy, nad którym pracuję, oraz sposób, w jaki realizowana jest w nim kompaktacja. Przedstawię parametry obciążenia, na podstawie których będzie wybierana strategia, oraz metody, które mogą usprawnić jej działanie, m.in. io_uring i filtry Blooma. Na zakończenie zaprezentuję plan dalszych prac, oczekiwany efekt końcowy i sposób jego pomiaru.