Level-based LSM Read Amplification in detail

[jayzhan211]

Question

Before submitting your question, make sure you have:

• Searched existing Stack Overflow questions.
• Googled your question.
• Searched the open and closed GitHub issues.

Now, please describe your question here: can someone add more detail for this equation?

R = O(log(N/B))+O(log(N/(kB))+O(log(N/(k^2B))+...+O(log(N/(k^nB)) + 1 = O(log^2(N/B) / logk)