Назад | Перейти на главную страницу

Что такое блок-карта каталога? И сколько дисковых операций ввода-вывода произойдет?

Я читаю это бумага из Facebook (Бивер). В документе говорится, что

Первоначально мы хранили тысячи файлов в каждом каталоге тома NFS, что приводило к чрезмерному количеству дисковых операций для чтения даже одного образа. Из-за того, как устройства NAS управляют метаданными каталога, размещение тысяч файлов в каталоге было крайне неэффективным, поскольку блок-карта каталога был слишком велик для эффективного кэширования устройством. Следовательно, для получения одного образа обычно требовалось более 10 дисковых операций. После уменьшения размеров каталогов до сотен изображений в каждом каталоге результирующая система по-прежнему будет 3 дисковые операции для выборки изображения: одна для чтения метаданных каталога в память, вторая для загрузки inode в память и третья для чтения содержимого файла.

У меня следующие вопросы:

  1. Что означает «блок-карта каталога»? Относится ли это к файлу, содержащему сопоставление между именами файлов и номерами inode?
  2. В конце концов, в документе говорится, что для чтения файла необходимо 3 ввода-вывода. На мой взгляд, должно быть 4 ввода / вывода. Первый ввод-вывод для загрузки inode каталога (inode содержит метаданные). Второй ввод-вывод для чтения записей каталога (который даст нам номер inode файла). Третий ввод-вывод для загрузки inode файла в память. Четвертый ввод-вывод для чтения содержимого файла. Где я здесь не прав?

Подобный вопрос задавали раньше Вот и Вот, но я не нашел подходящего ответа.