Рубрики

ВОРОТА | GATE-CS-2002 | Вопрос 48

Индекс B + -дерева должен быть построен на атрибуте Name отношения STUDENT. Предположим, что все имена учеников имеют длину 8 байтов, размер блока на диске 512 байтов, а указатели индекса имеют размер 4 байта. Учитывая этот сценарий, какой будет лучший выбор степени (то есть количества указателей на узел) B + -дерева?
(А) 16
(Б) 42
(С) 43
(D) 44

Ответ: (с)
Объяснение:

Size of 1 record = 8 + 4 = 12

Let the order be N.

No. of index values per block = N - 1

(N - 1) 12 + 4 = 512

12N - 12 + 4 = 512

16N = 1009

N = 43.3333

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2002 | Вопрос 48

0.00 (0%) 0 votes