#database #indexing #b-tree #b-plus-tree
Вопрос:
У меня есть индекс дерева B , содержащий 10 м листьев. Я знаю, что размер блока в памяти составляет 4 КБ, и что объем оперативной памяти также составляет 4 КБ. Как я могу рассчитать, каково максимальное и минимальное использование памяти?
кроме того, как я могу определить, какое фактическое место для хранения выделено индексу?
Спасибо
Комментарии:
1. Вы сначала обдумали свое собственное решение? Если да, то как это выглядит и почему вы думаете, что это может быть правильно или неправильно?
2. Я не мог решить эту проблему. Я не так много знаю о расчете использования хранилища. Вот почему у меня возникли проблемы с ее решением
3. Возможно, вам захочется разбить вопрос на более мелкие части, например, как рассчитать использование хранилища в целом, начиная с нескольких очень конкретных случаев. Как только вы поймете концепции, тогда исходный вопрос о дереве b станет легче решить.