Почему LevelDB делает свой нижний уровень в 10 раз больше верхнего?

Question

Согласно официальному документу , нет никаких сомнений в том, что нижний уровень в 10 раз больше верхнего уровня в LevelDB.

Вопрос в том, почему 10? не 2? не 20? Это из-за некоторых строгих математических вычислений или это просто работает?

Я прочитал оригинальную LSMT бумагу . Я могу понять многокомпонентную часть, потому что будет слишком сложно объединить дерево c0 с очень большим деревом c1. Но в статье ничего не говорится о том, что является лучшим параметром.

Я прав? На самом деле это вопрос интервью. Как я могу ответить правильно, если нет лучшего параметра?

Answer 1

10x является разумным значением, может не быть строгим.

Значение этого коэффициента не может быть слишком маленьким, потому что создаст слишком много уровней, которые не удобно читать, и приведет к увеличению пространства.

Это не может быть слишком большим, как вы упомянули, стоимость компакта будет увеличиваться с увеличением среднего числа участников.