Бази даних · Senior · Запитання 6 з 75
Чим відрізняються рушії зберігання на B-деревах і на LSM-деревах щодо запису?
- 1B-дерева використовуються лише в NoSQL-базах
- ✓Правильна відповідь: B-дерева оновлюють сторінки на місці; LSM-дерева дописують у пам'ять і відсортовані файли, які пізніше зливаються, тож запис дешевший, а читання й ущільнення складніші
- 3LSM-дерева не вміють зберігати відсортовані дані
Пояснення
Cassandra, RocksDB і ScyllaDB використовують LSM-дерева для навантажень з переважанням запису. PostgreSQL і MySQL InnoDB використовують B-дерева.