Чередование данных
Чередование данных — метод сегментации логически последовательных данных, например файла, при котором последовательные сегменты распределяются по различным физическим устройствам хранения.
Эта техника особенно полезна в ситуациях, когда устройству обработки требуется получать данные быстрее, чем способно обеспечить одно устройство хранения. Распределяя сегменты информации по нескольким накопителям, доступ к которым может осуществляться параллельно, удается значительно повысить общую пропускную способность системы. Чередование данных также служит эффективным инструментом балансировки операций ввода-вывода в среде дисковых массивов. Технология нашла применение в RAID-массивах, сетевых адаптерах, оперативной памяти и других компьютерных системах.
- Принцип работы
Один из распространенных подходов к чередованию данных предполагает циклическое распределение последовательных блоков информации по накопителям, начиная с первого блока. Такой метод оптимален для потоковой передачи данных, однако при случайных обращениях требуется информация о расположении конкретных блоков на устройствах. Если физический адрес каждого блока данных жестко привязан к определенному накопителю, то определение нужного устройства для доступа к запрашиваемому блоку может быть вычислено по адресу без знания смещения данных в общей последовательности.
Существуют альтернативные методы, при которых последовательные сегменты размещаются на устройствах не в порядке следования. Подобное непоследовательное чередование может предоставлять определенные преимущества в некоторых схемах контроля ошибок.
- Преимущества и ограничения
К основным достоинствам чередования данных относятся повышение производительности и увеличение пропускной способности. Последовательное чередование обращений к информации позволяет суммировать пропускные способности отдельных устройств хранения, умножая их на количество задействованных накопителей. Увеличенная пропускная способность обеспечивает непрерывную работу устройства обработки данных, что приводит к ускоренному завершению вычислительных процессов и общему росту производительности системы.
Поскольку различные части данных распределены по разным устройствам хранения, выход из строя одного накопителя приводит к повреждению всей последовательности информации. Таким образом, надежность всего массива накопителей определяется суммой частот отказов каждого отдельного устройства. Данный недостаток может быть компенсирован путем хранения избыточной информации, например битов четности, для исправления возникающих ошибок. В таких системах компенсация недостатков достигается за счет использования дополнительного дискового пространства.
- Терминология
Сегменты последовательных данных, записываемые или считываемые с диска перед переходом к следующему накопителю, обычно называются чанками (chunk — порция данных), а логические группы, формирующие единую операцию чередования, именуются страйпами или полосами. Объем данных в одном чанке (единице страйпа) часто выражается в байтах и может обозначаться как размер чанка, глубина или длина чередования. Количество дисков данных в массиве иногда называется шириной страйпа, хотя этот термин может также относиться к объему данных в пределах одного страйпа.
Объем данных в одной полосе, умноженный на количество дисков данных в массиве (то есть произведение глубины полосы на ширину полосы, что в геометрической аналогии соответствует площади), иногда обозначается как размер полосы или ширина полосы. Широкое чередование возникает при распределении блоков данных по нескольким массивам, возможно по всем дискам системы. Узкое чередование характеризуется распределением блоков данных среди накопителей одного массива.
- Области применения
Чередование данных используется в некоторых системах управления базами данных, включая Sybase, и в RAID-устройствах под управлением программного или аппаратного обеспечения, таких как подсистема массива IBM 9394 RAMAC. Кластерные файловые системы также применяют технологию чередования данных. Автоматическое управление памятью (ASM) от Oracle позволяет создавать ASM-файлы с различной степенью детализации чередования.
- RAID-системы
В определенных конфигурациях RAID, таких как RAID 0, выход из строя одного диска в массиве приводит к полной потере всех данных. В других конфигурациях, например RAID 5, который использует распределенную четность и обеспечивает избыточность информации, при отказе одного накопителя данные могут быть восстановлены с помощью оставшихся дисков массива.
- LVM2
Реализация чередования данных возможна в операционной системе Linux с помощью менеджера логических томов (LVM). Система LVM позволяет настраивать степень детализации шаблона чередования. Инструменты LVM предоставляют возможность применять чередование данных совместно с зеркалированием. Дополнительным преимуществом LVM является кэширование операций чтения и записи на NVM Express для медленно вращающихся накопителей. LVM обладает и другими функциональными возможностями, не связанными напрямую с чередованием данных (например, создание снимков состояния, динамическое изменение размера и другие).
- Btrfs и ZFS
Эти современные файловые системы обладают функциями, схожими с RAID, но обеспечивают повышенную безопасность благодаря проверке целостности блоков для обнаружения поврежденных секторов. Кроме того, они предлагают гибкость в виде возможности добавлять произвольное количество дополнительных дисков. Имеются и другие преимущества, не связанные напрямую с распределением данных (например, механизм копирования при записи).
- См. также
- RAID
- Агрегирование каналов
- Примечания
Ссылки[править | править код]
- "Stripe depth is the size of the stripe, sometimes called stripe unit. Stripe width is the product of the stripe depth and the number of drives in the striped set."
- https://access.redhat.com/documentation/en-US/Red_Hat_Enterprise_Linux/6/html/Storage_Administration_Guide/ch-ext4.html
- http://linux.die.net/man/8/mdadm
- https://raid.wiki.kernel.org/index.php/RAID_setup
- http://www.xyratex.com/sites/default/files/Xyratex_White_Paper_RAID_Chunk_Size_1-0.pdf#page=8
- https://web.archive.org/web/20140801150001/http://www.xyratex.com/sites/default/files/Xyratex_White_Paper_RAID_Chunk_Size_1-0.pdf