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

Speaker(s)

Michał Sobczak

Affiliation

MIMUW

Language of the talk

Polish

Date

Oct. 13, 2026, 11 a.m.

Room

room 4060

Seminar

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.