From d9e2daaf3d8649650cf9784b4fe9d9de4507da0c Mon Sep 17 00:00:00 2001 From: Lennart Poettering Date: Mon, 6 Apr 2015 10:57:17 +0200 Subject: btrfs: support recursively removing btrfs snapshots --- src/import/export-tar.c | 2 +- src/import/import-raw.c | 6 +- src/import/import-tar.c | 9 +-- src/import/pull-common.c | 6 +- src/import/pull-dkr.c | 3 +- src/import/pull-raw.c | 6 +- src/import/pull-tar.c | 3 +- src/nspawn/nspawn.c | 2 +- src/shared/btrfs-ctree.h | 6 ++ src/shared/btrfs-util.c | 163 +++++++++++++++++++++++++++++++++++++-------- src/shared/btrfs-util.h | 4 +- src/shared/machine-image.c | 2 +- src/shared/missing.h | 8 +++ src/shared/rm-rf.c | 31 ++++++--- src/test/test-btrfs.c | 48 +++++++++++-- src/test/test-hostname.c | 1 - 16 files changed, 232 insertions(+), 68 deletions(-) (limited to 'src') diff --git a/src/import/export-tar.c b/src/import/export-tar.c index c27bab46b0..c2fd656527 100644 --- a/src/import/export-tar.c +++ b/src/import/export-tar.c @@ -77,7 +77,7 @@ TarExport *tar_export_unref(TarExport *e) { } if (e->temp_path) { - (void) btrfs_subvol_remove(e->temp_path); + (void) btrfs_subvol_remove(e->temp_path, false); free(e->temp_path); } diff --git a/src/import/import-raw.c b/src/import/import-raw.c index 3a315139e5..ad8f806aff 100644 --- a/src/import/import-raw.c +++ b/src/import/import-raw.c @@ -241,10 +241,8 @@ static int raw_import_finish(RawImport *i) { return r; } - if (i->force_local) { - (void) btrfs_subvol_remove(i->final_path); - (void) rm_rf(i->final_path, REMOVE_ROOT|REMOVE_PHYSICAL); - } + if (i->force_local) + (void) rm_rf(i->final_path, REMOVE_ROOT|REMOVE_PHYSICAL|REMOVE_SUBVOLUME); r = rename_noreplace(AT_FDCWD, i->temp_path, AT_FDCWD, i->final_path); if (r < 0) diff --git a/src/import/import-tar.c b/src/import/import-tar.c index c5346ca2b0..6ec5504265 100644 --- a/src/import/import-tar.c +++ b/src/import/import-tar.c @@ -87,8 +87,7 @@ TarImport* tar_import_unref(TarImport *i) { } if (i->temp_path) { - (void) btrfs_subvol_remove(i->temp_path); - (void) rm_rf(i->temp_path, REMOVE_ROOT|REMOVE_PHYSICAL); + (void) rm_rf(i->temp_path, REMOVE_ROOT|REMOVE_PHYSICAL|REMOVE_SUBVOLUME); free(i->temp_path); } @@ -197,10 +196,8 @@ static int tar_import_finish(TarImport *i) { return r; } - if (i->force_local) { - (void) btrfs_subvol_remove(i->final_path); - (void) rm_rf(i->final_path, REMOVE_ROOT|REMOVE_PHYSICAL); - } + if (i->force_local) + (void) rm_rf(i->final_path, REMOVE_ROOT|REMOVE_PHYSICAL|REMOVE_SUBVOLUME); r = rename_noreplace(AT_FDCWD, i->temp_path, AT_FDCWD, i->final_path); if (r < 0) diff --git a/src/import/pull-common.c b/src/import/pull-common.c index d4cebe205e..ee0c064dfc 100644 --- a/src/import/pull-common.c +++ b/src/import/pull-common.c @@ -124,10 +124,8 @@ int pull_make_local_copy(const char *final, const char *image_root, const char * p = strjoina(image_root, "/", local); - if (force_local) { - (void) btrfs_subvol_remove(p); - (void) rm_rf(p, REMOVE_ROOT|REMOVE_PHYSICAL); - } + if (force_local) + (void) rm_rf(p, REMOVE_ROOT|REMOVE_PHYSICAL|REMOVE_SUBVOLUME); r = btrfs_subvol_snapshot(final, p, false, false); if (r == -ENOTTY) { diff --git a/src/import/pull-dkr.c b/src/import/pull-dkr.c index a1e6fe8ff7..402ddac32b 100644 --- a/src/import/pull-dkr.c +++ b/src/import/pull-dkr.c @@ -111,8 +111,7 @@ DkrPull* dkr_pull_unref(DkrPull *i) { sd_event_unref(i->event); if (i->temp_path) { - (void) btrfs_subvol_remove(i->temp_path); - (void) rm_rf(i->temp_path, REMOVE_ROOT|REMOVE_PHYSICAL); + (void) rm_rf(i->temp_path, REMOVE_ROOT|REMOVE_PHYSICAL|REMOVE_SUBVOLUME); free(i->temp_path); } diff --git a/src/import/pull-raw.c b/src/import/pull-raw.c index e10b280b66..ebbe6a9cd3 100644 --- a/src/import/pull-raw.c +++ b/src/import/pull-raw.c @@ -277,10 +277,8 @@ static int raw_pull_make_local_copy(RawPull *i) { p = strjoina(i->image_root, "/", i->local, ".raw"); - if (i->force_local) { - (void) btrfs_subvol_remove(p); - (void) rm_rf(p, REMOVE_ROOT|REMOVE_PHYSICAL); - } + if (i->force_local) + (void) rm_rf(p, REMOVE_ROOT|REMOVE_PHYSICAL|REMOVE_SUBVOLUME); r = tempfn_random(p, &tp); if (r < 0) diff --git a/src/import/pull-tar.c b/src/import/pull-tar.c index 60dc22fdfa..0efa07d3f3 100644 --- a/src/import/pull-tar.c +++ b/src/import/pull-tar.c @@ -88,8 +88,7 @@ TarPull* tar_pull_unref(TarPull *i) { sd_event_unref(i->event); if (i->temp_path) { - (void) btrfs_subvol_remove(i->temp_path); - (void) rm_rf(i->temp_path, REMOVE_ROOT|REMOVE_PHYSICAL); + (void) rm_rf(i->temp_path, REMOVE_ROOT|REMOVE_PHYSICAL|REMOVE_SUBVOLUME); free(i->temp_path); } diff --git a/src/nspawn/nspawn.c b/src/nspawn/nspawn.c index 730541af88..90c4415e30 100644 --- a/src/nspawn/nspawn.c +++ b/src/nspawn/nspawn.c @@ -4459,7 +4459,7 @@ finish: if (remove_subvol && arg_directory) { int k; - k = btrfs_subvol_remove(arg_directory); + k = btrfs_subvol_remove(arg_directory, true); if (k < 0) log_warning_errno(k, "Cannot remove subvolume '%s', ignoring: %m", arg_directory); } diff --git a/src/shared/btrfs-ctree.h b/src/shared/btrfs-ctree.h index 8b6f1ab4f4..d3ae57331c 100644 --- a/src/shared/btrfs-ctree.h +++ b/src/shared/btrfs-ctree.h @@ -90,3 +90,9 @@ struct btrfs_qgroup_limit_item { le64_t rsv_rfer; le64_t rsv_excl; } _packed_; + +struct btrfs_root_ref { + le64_t dirid; + le64_t sequence; + le16_t name_len; +} _packed_; diff --git a/src/shared/btrfs-util.c b/src/shared/btrfs-util.c index a95cb8394f..fc795cb189 100644 --- a/src/shared/btrfs-util.c +++ b/src/shared/btrfs-util.c @@ -124,14 +124,14 @@ int btrfs_subvol_snapshot_fd(int old_fd, const char *new_path, bool read_only, b r = copy_directory_fd(old_fd, new_path, true); if (r < 0) { - btrfs_subvol_remove(new_path); + btrfs_subvol_remove(new_path, false); return r; } if (read_only) { r = btrfs_subvol_set_read_only(new_path, true); if (r < 0) { - btrfs_subvol_remove(new_path); + btrfs_subvol_remove(new_path, false); return r; } } @@ -211,30 +211,6 @@ int btrfs_subvol_make_label(const char *path) { return mac_smack_fix(path, false, false); } -int btrfs_subvol_remove(const char *path) { - struct btrfs_ioctl_vol_args args = {}; - _cleanup_close_ int fd = -1; - const char *subvolume; - int r; - - assert(path); - - r = extract_subvolume_name(path, &subvolume); - if (r < 0) - return r; - - fd = open_parent(path, O_RDONLY|O_NOCTTY|O_CLOEXEC|O_DIRECTORY); - if (fd < 0) - return fd; - - strncpy(args.name, subvolume, sizeof(args.name)-1); - - if (ioctl(fd, BTRFS_IOC_SNAP_DESTROY, &args) < 0) - return -errno; - - return 0; -} - int btrfs_subvol_set_read_only_fd(int fd, bool b) { uint64_t flags, nflags; struct stat st; @@ -798,3 +774,138 @@ int btrfs_resize_loopback(const char *p, uint64_t new_size, bool grow_only) { return btrfs_resize_loopback_fd(fd, new_size, grow_only); } + +static int subvol_remove_children(int fd, const char *subvolume, uint64_t subvol_id, bool recursive) { + struct btrfs_ioctl_search_args args = { + .key.tree_id = BTRFS_ROOT_TREE_OBJECTID, + + .key.min_objectid = BTRFS_FIRST_FREE_OBJECTID, + .key.max_objectid = BTRFS_LAST_FREE_OBJECTID, + + .key.min_type = BTRFS_ROOT_BACKREF_KEY, + .key.max_type = BTRFS_ROOT_BACKREF_KEY, + + .key.min_transid = 0, + .key.max_transid = (uint64_t) -1, + }; + + struct btrfs_ioctl_vol_args vol_args = {}; + _cleanup_close_ int subvol_fd = -1; + int r; + + assert(fd >= 0); + assert(subvolume); + + /* First, try to remove the subvolume. If it happens to be + * already empty, this will just work. */ + strncpy(vol_args.name, subvolume, sizeof(vol_args.name)-1); + if (ioctl(fd, BTRFS_IOC_SNAP_DESTROY, &vol_args) >= 0) + return 0; + if (!recursive || errno != ENOTEMPTY) + return -errno; + + /* OK, the subvolume is not empty, let's look for child + * subvolumes, and remove them, first */ + subvol_fd = openat(fd, subvolume, O_RDONLY|O_NOCTTY|O_CLOEXEC|O_DIRECTORY); + if (subvol_fd < 0) + return -errno; + + if (subvol_id == 0) { + r = btrfs_subvol_get_id_fd(subvol_fd, &subvol_id); + if (r < 0) + return r; + } + + args.key.min_offset = args.key.max_offset = subvol_id; + + while (btrfs_ioctl_search_args_compare(&args) <= 0) { + const struct btrfs_ioctl_search_header *sh; + unsigned i; + + args.key.nr_items = 256; + if (ioctl(fd, BTRFS_IOC_TREE_SEARCH, &args) < 0) + return -errno; + + if (args.key.nr_items <= 0) + break; + + FOREACH_BTRFS_IOCTL_SEARCH_HEADER(i, sh, args) { + _cleanup_free_ char *p = NULL; + const struct btrfs_root_ref *ref; + struct btrfs_ioctl_ino_lookup_args ino_args; + + btrfs_ioctl_search_args_set(&args, sh); + + if (sh->type != BTRFS_ROOT_BACKREF_KEY) + continue; + if (sh->offset != subvol_id) + continue; + + ref = BTRFS_IOCTL_SEARCH_HEADER_BODY(sh); + + p = strndup((char*) ref + sizeof(struct btrfs_root_ref), le64toh(ref->name_len)); + if (!p) + return -ENOMEM; + + zero(ino_args); + ino_args.treeid = subvol_id; + ino_args.objectid = ref->dirid; + + if (ioctl(fd, BTRFS_IOC_INO_LOOKUP, &ino_args) < 0) + return -errno; + + if (isempty(ino_args.name)) + /* Subvolume is in the top-level + * directory of the subvolume. */ + r = subvol_remove_children(subvol_fd, p, sh->objectid, recursive); + else { + _cleanup_close_ int child_fd = -1; + + /* Subvolume is somewhere further down, + * hence we need to open the + * containing directory first */ + + child_fd = openat(subvol_fd, ino_args.name, O_RDONLY|O_NOCTTY|O_CLOEXEC|O_DIRECTORY); + if (child_fd < 0) + return -errno; + + r = subvol_remove_children(child_fd, p, sh->objectid, recursive); + } + if (r < 0) + return r; + } + + /* Increase search key by one, to read the next item, if we can. */ + if (!btrfs_ioctl_search_args_inc(&args)) + break; + } + + /* OK, the child subvolumes should all be gone now, let's try + * again to remove the subvolume */ + if (ioctl(fd, BTRFS_IOC_SNAP_DESTROY, &vol_args) < 0) + return -errno; + + return 0; +} + +int btrfs_subvol_remove(const char *path, bool recursive) { + _cleanup_close_ int fd = -1; + const char *subvolume; + int r; + + assert(path); + + r = extract_subvolume_name(path, &subvolume); + if (r < 0) + return r; + + fd = open_parent(path, O_RDONLY|O_NOCTTY|O_CLOEXEC|O_DIRECTORY); + if (fd < 0) + return fd; + + return subvol_remove_children(fd, subvolume, 0, recursive); +} + +int btrfs_subvol_remove_fd(int fd, const char *subvolume, bool recursive) { + return subvol_remove_children(fd, subvolume, 0, recursive); +} diff --git a/src/shared/btrfs-util.h b/src/shared/btrfs-util.h index 9685723433..06ecc11b42 100644 --- a/src/shared/btrfs-util.h +++ b/src/shared/btrfs-util.h @@ -47,7 +47,6 @@ int btrfs_is_snapshot(int fd); int btrfs_subvol_make(const char *path); int btrfs_subvol_make_label(const char *path); -int btrfs_subvol_remove(const char *path); int btrfs_subvol_snapshot_fd(int old_fd, const char *new_path, bool read_only, bool fallback_copy); int btrfs_subvol_snapshot(const char *old_path, const char *new_path, bool read_only, bool fallback_copy); @@ -76,3 +75,6 @@ int btrfs_quota_limit(const char *path, uint64_t referenced_max); int btrfs_resize_loopback_fd(int fd, uint64_t size, bool grow_only); int btrfs_resize_loopback(const char *path, uint64_t size, bool grow_only); + +int btrfs_subvol_remove(const char *path, bool recursive); +int btrfs_subvol_remove_fd(int fd, const char *subvolume, bool recursive); diff --git a/src/shared/machine-image.c b/src/shared/machine-image.c index f166e9410d..fb72123f1a 100644 --- a/src/shared/machine-image.c +++ b/src/shared/machine-image.c @@ -358,7 +358,7 @@ int image_remove(Image *i) { switch (i->type) { case IMAGE_SUBVOLUME: - return btrfs_subvol_remove(i->path); + return btrfs_subvol_remove(i->path, true); case IMAGE_DIRECTORY: /* Allow deletion of read-only directories */ diff --git a/src/shared/missing.h b/src/shared/missing.h index ca670cea43..67006fb852 100644 --- a/src/shared/missing.h +++ b/src/shared/missing.h @@ -428,6 +428,10 @@ struct btrfs_ioctl_clone_range_args { #define BTRFS_FIRST_FREE_OBJECTID 256 #endif +#ifndef BTRFS_LAST_FREE_OBJECTID +#define BTRFS_LAST_FREE_OBJECTID -256ULL +#endif + #ifndef BTRFS_ROOT_TREE_OBJECTID #define BTRFS_ROOT_TREE_OBJECTID 1 #endif @@ -452,6 +456,10 @@ struct btrfs_ioctl_clone_range_args { #define BTRFS_QGROUP_LIMIT_KEY 244 #endif +#ifndef BTRFS_ROOT_BACKREF_KEY +#define BTRFS_ROOT_BACKREF_KEY 144 +#endif + #ifndef BTRFS_SUPER_MAGIC #define BTRFS_SUPER_MAGIC 0x9123683E #endif diff --git a/src/shared/rm-rf.c b/src/shared/rm-rf.c index 50112e3b5e..a89e8afc2a 100644 --- a/src/shared/rm-rf.c +++ b/src/shared/rm-rf.c @@ -21,6 +21,7 @@ #include "util.h" #include "path-util.h" +#include "btrfs-util.h" #include "rm-rf.h" int rm_rf_children(int fd, RemoveFlags flags, struct stat *root_dev) { @@ -116,22 +117,22 @@ int rm_rf_children(int fd, RemoveFlags flags, struct stat *root_dev) { } if ((flags & REMOVE_SUBVOLUME) && st.st_ino == 256) { - struct btrfs_ioctl_vol_args args = {}; /* This could be a subvolume, try to remove it */ - strncpy(args.name, de->d_name, sizeof(args.name)-1); - if (ioctl(fd, BTRFS_IOC_SNAP_DESTROY, &args) < 0) { - - if (errno != ENOTTY && errno != EINVAL) { + r = btrfs_subvol_remove_fd(fd, de->d_name, true); + if (r < 0) { + if (r != -ENOTTY && r != -EINVAL) { if (ret == 0) - ret = -errno; + ret = r; safe_close(subdir_fd); continue; } - /* ENOTTY, then it wasn't a btrfs subvolume */ + /* ENOTTY, then it wasn't a + * btrfs subvolume, continue + * below. */ } else { /* It was a subvolume, continue. */ safe_close(subdir_fd); @@ -175,6 +176,18 @@ int rm_rf(const char *path, RemoveFlags flags) { return -EPERM; } + if ((flags & (REMOVE_SUBVOLUME|REMOVE_ROOT|REMOVE_PHYSICAL)) == (REMOVE_SUBVOLUME|REMOVE_ROOT|REMOVE_PHYSICAL)) { + /* Try to remove as subvolume first */ + r = btrfs_subvol_remove(path, true); + if (r >= 0) + return r; + + if (r != -ENOTTY && r != -EINVAL) + return r; + + /* Not btrfs or not a subvolume */ + } + fd = open(path, O_RDONLY|O_NONBLOCK|O_DIRECTORY|O_CLOEXEC|O_NOFOLLOW|O_NOATIME); if (fd < 0) { @@ -201,8 +214,8 @@ int rm_rf(const char *path, RemoveFlags flags) { r = rm_rf_children(fd, flags, NULL); if (flags & REMOVE_ROOT) { - if (rmdir(path) < 0 && errno != ENOENT) { - if (r == 0) + if (rmdir(path) < 0) { + if (r == 0 && errno != ENOENT) r = -errno; } } diff --git a/src/test/test-btrfs.c b/src/test/test-btrfs.c index 9e6538e735..373ce43aeb 100644 --- a/src/test/test-btrfs.c +++ b/src/test/test-btrfs.c @@ -27,8 +27,7 @@ #include "btrfs-util.h" int main(int argc, char *argv[]) { - int r; - int fd; + int r, fd; fd = open("/", O_RDONLY|O_CLOEXEC|O_DIRECTORY); if (fd < 0) @@ -81,15 +80,15 @@ int main(int argc, char *argv[]) { if (r < 0) log_error_errno(r, "Failed to make snapshot: %m"); - r = btrfs_subvol_remove("/xxxtest"); + r = btrfs_subvol_remove("/xxxtest", false); if (r < 0) log_error_errno(r, "Failed to remove subvolume: %m"); - r = btrfs_subvol_remove("/xxxtest2"); + r = btrfs_subvol_remove("/xxxtest2", false); if (r < 0) log_error_errno(r, "Failed to remove subvolume: %m"); - r = btrfs_subvol_remove("/xxxtest3"); + r = btrfs_subvol_remove("/xxxtest3", false); if (r < 0) log_error_errno(r, "Failed to remove subvolume: %m"); @@ -97,9 +96,46 @@ int main(int argc, char *argv[]) { if (r < 0) log_error_errno(r, "Failed to make snapshot: %m"); - r = btrfs_subvol_remove("/etc2"); + r = btrfs_subvol_remove("/etc2", false); if (r < 0) log_error_errno(r, "Failed to remove subvolume: %m"); + r = btrfs_subvol_make("/xxxrectest"); + if (r < 0) + log_error_errno(r, "Failed to make subvolume: %m"); + + r = btrfs_subvol_make("/xxxrectest/xxxrectest2"); + if (r < 0) + log_error_errno(r, "Failed to make subvolume: %m"); + + r = btrfs_subvol_make("/xxxrectest/xxxrectest3"); + if (r < 0) + log_error_errno(r, "Failed to make subvolume: %m"); + + r = btrfs_subvol_make("/xxxrectest/xxxrectest3/sub"); + if (r < 0) + log_error_errno(r, "Failed to make subvolume: %m"); + + if (mkdir("/xxxrectest/dir", 0755) < 0) + log_error_errno(errno, "Failed to make directory: %m"); + + r = btrfs_subvol_make("/xxxrectest/dir/xxxrectest4"); + if (r < 0) + log_error_errno(r, "Failed to make subvolume: %m"); + + if (mkdir("/xxxrectest/dir/xxxrectest4/dir", 0755) < 0) + log_error_errno(errno, "Failed to make directory: %m"); + + r = btrfs_subvol_make("/xxxrectest/dir/xxxrectest4/dir/xxxrectest5"); + if (r < 0) + log_error_errno(r, "Failed to make subvolume: %m"); + + if (mkdir("/xxxrectest/mnt", 0755) < 0) + log_error_errno(errno, "Failed to make directory: %m"); + + r = btrfs_subvol_remove("/xxxrectest", true); + if (r < 0) + log_error_errno(r, "Failed to recursively remove subvolume: %m"); + return 0; } diff --git a/src/test/test-hostname.c b/src/test/test-hostname.c index c7e5de896b..dd50c5148c 100644 --- a/src/test/test-hostname.c +++ b/src/test/test-hostname.c @@ -19,7 +19,6 @@ along with systemd; If not, see . ***/ - #include "hostname-setup.h" #include "util.h" -- cgit v1.2.3-54-g00ecf