NTFS и FAT скорость


         

Работа с каталогами и файлами


Каждая файловая система выполняетэлементарные операции с файлами - доступ,удаление, создание, перемещение и т.д.Скорость работы этих операций зависит отпринципов организации хранения данных оботдельных файлах и от устройства структуркаталогов.

На что влияет этот параметр: наскорость осуществления любых операций сфайлом, в том числе - на скорость любойоперации доступа к файлу, особенно - вкаталогах с большим числом файлов (тысячи).

  • FAT16 и FAT32 имеют очень компактные каталоги, размер каждой записи которых предельно мал. Более того, из-за сложившейся исторически системы хранения длинных имен файлов (более 11 символов), в каталогах систем FAT используется не очень эффективная и на первый взгляд неудачная, но зато очень экономная структура хранения этих самих длинных имен файлов. Работа с каталогами FAT производится достаточно быстро, так как в подавляющем числе случаев каталог (файл данных каталога) не фрагментирован и находится на диске в одном месте.
    Единственная проблема, которая может существенно понизить скорость работы каталогов FAT - большое количество файлов в одном каталоге (порядка тысячи или более). Система хранения данных - линейный массив - не позволяет организовать эффективный поиск файлов в таком каталоге, и для нахождения данного файла приходится перебирать большой объем данных (в среднем - половину файла каталога).
  • NTFS использует гораздо более эффективный способ адресации - бинарное дерево. Эта организация позволяет эффективно работать с каталогами любого размера - каталогам NTFS не страшно увеличение количества файлов в одном каталоге и до десятков тысяч.
    Стоит заметить, однако, что сам каталог NTFS представляет собой гораздо менее компактную структуру, нежели каталог FAT - это связано с гораздо большим (в несколько раз) размером одной записи каталога. Данное обстоятельство приводит к тому, что каталоги на томе NTFS в подавляющем числе случаев сильно фрагментированы. Размер типичного каталога на FAT-е укладывается в один кластер, тогда как сотня файлов (и даже меньше) в каталоге на NTFS уже приводит к размеру файла каталога, превышающему типичный размер одного кластера. Это, в свою очередь, почти гарантирует фрагментацию файла каталога, что, к сожалению, довольно часто сводит на нет все преимущества гораздо более эффективной организации самих данных.
  • Вывод: структура каталогов на NTFSтеоретически гораздо эффективнее, но приразмере каталога в несколько сотен файловэто практически не имеет значения.Фрагментация каталогов NTFS, однако, увереннонаступает уже при таком размере каталога.Для малых и средних каталогов NTFS, как это непечально, имеет на практике меньшеебыстродействие.

    Преимущества каталогов NTFS становятсяреальными и неоспоримыми только в томслучае, если в одно каталоге присутствуюттысячи файлов - в этом случаебыстродействие компенсируетфрагментированность самого каталога итрудности с физическим обращением к данным(в первый раз - далее каталог кэшируется).Напряженная работа с каталогами,содержащими порядка тысячи и более файлов,проходит на NTFS буквально в несколько разбыстрее, а иногда выигрыш в скорости посравнению с FAT и FAT32 достигает десятков раз.
     



    Содержание  Назад  Вперед