Что относится к атрибутам файла

Файл и файловая система Файл – это упорядоченная совокупность данных , занимающая именованную область памяти на внешнем носителе информации. Файл является логической единицей хранения информации и в процессе обработки рассматривается как единое целое. Имя файла = Собственно имя . Расширение (тип файла) В операционной системе Windows имя файла может иметь не более 255 символов (в имени файла могут использоваться латинские и русские буквы, пробелы, тире, символ подчёркивания, точка, восклицательный знак и некоторый другие символы). Расширение файла в системе Windows , как правило, не отображается. Тип файла Расширение Исполняемые файлы (программы, приложения) exe, com Текстовые файлы doc, txt, docx Графические файлы bmp, jpeg, jpg, gif Звуковые файлы wav, mp3 Видео файлы avi , mov , mp4, mpg Коды программ на языках программирования pas, bas , html, js

Файл. Каталоги, атрибуты файла Информация о файлах, размещённых на внешних носителях хранится в каталогах . Кроме имени файла (и его типа), в каталоге записывается и другая информация о файле (размер файла, дата и время создания, место хранения на диске и т.д.), а также хранится набор атрибутов (свойств) файла, например: «только для чтения» ( read only ) – файл доступен ОС и приложениям только для чтения, т.е. в нём нельзя сохранять исправления. «скрытый» ( hidden) – файл не видим при обычном просмотре папок, для отображения файла необходимо изменить настройки отображения папок. «системный» ( system) – файлы относятся к системным файлам ОС, которые нельзя изменять или удалять. «архивный» ( archive ) – атрибут указывает программам-архиваторам файлы, предназначенные для резервного копирования.

Файл. Установка атрибутов файла Для установки (снятия) атрибутов файла, необходимо щёлкнуть по нему правой кнопкой мыши для вызова контекстного меню. Далее выбрать пункт меню Свойства. В нижней части окна Свойства установите (снимите) атрибуты файла. Для установки (снятия) других атрибутов щёлкните по кнопке Дополнительно. Windows 7 Windows XP

Файл. Операции с файлами В процессе работы на компьютере чаще всего приходится выполнять следующие операции с файлами: • копирование — при выполнении этой операции физически создаются новый файл и новая запись в файловой системе; • перемещение — при выполнении этой операции файл физически остается на диске на прежнем месте, но меняется его «адрес» в файловой системе; • удаление — физически файл остается на диске (перемещается в папку Корзина), но запись о нём удаляется из файловой системы; • переименование — изменяется только имя файла в файловой системе, а сам файл остается неизменным; • создание — чаще всего файлы создаются программно: автоматически или при сохранении пользователем введенной в ту или иную программу информации, кроме того файл можно создать в выбранном каталоге. Выполнять операции с файлами можно как непосредственно при помощи графического интерфейса операционной системы (контекстного меню), так и с помощью специализированных приложений – различных файловых менеджеров : приложения «Проводник», программ Total Commander , Far , Windows Commander и многих других.

Файл. Поиск-сортировка файлов. Для поиска файлов по заданному параметру (имени, типу, размеру, дате создания файла и т.п .) можно также применить сортировку файлов (по возрастанию-убыванию) в любом файловом менеджере в режиме Таблица. Сортировка по дате (по возрастанию) Сортировка по размеру (по убыванию)

Файловая система Файловая система – функциональная часть ОС, организует работу с файлами, отвечает за хранение данных на внешних носителях и обмен данными между внешними носителями. Устройство файловой системы зависит от операционной системы, установленной на компьютере. операционные системы Windows могут работать с файловыми системами FAT и NTFS .

Файловая система. Кластеры Жесткий диск состоит из дорожек, каждая из которых делится на секторы. Кластер – это минимальный адресуемый блок дисковой памяти для записи/чтения данных на дисковом накопителе (жёстком диске). Кластер может занимать один или несколько секторов. Номера занятых кластеров определяют «координаты» файла для ОС.

Все файлы на диске вне зависимости от своего объема имеют размер, кратный размеру кластера. Любой самый маленький файл не может занимать размер на диске меньше кластера.

Файловая система. Кластеры Размер кластера зависит от типа используемой файловой системы – 512 байт — 64 Кбайта . Кластеры нумеруются в линейной последовательности – от первого кластера нулевой дорожки до последнего кластера последней дорожки. Файловая система организует кластеры в файлы и каталоги (каталог – файл содержащий список файлов в данном каталоге).

