Экстент (файловые системы)

В вычислениях экстент — это непрерывная область памяти, зарезервированная для файла в файловой системе , представленная в виде диапазона номеров блоков или дорожек на устройствах с ключевыми данными . Файл может состоять из нуля или более экстентов; один фрагмент файла требует одного экстента. Прямым преимуществом является компактное хранение каждого диапазона в виде двух чисел вместо канонического хранения каждого номера блока в диапазоне. ^{[ 1 ]} Кроме того, распределение экстентов приводит к меньшей фрагментации файлов .

Файловые системы на основе экстентов также могут устранить большую часть накладных расходов на метаданные больших файлов, которые традиционно занимались деревом распределения блоков. Но поскольку экономия невелика по сравнению с объемом хранимых данных (для всех размеров файлов в целом), но составляет большую часть метаданных (для больших файлов), общий выигрыш в эффективности и производительности хранилища незначителен. ^{[ 2 ]}

Чтобы противостоять фрагментации, некоторые файловые системы на основе экстентов выделяют место на диске . Многие современные отказоустойчивые файловые системы также выполняют копирование при записи , хотя это увеличивает фрагментацию. Аналогично, файловая система CP/M также использует экстенты, но они не соответствуют определению, данному выше. Экстенты CP/M отображаются последовательно как один блок в объединенной таблице каталогов/распределения и не обязательно соответствуют непрерывной области данных на диске.

IBM OS/360 и последующие версии размещают файлы на нескольких дорожках или цилиндрах . Первоначально файлы могли иметь до 16 экстентов, но с тех пор это ограничение было снято. Начальный размер выделения и размер дополнительных экстентов, которые будут выделены при необходимости, задаются пользователем с помощью языка управления заданиями . Система пытается выделить первоначальный размер как непрерывную область, хотя ее можно разделить, если непрерывное пространство недоступно.

Принятие

К системам, поддерживающим экстенты файловой системы, относятся следующие:

APFS – файловая система Apple
ASM – автоматическое управление хранилищем – файловая система Oracle, ориентированная на базы данных.
BFS — BeOS , Zeta и Haiku. операционные системы
Btrfs (COW) на основе экстентов — файловая система копирования при записи для Linux.
EFS - Extent File System - файловая система SGI первого поколения для Irix.
Ext4 — файловая система Linux (если в конфигурации включены экстенты — значение по умолчанию в Linux, начиная с версии 2.6.23)
Files-11 – OpenVMS файловая система
HFS и HFS Plus – Иерархическая файловая система – Apple Macintosh Файловые системы
Высокопроизводительная файловая система (HPFS) — в OS/2 , eComStation и ArcaOS.
IceFS – IceFileSystem – дополнительная файловая система для MorphOS
JFS — журналируемая файловая система — используется AIX , OS/2 /eComStation/ArcaOS и Linux. операционными системами
ISO 9660 – Файловая система на основе экстентов для оптических дисков.
Microsoft SQL Server – версии 2000–2008 поддерживают экстенты до 64 КБ. ^{[ 3 ]}
Multi-Programming Executive — файловая система от Hewlett-Packard.
NTFS
OCFS2 — Oracle Cluster File System — файловая система с общим диском для Linux.
Reiser4 - файловая система Linux (в режиме «экстентов»)
SINTRAN III - файловая система, используемая ранней компьютерной компанией Norsk Data.
UDF – универсальный формат диска – стандарт для оптических носителей.
Файловая система VERITAS – включается через API предварительного выделения и интерфейс командной строки.
XFS — файловая система SGI второго поколения для Irix и Linux.

См. также

Сравнение файловых систем

Ссылки

^ «Понимание Ext4 (часть 1): Экстенты» . 20 декабря 2010 г. Архивировано из оригинала 3 февраля 2015 г. Проверено 2 февраля 2015 г. Однако на самом деле отличием EXT4 является использование экстентов вместо старого, неэффективного механизма косвенной блокировки, использовавшегося в более ранних файловых системах Unix (например, EXT2 и EXT3) для отслеживания содержимого файла. Экстенты аналогичны запускам кластера в файловой системе NTFS; по сути, они определяют начальный адрес блока и количество блоков, составляющих экстент. Фрагментированный файл будет иметь несколько экстентов, но EXT4 очень старается сохранить непрерывность файлов.
^ «Схема диска Ext4» . 26 января 2015 г. Проверено 2 февраля 2015 г. Если flex_bg включен, можно размещать очень большие файлы с одним экстентом, значительно сокращая использование блоков метаданных и улучшая эффективность диска.
^ «Понимание страниц и экстентов» . Сеть разработчиков Microsoft . Проверено 14 августа 2014 г.

Внешние ссылки

Знакомство с файловой системой Solaris. Часть 1. Стратегия распределения и хранения — сравнение блочного и экстентного распределения.

[forensic-1] «Понимание Ext4 (часть 1): Экстенты» . 20 декабря 2010 г. Архивировано из оригинала 3 февраля 2015 г. Проверено 2 февраля 2015 г. Однако на самом деле отличием EXT4 является использование экстентов вместо старого, неэффективного механизма косвенной блокировки, использовавшегося в более ранних файловых системах Unix (например, EXT2 и EXT3) для отслеживания содержимого файла. Экстенты аналогичны запускам кластера в файловой системе NTFS; по сути, они определяют начальный адрес блока и количество блоков, составляющих экстент. Фрагментированный файл будет иметь несколько экстентов, но EXT4 очень старается сохранить непрерывность файлов.

[ext4doc-2] «Схема диска Ext4» . 26 января 2015 г. Проверено 2 февраля 2015 г. Если flex_bg включен, можно размещать очень большие файлы с одним экстентом, значительно сокращая использование блоков метаданных и улучшая эффективность диска.

[3] «Понимание страниц и экстентов» . Сеть разработчиков Microsoft . Проверено 14 августа 2014 г.

[ 1 ]

[ 2 ]

[ 3 ]