Рубрики

ВОРОТА | GATE-IT-2004 | Вопрос 79

Рассмотрим таблицу T в реляционной базе данных с ключевым полем K. B-дерево порядка p используется в качестве структуры доступа на K, где p обозначает максимальное количество указателей дерева в узле индекса B-дерева. Предположим, что K имеет длину 10 байтов; размер блока диска 512 байт; каждый указатель данных P D имеет длину 8 байтов, а каждый указатель блока P B имеет длину 5 байтов. Для того чтобы каждый узел B-дерева поместился в один блок диска, максимальное значение p равно

(А) 20
(Б) 22
(С) 23
(D) 32

Ответ: (с)
Объяснение:
размер ключевого поля = 10 байт
размер указателя данных = 8 байт
размер указателя блока = 5 байт

(p — 1) (размер ключевого поля + размер указателя данных) + p * размер указателя блока <= 512
23p — 18 <= 512
р <= 23

Таким образом, вариант (C) является правильным.

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.

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

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

ВОРОТА | GATE-IT-2004 | Вопрос 79

0.00 (0%) 0 votes