Bazy danych · Senior · Pytanie 6 z 75
Czym różnią się silniki oparte na B-drzewach i na drzewach LSM przy zapisach?
- 1B-drzewa są używane tylko w bazach NoSQL
- ✓Poprawna odpowiedź: B-drzewa aktualizują strony w miejscu; drzewa LSM dopisują do pamięci i posortowanych plików, scalanych później, co czyni zapisy tańszymi, a odczyty i kompaktowanie bardziej złożonymi
- 3Drzewa LSM nie potrafią przechowywać posortowanych danych
Wyjaśnienie
Cassandra, RocksDB i ScyllaDB używają drzew LSM przy obciążeniach z przewagą zapisów. PostgreSQL i MySQL InnoDB używają B-drzew.