Алгоритми та структури даних · Senior · Запитання 15 з 75
На який компроміс ідуть LSM-дерева порівняно з B-деревами?
- ✓Правильна відповідь: Швидші пакетні записи, але повільніші читання й компактизація
- 2Швидші читання завдяки кешу, ціною повільніших записів
- 3Менше місця на диску, ціною втрати запитів діапазонів
Пояснення
Записи йдуть у пам'ять і скидаються на диск як відсортовані файли, тож записи на диск послідовні. Читання може перевіряти кілька файлів (допомагають фільтри Блума), а фонова компактизація їх зливає. Cassandra, RocksDB і LevelDB використовують LSM-дерева.