Порядок внутреннего узла в индексе дерева B + — это максимальное количество дочерних узлов, которое он может иметь. Предположим, что дочерний указатель занимает 6 байтов, значение поля поиска занимает 14 байтов, а размер блока составляет 512 байтов. Каков порядок внутреннего узла?
(А) 24
(Б) 25
(С) 26
(D) 27
Ответ: (с)
Объяснение:
Размер ключа = 14 байт (задано)
Дочерний указатель = 6 байт (задано)
Мы предполагаем, что порядок дерева B + равен 'n'.
Размер блока = (n — 1) * размер ключа + n * дочерний указатель
512> = (n — 1) * 14 + n * 6
512> = 14 * n — 14 + 6 * n
n = (512 + 14) / 20
n = 526/20
n = 26,3
n = 26
Таким образом, вариант (C) является правильным.
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.
Рекомендуемые посты:
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 52
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 65
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 64
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 53
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 54
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 55
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 56
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 57
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 58
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 59
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 60
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 61
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 62
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 63
- ВОРОТА | Sudo GATE 2020 Mock II (10 января 2019 года) | Вопрос 65
0.00 (0%) 0 votes