GATE 2023 | СУБД | ИНДЕКСИРОВАНИЕ | B+ ДЕРЕВЬЯ | РЕШЕНИЯ ADDA | СЕРИЯ ТЕСТОВ GATE | ОБЪЯСНЕНИЕ ОТ...

Описание: GATE 2023 Q62: Рассмотрим базу данных с записями фиксированной длины, хранящуюся в виде упорядоченного файла. В базе данных содержится 25 000 записей, каждая из которых занимает 100 байт, из которых первичный ключ занимает 15 байт. Файл данных выровнен по блокам, то есть каждая запись полностью содержится в блоке. База данных индексируется первичным индексным файлом, который также хранится в виде упорядоченного файла, выровненного по блокам. На рисунке ниже показана эта схема индексирования.

Предположим, что размер блока файловой системы составляет 1024 байта, а указатель на блок занимает 5 байт. Система использует двоичный поиск по индексному файлу для поиска записи с заданным ключом. Можно предположить, что двоичный поиск по индексному файлу из b блоков в худшем случае занимает ⌈log2b⌉ обращений к блоку. При наличии ключа количество обращений к блоку, необходимое для идентификации блока в файле данных, который может содержать запись с этим ключом, в худшем случае составляет _____?

Веб-сайт: https://solutionsadda.in/
ISRO/DRDO PYQs: https://solutionsadda.in/isro/
GATE PYQs: https://solutionsadda.in/gate1/
NIC - NIELIT PYQs: https://solutionsadda.in/nielit/

Полный анализ ISRO: https://solutionsadda.in/isro-complet...
Полный анализ NIC-NIELIT: https://solutionsadda.in/nielit/
Полный анализ GATE: https://solutionsadda.in/gate-complet...

Для GATE, BARC, ISRO, CIL, AAI, HAL, UGC NET JRF, NIC NIELIT, STQC NIELIT, NVS, KVS, DSSSB PGT/TGT
Серия тестов: https://solutionsadda.in/test-series/

Если у вас есть вопросы, напишите нам: [email protected]
Страница в Facebook:   / solutionsaddain-111628724482494  
Telegram: https://t.me/solutionsaddaforcse