Я храню несколько миллионов пар ключ / значение на диске в B-дереве.Каждый ключ и значение могут иметь произвольную длину (их размер ограничен целым числом, отслеживающим их размер). Как найти оптимальный максимальный порядок узла при хранении строк произвольной длины?
A аналогичный вопрос не охватывал то, что можно сделать, когда объем данныхХранится в каждом узле неизвестно.
Ссылка на то, как SQLite, MySQL и т. д. справляются с этой проблемой, была бы великолепна!