Как происходит перемещение файлов между каталогами на физическом уровне?

Question

[megorit]

В общем, в C++ STL Filesystem просто нет функции для перемещения файлов между каталогами, типа fs::move(). И это, в общем-то, не проблема, ведь можно скопировать и удалить. Но соль в том, что я всегда думал, что на уровне ОС перемещение не физическое, а просто меняется указатель (метка, запись... не знаю как правильно). Это просто косяк STL, или перемещение действительно достигается копированием и удалением?

Comments

[Роман Румянцев]

Всегда перемещал файлы в пределах одного раздела путём переименования. На винде работает без проблем.

[megorit]

Роман Румянцев, ёмоё =), и правда, в документации написано:
rename - moves or renames a file or directory
Меня просто сбило еще с толку, что на Linux для этих целей используется команда mv (т.е. move)

[Евгений Шатунов]

Egorithm, тебя интересует, как файловая система ведет подсчет ссылок на блоки с данными файлов в своем пространстве?
Об этом можно почитать в описании, например, NTFS.

[megorit]

Евгений Шатунов, ext4 тогда лучше =) Не суть, это же кроссплатформенная либа. Я думаю везде в общих чертах одно и то же (настолько, что можно написать кроссплатформенную либу =), но по разному реализуемо. Я искал именно move, потому что есть команда mv, и уж никак не ждал от rename этого, поэтому даже не глянул туда.

[megorit]

Евгений Шатунов, а вообще, спасибо. Нужно будет и по ФС и по ОС немного углубиться как-нибудь.

[Евгений Шатунов]

Egorithm, кроссплатформенность - это не более чем уровень абстракции над платформой. Под кроссплатформенностью, в общем смысле, стоит понимать усредненное и обрезанное по функциональности поведение кода конкретной платформы, а не что-либо универсальное.

В WinAPI есть MoveFile, а, скажем, в POSIX - нет. При чем, по своим ограничениям MoveFile дает понять, что она больше похожа на rename из POSIX.
Все дело в том, что и переименование, и перемещение, для тебя предоставлено в API только в пределах одного раздела файловой системы. Платформа за тебя будет вести только подсчет ссылок в рамках одной MFT, но не больше.
Если захочешь переименовать, или переместить, файл между разными разделами, данные файла тебе надо руками пустить через оперативную память. Это значит - открыть два файла и переписать данные исходного файла в тело файла-приемника через свой локальный буфер.
Поэтому обобщенной функции перемещения файла и быть не может. Подумай, как такую функцию сделать с учетом всех особенностей файловых систем и всех пожеланий пользователя относительно отзывчивости, мониторинга процесса, управления промежуточным буфером, реакции на ошибки и возможности отмены операции.

Answer 1

[Saboteur]

На уровне OS нужно выяснить, файл перемещался в пределах раздела, или между двумя разделами.
Если в пределах одного раздела, то просто меняется путь к файлу. Если между разделами, то выполняется копирование с удалением.

Comments

[megorit]

На Windows вроде просто, можно сравнить разделы (т.е. диски):

if (source.root_name() == destination.root_name())
{
    /* переименование */
}
else
{
    /* копирование с удалением */
}

А вот как вычленить раздел из Linux... Надо поглядеть

[Saboteur]

Egorithm,
В линукс надо через смотреть stat директорий, и брать оттуда ID устройства.

[megorit]

Saboteur, оказывается в fs::rename() это уже реализовано. Т.е., если разделы разные, то он будет физически перемещать.

[Saboteur]

просто столько всего существует - raid, lvm, distributed file system, что писать на языке реализацию подобных вещей - утомительно, конечно это должно быть под контролем OS.
Это разве что вы пишете свою реализацию какой-либо системной утилиты, которой нужно глубоко копать

[megorit]

Saboteur, ну да. Правда я за то, чтобы функции были более очевидными. Уж лучше сделать 2 одинаковые функции с разными именами, но чтобы было очевидно по называнию, что каждая из них делает. А то тут move, там rename... Фуникция remove судя по всему не удаляет файл физически затиранием, а просто уничтожает запись о файле в таблице, тем самым помещая его в неразмеченную область, или типа того.

[Saboteur]

Egorithm, А откуда программа и тем более пользователь знает нужно ренейм или мув?
Об этом знает только операционная система.
Особенно в юникс, где дерево каталогов едино

[megorit]

Saboteur, я имел ввиду, что если стоит задача просто поменять имя файла (не путь к нему), то rename, а если стоит задача переместить из каталога в каталог, то move. А пользователю не нужно думать о том, как там на уровне ОС это работает.