Algorytmy i struktury danych · Senior · Pytanie 15 z 75
Jaki kompromis robią drzewa LSM w porównaniu z B-drzewami?
- ✓Poprawna odpowiedź: Szybsze zapisy wsadowe, ale wolniejsze odczyty i kompaktowanie
- 2Szybsze odczyty dzięki cache, kosztem wolniejszych zapisów
- 3Mniej miejsca na dysku, kosztem utraty zapytań o zakresy
Wyjaśnienie
Zapisy trafiają do pamięci i są zrzucane jako posortowane pliki, więc zapisy na dysk są sekwencyjne. Odczyt może sprawdzać kilka plików (pomagają filtry Blooma), a kompaktowanie w tle je scala. Cassandra, RocksDB i LevelDB używają drzew LSM.