Рубрики

ВОРОТА | GATE CS 2008 | Вопрос 70

Рассмотрим файл из 16384 записей. Каждая запись имеет длину 32 байта, а ее ключевое поле имеет размер 6 байтов. Файл упорядочен по неключевому полю, а организация файлов не определена. Файл хранится в файловой системе с размером блока 1024 байта, а размер указателя блока составляет 10 байтов. Если вторичный индекс построен на ключевом поле файла, и для хранения вторичного индекса используется схема многоуровневого индекса, число блоков первого уровня и второго уровня в многоуровневом индексе соответственно.
(А) 8 и 0
(Б) 128 и 6
(С) 256 и 4
(D) 512 и 5

Ответ: (с)
Объяснение: Механизмы индексации используются для оптимизации определенных обращений к данным (записям), управляемым в файлах. Например, каталог автора в библиотеке является типом индекса. Индексный файл состоит из записей (называемых индексными записями) в форме

-----------------------------------
| Search-Key  |  Pointer to Block |
----------------------------------- 

Если даже внешний индекс слишком велик для размещения в основной памяти, можно создать еще один уровень индекса и т. Д.

Number of records in file = 16384

Record size = 32 bytes
Key Size = 6 bytes
Block Size on file system = 1024 bytes
Size of Block Pointer = 10 bytes

Size of a record or index Entry = 10 + 6 = 16 

Number of blocks in first level = (Number of records in file)/
                                   (Disk Block Size)
                                = (16384 * 16)/(1024)
                                = 16 * 16
                                = 256

In second level, there will be 256 * 16 entries.
Number of blocks in second level = (Number of entries) / 
                                   (Block Size)
                                 = (256 * 16) / 1024
                                 = 4

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

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

ВОРОТА | GATE CS 2008 | Вопрос 70

0.00 (0%) 0 votes