Файловая система отслеживает состояние кластеров: кластер свободен; bad-кластер, который по каким-то причинам использовать уже нельзя; кластер занят каким-либо файлом; последний кластер файла; «зарезервированный» кластер. На незаполненом диске файлы записываются последовательно в свободные кластеры. После удаления файлов кластеры освобождаются. В дальнейшем файлы записываются в произвольные свободные кластеры, что часто приводит к фрагментации файлов и замедлению их чтения (части файла хранятся в удалённых друг от друга кластерах).

Файловая система. Кластеры Пример фрагментации файлов. Так как на диске могут хранится сотни тысяч файлов в миллионах кластеров, то фрагментированность файлов, возникающая при активной работе (запись-удаление файлов), будет существенно замедлять доступ к файлам и приводить к износу жёсткого диска – магнитным головкам придётся постоянно перемещаться с дорожки на дорожку. Для устранения данной проблемы рекомендуется периодически производить дефрагментацию диска .

Файловая система. FAT-16, FAT-32. Файловая система FAT ( File Allocation Table – « таблица размещения файлов»). Упрощенно структуру БД «Корневой каталог» можно представить в виде таблицы: БД «Корневой каталог» – это база данных, в которой хранится информация о файлах и папках, находящихся на диске.

Файловая система. FAT-16, FAT-32. Файловая система FAT ( File Allocation Table – « таблица размещения файлов»). БД «Элементы FAT» содержит информацию о кластерах диска. Упрощенно структуру этой базы данных можно представить следующим образом:

Файловая система. FAT-16. В файловой системе FAT -16 выделяется 16 бит для хранения адреса кластера. 2 16 = 65 536 кластеров. Макс. объём кластера 64 Кбайта , объём сектора 512 байт, следовательно объём кластера не может превышать 128 секторов (65 536 : 512 = 128).

64 Кбайта × 65 536 кластеров = 4 194 304 Кбайта = 4 Гбайта , поэтому FAT — 16 нельзя использовать для носителей информации более 4 Гб! Недостатки файловой системы FAT16: ограничения на объем диска и размер файла; ограничения длины имени файла; фрагментация файлов, приводящая к снижению быстродействия и износу оборудования; потери памяти диска, вызванные большими размерами кластера.

Файловая система. FAT-32. В файловой системе FAT -32 выделяется 32 бита для хранения адреса кластера. 2 32 = 4 294 967 296 кластеров. Объём кластера по умолчанию – 4 Кбайта . 4 Кбайта × 4 294 967 296 кластеров = 16 384 Гбайта = 16 Тбайт, поэтому FAT -32 можно использоваться для носителей информации до 16 Тб!

Недостатки файловой системы FAT 32 : В файловой системе FAT32 были сняты ограничения на длину имени и размер корневого каталога, но остальные ограничения, присущие FAT, остаются в силе ограничения на размер файла; фрагментация файлов, приводящая к снижению быстродействия и износу оборудования; потери памяти диска, вызванные большими размерами кластера.

Файловая система. NTFS. Файловая система NTFS ( New Technology File System – «файловая система по новой технологии») поддерживает любые размеры кластеров от 512 байт до 64 Кбайт, но по умолчанию используется кластер размером 4 Кбайта . По сравнению с FAT-32 файловая система NTFS увеличивает надёжность и эффективность использования дискового пространства. В NTFS для повышения надёжности используется система журналирования – перед фактическими изменениями в файловой системе сохраняется список этих изменений в специальной части файловой системы, называемой «журналом» или «логом». Система восстановления позволяет восстановить работу ОС после критических ошибок. В файловой системе NTFS все файлы подразделяются по размеру на следующие категории:

Загрузочный сектор Копия загрузочного сектора MFT Кластеры файлов данных Копия MFT (не полная) Большинство особенностей NTFS обусловлено тем, что данная файловая система разрабатывалась как система повышенной надежности. NTFS , как и FAT , распределяет файловое пространство кластерами, но для адресации кластера в ней отводится 64 разряда, а не 32. Все элементы раздела, в том числе служебные, рассматриваются в NTFS как файлы с определенным набором атрибутов. Файлы со служебной информацией называются файлами метаданных или метафайлами. К такому файлу относится и главная таблица файлов ( MFT, Master File Table ). На рисунке представлена логическая структура раздела файловой системы NTFS .

