Секреты настройки Windows


Сравнение файловых систем NTFS и FAT - часть 7


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

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




    Начало  Назад  Вперед



    Книжный магазин