A central code database uses a log-structured merge tree (LSM tree) with 4 levels. If level 0 can hold 100 entries and each subsequent level has a capacity 10 times greater, what is the total capacity?
Show answer & explanation
Correct answer: B
Explanation
Level 0 = 100
Level 1 = 1000
Level 2 = 10000
Level 3 = 100000
Total Capacity
= 100 + 1000 + 10000 + 100000
= 111100
Correct Answer: 1,11100 (Option 2)