Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 85

Порядок листового узла в дереве B +? максимальное количество пар (значение, указатель записи данных), которое оно может содержать. Учитывая, что размер блока составляет 1 КБ, указатель записи данных имеет длину 7 байт, поле значения имеет длину 9 байт, а указатель блока имеет длину 6 байт, каков порядок листового узла?
(А) 63
(Б) 64
(С) 67
(D) 68

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

  Disk Block size = 1024 bytes
  
  Data Record Pointer size, r = 7 bytes
  Value size, V = 9 bytes
  Disk Block ptr, P = 6 bytes 

Пусть порядок листьев будет м. Конечный узел в дереве B + содержит не более m указателей записей, не более m значений и один указатель блока диска.

r * m + V * m + p <= 1024
16 м <= 1018
м = <63

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

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

ВОРОТА | GATE-CS-2007 | Вопрос 85

0.00 (0%) 0 votes