Линейное хранение

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

История

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

В развитии вычислительной техники линейное хранение доминировало до середины XX века. Перфоленты и перфокарты, использовавшиеся в механических табуляторах и ранних компьютерах (например, в машинах Цузе или ENIAC), хранили данные последовательно: отверстия на ленте или карте кодировали информацию в строгом порядке. С появлением магнитной ленты в 1950-х годах линейное хранение пережило расцвет в системах массовой записи.

Виды и носители

Линейное хранение реализуется на нескольких типах носителей, различающихся по физическому принципу и области применения.

Магнитная лента

Магнитная лента — наиболее распространённый носитель для последовательной записи. Данные наносятся на ферромагнитный слой в виде дорожек вдоль ленты. Для чтения или записи лента протягивается через считывающую головку. Типичные форматы включают:

• Кассеты с магнитной лентой (например, компакт-кассеты в бытовой аудиотехнике 1960–1980-х годов).
• Стримеры — накопители на магнитной ленте для резервного копирования в дата-центрах (форматы LTO, DLT, AIT). LTO (Linear Tape-Open) является отраслевым стандартом, обеспечивающим ёмкость до 18 Тбайт (без сжатия) на одну кассету в современных поколениях.
• Бобины с лентой — исторические форматы, использовавшиеся в мейнфреймах (например, IBM 2400).

Преимущества магнитной ленты: низкая стоимость хранения на единицу объёма, высокая надёжность (срок хранения до 30 лет), энергонезависимость. Недостатки: крайне медленный произвольный доступ — для поиска нужного файла может потребоваться перемотка всей кассеты (до нескольких минут).

Перфолента

Перфолента — бумажный или пластиковый носитель с пробитыми отверстиями, кодирующими данные в двоичном виде (наличие отверстия — 1, отсутствие — 0). Использовалась в телеграфной связи (системы Бодо, телетайпы) и ранних компьютерах (например, в советских ЭВМ «Минск-32» и «Урал-1»). Линейность хранения здесь абсолютна: данные считываются последовательно с рулона.

Оптические носители последовательной записи

CD-R, DVD-R и Blu-ray (в одноразовых версиях) по способу записи также являются линейными: лазер выжигает дорожку от центра к краю диска. Однако в отличие от ленты, доступ к любой точке дорожки возможен за счёт перемещения головки (произвольный доступ к дорожке, но не к данным внутри неё — сектора всё равно считываются последовательно).

Файловые системы с последовательной организацией

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

• QSAM (Queued Sequential Access Method) — метод старого мейнфреймового доступа в IBM OS/360.
• FAT16/FAT32 — в ранних версиях MS-DOS запись была преимущественно последовательной (кластеры выделялись подряд), хотя с появлением дефрагментации это нарушалось.
• Log-structured file systems — например, в системе Rock Ridge для CD-ROM или некоторых реализациях F2FS, где записи добавляются в конец лога.

Принципы работы

Последовательная запись и чтение подразумевают строгий порядок операций:

• Запись: данные дописываются в конец цепочки; модификация середины невозможна без перезаписи всего хвоста файла до конца.
• Чтение: требуется начать с первого байта (или текущей позиции) и пройти последовательно до искомого места; произвольное перемещение (seek) возможно только через перемотку (skip), что обычно медленно.

В контексте аппаратуры (например, ленточных накопителей) существуют два режима:

• Streaming mode (потоковый): лента движется непрерывно, данные читаются/пишутся с высокой скоростью.
• Start-stop mode: лента останавливается между блоками данных, замедляя передачу.

Применение

Линейное хранение находит применение в задачах, где скорость доступа менее критична, чем ёмкость и стоимость хранения.

Резервное копирование и архивирование

Магнитная лента — основа политики 3-2-1 (три копии, два носителя, одна офлайн) для долгосрочного хранения. Крупные компании (Amazon AWS, Google Cloud) используют ленточные библиотеки для хранения холодных данных (cold storage). В России такие решения применяются в Центральном банке, архивах и научных институтах.

Журналирование и логирование

Системы ведения журналов (logs) часто записывают события в линейном формате — новые записи добавляются в конец файла. Это упрощает сжатие и последующий анализ. Например, syslog в Unix-подобных системах по умолчанию работает последовательно.

Научные данные

При экспериментах с большими объёмами данных (например, в ЦЕРНе или обсерваториях) данные записываются в последовательные ленты (HPSS) и обрабатываются пакетами.

Кинематография и вещание

Плёнка (киноплёнка, видеолента) исторически использовалась для линейного монтажа: сцены склеивались в порядке сюжета. В цифровую эпоху линейное хранение заменено нелинейными NLE-системами (Final Cut Pro, Avid).

Критика и недостатки

Основные ограничения линейного хранения очевидны в сравнении с произвольным доступом:

• Медленный поиск: время доступа к данным в середине ленты может достигать десятков секунд (против миллисекунд для HDD и SSD).
• Невозможность эффективного редактирования: изменение одной записи требует перезаписи всего последующего массива.
• Износ движущихся частей: механизмы перемотки в стримерах имеют ограниченный ресурс (MTBF порядка 1–2 млн часов, против 5–10 млн для HDD).

С появлением NVMe SSD и технологий persistent memory (Intel Optane, Samsung Z-SSD) доля линейного хранения в оперативных задачах сокращается, однако в нише сверхбольших объёмов данных (эксабайтные архивы) лента остаётся безальтернативной.

Роль в информатике и культуре

Линейное хранение легло в основу парадигмы последовательного доступа, повлияв на архитектуру операционных систем (драйверы блочных устройств, буферизация) и алгоритмы сортировки (например, внешняя сортировка слиянием, где данные делятся на линейные блоки). В современном программировании концепция линейности присутствует в таких структурах, как стеки, очереди и односвязные списки.

В массовой культуре линейное хранение ассоциируется с эпохой аудиокассет, плёночных фотоаппаратов и катушечных магнитофонов. С развитием стриминговых сервисов и SSD-накопителей физические носители последовательного типа постепенно уходят из бытового использования, сохраняясь в профессиональных архивах.

Источники

1. Таневбаум Э., Бос Х. Современные операционные системы. — 4-е изд. — СПб.: Питер, 2020. — Глава 8: Файловые системы.
2. Харрис Д., Харрис С. Цифровая схемотехника и архитектура компьютера. — М.: ДМК Пресс, 2017. — Раздел 5.2: Память и носители.
3. Пейдж М., Уоткинс Дж. Хранение данных: принципы и практика. — М.: Вильямс, 2013. — Глава 6: Магнитные ленты.
4. LTO Consortium. LTO Ultrium Tape Technology Specifications, 2022.
5. ГОСТ 30318—95 (ИСО 3563—87). Носители данных с магнитной записью. Ленты магнитные. — М.: Издательство стандартов, 1995.
6. IBM Corporation. IBM 2400 Magnetic Tape Unit Original Equipment Manufacturer's Information, 1964.