Рубрики

ВОРОТА | GATE IT 2006 | Вопрос 61

В структуре файла базы данных поле ключа поиска имеет длину 9 байтов, размер блока составляет 512 байтов, указатель записи составляет 7 байтов, а указатель блока составляет 6 байтов. Наибольшим возможным порядком неконечного узла в дереве B +, реализующем эту файловую структуру, является
(А) 23
(Б) 24
(С) 34
(D) 44

Ответ: (с)
Объяснение: Для дерева B + с порядком n, указателем индекса p и размером блока = B
Для неконечного узла можно дать
n * p + (n-1) * (k) <= B
n * 6 + (n-1) * 9 <= 512
n <= 34,77
Тест на этот вопрос
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте

Рекомендуемые посты:

ВОРОТА | GATE IT 2006 | Вопрос 61

0.00 (0%) 0 votes