Другие файловые системы Ext3 и ReiserFs – журналируемые файловые системы для операционной системы Unix . HFS — журналируемая файловая система для операционной системы Mac OS. CDFS – файловая система для работы с оптическими CD- и DVD- дисками. UDF — файловая система для работы с оптическими перезаписываемыми CD-RW и DVD-RW- дисками.

Файловая система. Подготовка жёсткого диска к работе . Новый жёсткий диск не может быть сразу использован для хранения информации и установки программ. Вначале на диске необходимо создать разделы (тома) и произвести процесс форматирования (разметки) диска. На одном физическом носителе информации можно создать один или несколько разделов (логических дисков).

Логическим дискам ставятся в соответствие заглавные буквы латинского алфавита (С:, D :, E: и т.д.). Форматирование – создание логической структуры диска в соответствии с определённой файловой системой. Разделы на одном физическом носителе могут быть отформатированы в различных файловых системах, соответственно на один физический носитель могут быть установлены различные операционные системы. При установке операционной системы на новый диск процедура создания разделов и форматирование диска выполняется средствами установочного (инсталляционного) диска. При установке дополнительного диска, создание разделов и форматирование диска выполняется средствами операционной системы.

Фрагментация диска – такое распределение дискового пространства, при котором отдельные кластеры файлов размещаются в удаленных друг от друга частях жесткого диска. Дефрагментация диска – это процесс объединения фрагментированных файлов на жестком диске. На рисунке представлен пример распределения дискового пространства до и после дефрагментации.

Файловая система. Иерархическая . В иерархической файловой системе в процессе форматирования создаётся корневой каталог . В нем могут храниться не только файлы, но и другие каталоги более низкого уровня, называемые подкаталогами, или поддиректориями. В операционной системе Windows подкаталоги принято называть папками. Диск С: Каталоги, организованные в многоуровневую иерархическую структуру, называют также «деревом каталогов» . Каждый каталог, кроме корневого имеет один единственный «родительский» каталог, внутри которого он находится.

Файловая система. Иерархическая . Чтобы найти нужный файл в указанной иерархической структуре, необходимо указать путь к этому файлу . Для этого нужно указать логическое имя диска, на котором хранится файл, а потом через знак «» указать последовательно все подкаталоги, вложенные друг в друга, где последним будет тот подкаталог, в котором расположен файл. Например, в показанной выше иерархии путь к файлу 1.txt записывается как D:Doc, а путь к файлу tetris.exe – как D:GamesTetris. Если Если указаны и путь к файлу, и его имя, то такая конструкция называется полным именем файла . Так, полное имя файла tetris.exe – это D:GamesTetristetris.exe .

Файловая система. Иерархическая . Для ОС Windows корневым каталогом можно считать папку «Рабочий стол», в которой располагаются подкаталоги «Мой компьютер», «Корзина» и «Сетевое окружение». Эти подкаталоги носят стандартные названия и служат для заранее определенных целей. Папка «Мой компьютер» в качестве подкаталогов содержит все диски, имеющиеся в данном компьютере.

Папка «Сетевое окружение» содержит папки всех компьютеров, которые подключены в этот момент к локальной сети и к которым можно обратиться с данного компьютера. Папка «Корзина» временно хранит все удаленные на данном компьютере папки и файлы.

По теме: методические разработки, презентации и конспекты

Методическое пособие по выполнению практического занятия №3 «Командные файлы Windows» по дисциплине «Операционные системы и среды» для специальности 230113 Компьютерные системы и комплексы

Методическое пособие создано для реализации основной профессиональной образовательной программы в соответствии с ФГОС по специальности СПО 230113 Компьютерные системы и комплексы (базовой подгото.

Методическое пособие по выполнению практического занятия №4-5 Работа с каталогами в операционных системах. Работа с файлами в операционных системах» по дисциплине «Операционные системы и среды» для специальности 230113 Компьютерные системы и комплексы

Методическое пособие создано для реализации основной профессиональной образовательной программы в соответствии с ФГОС по специальности СПО 230113 Компьютерные системы и комплексы (базовой подгото.

Методическое пособие по выполнению практического занятия №7 «Управление правами доступа к дискам, файлам и каталогам» по дисциплине «Операционные системы и среды» для специальности 230113 Компьютерные системы и комплексы

Методическое пособие создано для реализации основной профессиональной образовательной программы в соответствии с ФГОС по специальности СПО 230113 Компьютерные системы и комплексы (базовой подгото.

Методическое пособие по выполнению практического занятия №3 «Программный интерфейс и файловая система ОС WINDOWS» по дисциплине «Операционные системы» для специальности 230115 Программирование в компьютерных системах

Методическое пособие создано для реализации основной профессиональной образовательной программы в соответствии с ФГОС по специальности СПО 230115 Программирование в компьютерных системах (базовой.

Тест по теме «Файловая система»

ДЕПАРТАМЕНТ ЗДРАВООХРАНЕНИЯ ГОРОДА МОСКВЫГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ДЕПАРТАМЕНТА ЗДРАВООХРАНЕНИЯ ГОРОДА МОСКВЫ«МЕДИЦИНСКИЙ КОЛЛЕДЖ № 6https://nsportal.ru/npo-spo/informatika-i-vychislitelnaya-tekhnika/library/2020/11/25/fayl-i-faylovye-sistemy» target=»_blank»]nsportal.ru[/mask_link]

10. Атрибуты файлов. Виды файлов. Обычные (регулярные) файлы, ссылки. Специальные типы файлов — каналы, сокеты, файлы устройств.

В UNIX существует шесть типов файлов, различающихся по строение и поведению при выполнении операций над ними:

Обычный файл (regular le)

Это наиболее общий тип файлов, содержащий данные в некотором формате. Для ОС это просто последовательность байт. Интерпретация содержимого производится прикладной задачей. Пример: текстовый файл, двоичные данные, исполняемый файл. Их можно просматривать командами cat имя и less имя.

Каталог (directory)

Это файл, содержащий имена находящихся в нем файлов, а также указатели на метаданные этих файлов, позволяющие ОС производить операции над ними. Каталоги определяют положение файла в дереве файловой системы, так как сам файл не содержит информации о своем местонахождении. Каталоги образуют дерево. Для работы с каталогами используются команды: ls с ключами -a и -l, cd, mkdir, rm, rmdir, mv.

Первые два байта в каждой строке каталога являются единственной связью между именем файла и его содержимым. Именно поэтому имя файла в каталоге называют связью. Оно связывает имя в иерархии каталогов с индексным дескриптором и, тем самым, с информацией.

Специальный файл устройства (special device le)

Обеспечивает доступ к физическому устройству. Различают символьные и блочные файлы устройств. Доступ к устройствам происходит путем открытия, чтения/записи в специальный файл устройства. Символьные файлы позволяют небуферизованный обмен данными (посимвольно), а блочные — обмен пакетами определенной длины — блоками. Для создания файлов устройств используется команда mknod.

FIFO или именованный канал (named pipe)

Используется для связи между процессами.

Связь (ссылка)

Жесткая ссылка

Связь имени файла с его данными называется жесткой ссылкой (hard link). Имена жестко связаны с метаданными и, соответственно, с данными файла, в то время, как файл существует независимо от того, как его называют в файловой системе. Такая система позволяет одному файлу иметь несколько имен в файловой системе. Жесткая связь не принадлежит к особому типу файлов, а является естественной формой связи имени файла с его метаданными. Жесткие ссылки можно создать командой ln (link).

Символическая ссылка

Особый тип связи — символическая связь, позволяющая косвенно адресовать файл, в отличие от жесткой, обращающейся напрямую. Символическая ссылка содержит в себе имя файла, на который ссылается, а не его данные. Физическое расположение файлов различно. Размер symfirst — длина имени файла, на который ссылается символическая связь. ОС работает с symfirst не так, как с обычным файлом: при обращении к нему появятся данные first.

Сокет (socket)

Используются для межпроцессного взаимодействия.

Структура файловой системы

Атрибуты файлов

Владельцы файлов

Группой называется определенный список пользователей системы. Пользователь может быть членом нескольких групп, одна из которых является первичной, а остальные — дополнительными.

/etc/passwd — список всех пользователей и их первичных групп; /etc/group — список всех групп и их дополнительных пользователей. В UNIX любой файл имеет двух владельцев:

  1. владельца-пользователя
  2. владельца-группу.

Права доступа к файлам

У каждого файла существуют атрибуты, называемые правами доступа. В UNIX существует три базовых типа доступа:

  1. u (user) для владельца-пользователя
  2. g (group) для владельца-группы
  3. o (other) для всех остальных
  4. а (all — объединяет 3 предыдущих класса). Для всех классов пользователей

В каждом из этих классов установлены три основных права доступа:

  1. r (read) право на чтение
  2. w (write) право на запись
  3. x (execute) право на выполнение

В первой колонке вывода команды ls -l можно просмотреть установленные права.

  • r w — r — — r w x 1 stud1 students … example.program 0 1 2 3 4 5 6 7 8 9 0 — тип файла: — обычный; d каталог; l символическая ссылка; c,b символьный/блочный файл устройств. 1-3 — права доступа для владельца-пользователя. 4-6 — права доступа для владельца-группы. 7-9 — права доступа для остальных. Права может изменять владелец-пользователь и(или) администратор. Для изменения прав доступа используется команда chmod: chmod
  • добавить права к текущим − отнять права от текущих = обнулить права и присвоить новые

Возможно также задание прав через числовой формат в восьмеричной системе счисления. Пример: chmod 666 *.

Значение прав доступа

Для обычных фалов — очевидно: право на чтение надо, чтобы прочитать файл, право на запись, чтобы иметь возможность файл изменить, а право на выполнение, чтобы запустить программу или скрипт. Примечание. Для успешного запуска скрипта необходимо установить атрибут r, чтобы командный интерпретатор мог построчно считывать текст скрипта.

Для каталогов и символических связей интерпретация прав доступа проводится по-другому. Права символических ссылок совпадают с файлом, на который она указывает. На самой ссылке стоит 777 (всем все) и это не имеет значения. Для каталогов r позволяет получить имена (и только имена) файлов, находящихся в данном каталоге. X позволяет “выполнить”каталог, то есть заглянуть в метаданные и получить полную информацию о каталоге.

Атрибут w должен быть установлен для того, чтобы можно было изменять каталог: создавать и удалять файлы. Для удаления файла из каталога достаточно иметь установленный атрибут w для каталога, в котором он находился, а права файла при этом не учитываются.

Последовательность проверки прав

  1. если вы администратор (root), доступ разрешен. Права не проверяются.
  2. если операция запрашивается владельцем, идет проверка его прав. В соответствии с ними ему разрешается выполнение операци или нет.
  3. если операция запрашивается пользователем, входящим в группу, владеющую файлом, идет проверка его прав. Соответственно, он либо получает разрешение, либо нет.
  4. аналогично для всех остальных пользователей.

Дополнительные атрибуты файла

Для обычных файлов:

  • t — “sticky bit” (бит липучка)- сохранить образ выполняемого файла в памяти после выполнения (устаревший аттрибут)
  • s — set UID, SUID — установить права у процесса, как у запущенного файла, а не как у пользователя, запустившего программу (по умолчанию)
  • s — set GID, SGID — то же для группы
  • 1 — блокирование — в каждый момент времени с файлом может работать только одна задача
  • t — пользователь может удалять только те файлы и каталоги, которыми владеет или имеет право на запись;
  • s для создаваемых файлов группа-владелец наследуется от каталогапредка (а не от первичной группы пользователя, создающего файл). Дополнительные атрибуты также устанавливаются с помощью chmod.

Конспектики

Источник: kvckr.me

NTFS изнутри. Как устроена файловая таблица MFT в Windows

Устройство файловой системы NTFS поражает своей грандиозностью и напоминает огромный, окутанный мраком лабиринт. Но какого любителя приключений остановит паутина, скелеты и пара ловушек с ядовитыми стрелами? Хватай факел, и отправимся в путь. Нашим первым квестом будет изучение главной файловой таблицы — MFT и нескольких дочерних структур.

INFO

Стандарт файловой системы NTFS версии 3.1 появился в 2001 году с выходом на рынок Windows XP и с тех пор не претерпел фундаментальных изменений. В Windows 10 также используется NTFS v3.1. Архитектуру и особенности внутреннего устройства этой файловой системы Крис Касперски подробно описал в своей книге «Восстановление данных», которая сейчас готовится к переизданию. Мы публикуем отрывок из этой книги, где Крис рассказывает о том, что представляет собой NTFS изнутри.

NTFS с высоты птичьего полета

Основным структурным элементом всякой файловой системы является том (volume), в случае с FAT совпадающий с разделом (partition). NTFS поддерживает тома, состоящие из нескольких разделов (см. рис.). Будем для простоты считать, что том представляет собой отформатированный раздел (то есть раздел, содержащий служебные структуры файловой системы).

Обычный и распределенный тома

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

Основным служебным файлом является главная файловая таблица, $MFT (Master File Table) — своеобразная база данных, хранящая информацию обо всех файлах тома: их именах, атрибутах, способе и порядке размещения на диске. Каталог также является файлом особого типа, со списком принадлежащих ему файлов и вложенных подкаталогов. Важно подчеркнуть, что в MFT присутствуют все файлы, находящиеся во всех подкаталогах тома, поэтому для восстановления диска наличия файла $MFT будет вполне достаточно.

Остальные служебные файлы, называемые метафайлами (metafiles) или метаданными (metadata), всегда имеют имена, начинающиеся со знака доллара ( $ ), и носят сугубо вспомогательный характер, интересный только самой файловой системе. К ним в первую очередь относится: $LogFile — файл транзакций, $Bitmap — карта свободного/занятого пространства, $BadClust — перечень плохих кластеров. Текущие версии Windows блокируют доступ к служебным файлам с прикладного уровня (даже с правами администратора!), и всякая попытка открытия или создания такого файла в корневом каталоге обречена на неудачу.

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

Каждый атрибут состоит из тела (body) и заголовка (header). Атрибуты подразделяются на резидентные (resident) и нерезидентные (non-resident). Резидентные атрибуты хранятся непосредственно в $MFT , что существенно уменьшает грануляцию дискового пространства и сокращает время доступа. Нерезидентные атрибуты хранят в $MFT лишь свой заголовок, описывающий порядок размещения атрибута на диске.

Назначение атрибута определяется его типом (type), представляющим собой четырехбайтное шестнадцатеричное значение. При желании атрибуту можно дать еще и имя (name), состоящее из символов, входящих в соответствующее пространство имен (namespace). Подавляющее большинство файлов имеет по меньшей мере три атрибута. К их числу относится стандартная информация о файле (время создания, модификации, последнего доступа, права доступа), которая хранится в атрибуте типа 10h , условно обозначаемом $STANDARD_INFORMATION . Ранние версии Windows NT позволяли обращаться к атрибутам по их условным обозначениям, но начиная с Windows 2000 мы лишены этой возможности. Полное имя файла (не путать с путем!) хранится в атрибуте типа 30h ( $FILE_NAME ).

Если у файла есть одно или несколько альтернативных имен, таких атрибутов может быть и несколько. Здесь же хранится ссылка (file reference) на родительский каталог, позволяющая разобраться, к какому каталогу принадлежит данный файл или подкаталог. По умолчанию данные файла хранятся в безымянном атрибуте типа 80h ( $DATA ). Однако при желании прикладные программы могут создавать дополнительные потоки данных, отделяя имя атрибута от имени файла знаком двоеточия (например: ECHO xxx > file:attr1; ECHO yyy > file:attr2; more < file:attr1; more < file:attr2 ).

Изначально в NTFS была заложена способность индексации любых атрибутов, значительно сокращающая время поиска файла по заданному списку критериев (например, времени последнего доступа). Индексы хранятся в виде двоичных деревьев, поэтому среднее время выполнения запроса оценивается как O(lg n) . На практике в большинстве драйверов NTFS реализована индексация лишь по имени файла. Как уже говорилось ранее, каталог представляет собой файл особого типа — файл индексов. В отличие от FAT, где файл каталога представляет собой единственный источник данных об организации файлов, в NTFS файл каталога используется лишь для ускорения доступа к содержимому каталога. Он не является обязательным, так как ссылка на родительский каталог всякого файла в обязательном порядке присутствует в атрибуте его имени ( $FILE_NAME ).

Присоединяйся к сообществу «Xakep.ru»!

Членство в сообществе в течение указанного срока откроет тебе доступ ко ВСЕМ материалам «Хакера», позволит скачивать выпуски в PDF, отключит рекламу на сайте и увеличит личную накопительную скидку! Подробнее

Источник: xakep.ru

Рейтинг
( Пока оценок нет )
Загрузка ...
Заработок в интернете или как начать работать дома