1c1d7c514SDavid Sterba // SPDX-License-Identifier: GPL-2.0 207b30a49SStefan Behrens /* 307b30a49SStefan Behrens * Copyright (C) STRATO AG 2013. All rights reserved. 407b30a49SStefan Behrens */ 5c1d7c514SDavid Sterba 607b30a49SStefan Behrens #include <linux/uuid.h> 707b30a49SStefan Behrens #include <asm/unaligned.h> 89b569ea0SJosef Bacik #include "messages.h" 907b30a49SStefan Behrens #include "ctree.h" 1007b30a49SStefan Behrens #include "transaction.h" 1107b30a49SStefan Behrens #include "disk-io.h" 1207b30a49SStefan Behrens #include "print-tree.h" 13c7f13d42SJosef Bacik #include "fs.h" 1407e81dc9SJosef Bacik #include "accessors.h" 15*c7a03b52SJosef Bacik #include "uuid-tree.h" 1607b30a49SStefan Behrens 1707b30a49SStefan Behrens static void btrfs_uuid_to_key(u8 *uuid, u8 type, struct btrfs_key *key) 1807b30a49SStefan Behrens { 1907b30a49SStefan Behrens key->type = type; 2007b30a49SStefan Behrens key->objectid = get_unaligned_le64(uuid); 2107b30a49SStefan Behrens key->offset = get_unaligned_le64(uuid + sizeof(u64)); 2207b30a49SStefan Behrens } 2307b30a49SStefan Behrens 2407b30a49SStefan Behrens /* return -ENOENT for !found, < 0 for errors, or 0 if an item was found */ 2507b30a49SStefan Behrens static int btrfs_uuid_tree_lookup(struct btrfs_root *uuid_root, u8 *uuid, 2607b30a49SStefan Behrens u8 type, u64 subid) 2707b30a49SStefan Behrens { 2807b30a49SStefan Behrens int ret; 2907b30a49SStefan Behrens struct btrfs_path *path = NULL; 3007b30a49SStefan Behrens struct extent_buffer *eb; 3107b30a49SStefan Behrens int slot; 3207b30a49SStefan Behrens u32 item_size; 3307b30a49SStefan Behrens unsigned long offset; 3407b30a49SStefan Behrens struct btrfs_key key; 3507b30a49SStefan Behrens 3607b30a49SStefan Behrens if (WARN_ON_ONCE(!uuid_root)) { 3707b30a49SStefan Behrens ret = -ENOENT; 3807b30a49SStefan Behrens goto out; 3907b30a49SStefan Behrens } 4007b30a49SStefan Behrens 4107b30a49SStefan Behrens path = btrfs_alloc_path(); 4207b30a49SStefan Behrens if (!path) { 4307b30a49SStefan Behrens ret = -ENOMEM; 4407b30a49SStefan Behrens goto out; 4507b30a49SStefan Behrens } 4607b30a49SStefan Behrens 4707b30a49SStefan Behrens btrfs_uuid_to_key(uuid, type, &key); 4807b30a49SStefan Behrens ret = btrfs_search_slot(NULL, uuid_root, &key, path, 0, 0); 4907b30a49SStefan Behrens if (ret < 0) { 5007b30a49SStefan Behrens goto out; 5107b30a49SStefan Behrens } else if (ret > 0) { 5207b30a49SStefan Behrens ret = -ENOENT; 5307b30a49SStefan Behrens goto out; 5407b30a49SStefan Behrens } 5507b30a49SStefan Behrens 5607b30a49SStefan Behrens eb = path->nodes[0]; 5707b30a49SStefan Behrens slot = path->slots[0]; 583212fa14SJosef Bacik item_size = btrfs_item_size(eb, slot); 5907b30a49SStefan Behrens offset = btrfs_item_ptr_offset(eb, slot); 6007b30a49SStefan Behrens ret = -ENOENT; 6107b30a49SStefan Behrens 6207b30a49SStefan Behrens if (!IS_ALIGNED(item_size, sizeof(u64))) { 635d163e0eSJeff Mahoney btrfs_warn(uuid_root->fs_info, 645d163e0eSJeff Mahoney "uuid item with illegal size %lu!", 6507b30a49SStefan Behrens (unsigned long)item_size); 6607b30a49SStefan Behrens goto out; 6707b30a49SStefan Behrens } 6807b30a49SStefan Behrens while (item_size) { 6907b30a49SStefan Behrens __le64 data; 7007b30a49SStefan Behrens 7107b30a49SStefan Behrens read_extent_buffer(eb, &data, offset, sizeof(data)); 7207b30a49SStefan Behrens if (le64_to_cpu(data) == subid) { 7307b30a49SStefan Behrens ret = 0; 7407b30a49SStefan Behrens break; 7507b30a49SStefan Behrens } 7607b30a49SStefan Behrens offset += sizeof(data); 7707b30a49SStefan Behrens item_size -= sizeof(data); 7807b30a49SStefan Behrens } 7907b30a49SStefan Behrens 8007b30a49SStefan Behrens out: 8107b30a49SStefan Behrens btrfs_free_path(path); 8207b30a49SStefan Behrens return ret; 8307b30a49SStefan Behrens } 8407b30a49SStefan Behrens 85cdb345a8SLu Fengqi int btrfs_uuid_tree_add(struct btrfs_trans_handle *trans, u8 *uuid, u8 type, 8607b30a49SStefan Behrens u64 subid_cpu) 8707b30a49SStefan Behrens { 88cdb345a8SLu Fengqi struct btrfs_fs_info *fs_info = trans->fs_info; 896bccf3abSJeff Mahoney struct btrfs_root *uuid_root = fs_info->uuid_root; 9007b30a49SStefan Behrens int ret; 9107b30a49SStefan Behrens struct btrfs_path *path = NULL; 9207b30a49SStefan Behrens struct btrfs_key key; 9307b30a49SStefan Behrens struct extent_buffer *eb; 9407b30a49SStefan Behrens int slot; 9507b30a49SStefan Behrens unsigned long offset; 9607b30a49SStefan Behrens __le64 subid_le; 9707b30a49SStefan Behrens 9807b30a49SStefan Behrens ret = btrfs_uuid_tree_lookup(uuid_root, uuid, type, subid_cpu); 9907b30a49SStefan Behrens if (ret != -ENOENT) 10007b30a49SStefan Behrens return ret; 10107b30a49SStefan Behrens 10207b30a49SStefan Behrens if (WARN_ON_ONCE(!uuid_root)) { 10307b30a49SStefan Behrens ret = -EINVAL; 10407b30a49SStefan Behrens goto out; 10507b30a49SStefan Behrens } 10607b30a49SStefan Behrens 10707b30a49SStefan Behrens btrfs_uuid_to_key(uuid, type, &key); 10807b30a49SStefan Behrens 10907b30a49SStefan Behrens path = btrfs_alloc_path(); 11007b30a49SStefan Behrens if (!path) { 11107b30a49SStefan Behrens ret = -ENOMEM; 11207b30a49SStefan Behrens goto out; 11307b30a49SStefan Behrens } 11407b30a49SStefan Behrens 11507b30a49SStefan Behrens ret = btrfs_insert_empty_item(trans, uuid_root, path, &key, 11607b30a49SStefan Behrens sizeof(subid_le)); 11707b30a49SStefan Behrens if (ret >= 0) { 11807b30a49SStefan Behrens /* Add an item for the type for the first time */ 11907b30a49SStefan Behrens eb = path->nodes[0]; 12007b30a49SStefan Behrens slot = path->slots[0]; 12107b30a49SStefan Behrens offset = btrfs_item_ptr_offset(eb, slot); 12207b30a49SStefan Behrens } else if (ret == -EEXIST) { 12307b30a49SStefan Behrens /* 12407b30a49SStefan Behrens * An item with that type already exists. 12507b30a49SStefan Behrens * Extend the item and store the new subid at the end. 12607b30a49SStefan Behrens */ 127c71dd880SDavid Sterba btrfs_extend_item(path, sizeof(subid_le)); 12807b30a49SStefan Behrens eb = path->nodes[0]; 12907b30a49SStefan Behrens slot = path->slots[0]; 13007b30a49SStefan Behrens offset = btrfs_item_ptr_offset(eb, slot); 1313212fa14SJosef Bacik offset += btrfs_item_size(eb, slot) - sizeof(subid_le); 132e8baf7abSNathan Chancellor } else { 1336bccf3abSJeff Mahoney btrfs_warn(fs_info, 1345d163e0eSJeff Mahoney "insert uuid item failed %d (0x%016llx, 0x%016llx) type %u!", 135cc7c7714SDavid Sterba ret, key.objectid, key.offset, type); 13607b30a49SStefan Behrens goto out; 13707b30a49SStefan Behrens } 13807b30a49SStefan Behrens 13907b30a49SStefan Behrens ret = 0; 14007b30a49SStefan Behrens subid_le = cpu_to_le64(subid_cpu); 14107b30a49SStefan Behrens write_extent_buffer(eb, &subid_le, offset, sizeof(subid_le)); 14207b30a49SStefan Behrens btrfs_mark_buffer_dirty(eb); 14307b30a49SStefan Behrens 14407b30a49SStefan Behrens out: 14507b30a49SStefan Behrens btrfs_free_path(path); 14607b30a49SStefan Behrens return ret; 14707b30a49SStefan Behrens } 14807b30a49SStefan Behrens 149d1957791SLu Fengqi int btrfs_uuid_tree_remove(struct btrfs_trans_handle *trans, u8 *uuid, u8 type, 15007b30a49SStefan Behrens u64 subid) 15107b30a49SStefan Behrens { 152d1957791SLu Fengqi struct btrfs_fs_info *fs_info = trans->fs_info; 1536bccf3abSJeff Mahoney struct btrfs_root *uuid_root = fs_info->uuid_root; 15407b30a49SStefan Behrens int ret; 15507b30a49SStefan Behrens struct btrfs_path *path = NULL; 15607b30a49SStefan Behrens struct btrfs_key key; 15707b30a49SStefan Behrens struct extent_buffer *eb; 15807b30a49SStefan Behrens int slot; 15907b30a49SStefan Behrens unsigned long offset; 16007b30a49SStefan Behrens u32 item_size; 16107b30a49SStefan Behrens unsigned long move_dst; 16207b30a49SStefan Behrens unsigned long move_src; 16307b30a49SStefan Behrens unsigned long move_len; 16407b30a49SStefan Behrens 16507b30a49SStefan Behrens if (WARN_ON_ONCE(!uuid_root)) { 16607b30a49SStefan Behrens ret = -EINVAL; 16707b30a49SStefan Behrens goto out; 16807b30a49SStefan Behrens } 16907b30a49SStefan Behrens 17007b30a49SStefan Behrens btrfs_uuid_to_key(uuid, type, &key); 17107b30a49SStefan Behrens 17207b30a49SStefan Behrens path = btrfs_alloc_path(); 17307b30a49SStefan Behrens if (!path) { 17407b30a49SStefan Behrens ret = -ENOMEM; 17507b30a49SStefan Behrens goto out; 17607b30a49SStefan Behrens } 17707b30a49SStefan Behrens 17807b30a49SStefan Behrens ret = btrfs_search_slot(trans, uuid_root, &key, path, -1, 1); 17907b30a49SStefan Behrens if (ret < 0) { 1800b246afaSJeff Mahoney btrfs_warn(fs_info, "error %d while searching for uuid item!", 1810b246afaSJeff Mahoney ret); 18207b30a49SStefan Behrens goto out; 18307b30a49SStefan Behrens } 18407b30a49SStefan Behrens if (ret > 0) { 18507b30a49SStefan Behrens ret = -ENOENT; 18607b30a49SStefan Behrens goto out; 18707b30a49SStefan Behrens } 18807b30a49SStefan Behrens 18907b30a49SStefan Behrens eb = path->nodes[0]; 19007b30a49SStefan Behrens slot = path->slots[0]; 19107b30a49SStefan Behrens offset = btrfs_item_ptr_offset(eb, slot); 1923212fa14SJosef Bacik item_size = btrfs_item_size(eb, slot); 19307b30a49SStefan Behrens if (!IS_ALIGNED(item_size, sizeof(u64))) { 1940b246afaSJeff Mahoney btrfs_warn(fs_info, "uuid item with illegal size %lu!", 19507b30a49SStefan Behrens (unsigned long)item_size); 19607b30a49SStefan Behrens ret = -ENOENT; 19707b30a49SStefan Behrens goto out; 19807b30a49SStefan Behrens } 19907b30a49SStefan Behrens while (item_size) { 20007b30a49SStefan Behrens __le64 read_subid; 20107b30a49SStefan Behrens 20207b30a49SStefan Behrens read_extent_buffer(eb, &read_subid, offset, sizeof(read_subid)); 20307b30a49SStefan Behrens if (le64_to_cpu(read_subid) == subid) 20407b30a49SStefan Behrens break; 20507b30a49SStefan Behrens offset += sizeof(read_subid); 20607b30a49SStefan Behrens item_size -= sizeof(read_subid); 20707b30a49SStefan Behrens } 20807b30a49SStefan Behrens 20907b30a49SStefan Behrens if (!item_size) { 21007b30a49SStefan Behrens ret = -ENOENT; 21107b30a49SStefan Behrens goto out; 21207b30a49SStefan Behrens } 21307b30a49SStefan Behrens 2143212fa14SJosef Bacik item_size = btrfs_item_size(eb, slot); 21507b30a49SStefan Behrens if (item_size == sizeof(subid)) { 21607b30a49SStefan Behrens ret = btrfs_del_item(trans, uuid_root, path); 21707b30a49SStefan Behrens goto out; 21807b30a49SStefan Behrens } 21907b30a49SStefan Behrens 22007b30a49SStefan Behrens move_dst = offset; 22107b30a49SStefan Behrens move_src = offset + sizeof(subid); 22207b30a49SStefan Behrens move_len = item_size - (move_src - btrfs_item_ptr_offset(eb, slot)); 22307b30a49SStefan Behrens memmove_extent_buffer(eb, move_dst, move_src, move_len); 22478ac4f9eSDavid Sterba btrfs_truncate_item(path, item_size - sizeof(subid), 1); 22507b30a49SStefan Behrens 22607b30a49SStefan Behrens out: 22707b30a49SStefan Behrens btrfs_free_path(path); 22807b30a49SStefan Behrens return ret; 22907b30a49SStefan Behrens } 23070f80175SStefan Behrens 23170f80175SStefan Behrens static int btrfs_uuid_iter_rem(struct btrfs_root *uuid_root, u8 *uuid, u8 type, 23270f80175SStefan Behrens u64 subid) 23370f80175SStefan Behrens { 23470f80175SStefan Behrens struct btrfs_trans_handle *trans; 23570f80175SStefan Behrens int ret; 23670f80175SStefan Behrens 23770f80175SStefan Behrens /* 1 - for the uuid item */ 23870f80175SStefan Behrens trans = btrfs_start_transaction(uuid_root, 1); 23970f80175SStefan Behrens if (IS_ERR(trans)) { 24070f80175SStefan Behrens ret = PTR_ERR(trans); 24170f80175SStefan Behrens goto out; 24270f80175SStefan Behrens } 24370f80175SStefan Behrens 244d1957791SLu Fengqi ret = btrfs_uuid_tree_remove(trans, uuid, type, subid); 2453a45bb20SJeff Mahoney btrfs_end_transaction(trans); 24670f80175SStefan Behrens 24770f80175SStefan Behrens out: 24870f80175SStefan Behrens return ret; 24970f80175SStefan Behrens } 25070f80175SStefan Behrens 251560b7a4aSNikolay Borisov /* 252560b7a4aSNikolay Borisov * Check if there's an matching subvolume for given UUID 253560b7a4aSNikolay Borisov * 254560b7a4aSNikolay Borisov * Return: 255560b7a4aSNikolay Borisov * 0 check succeeded, the entry is not outdated 256560b7a4aSNikolay Borisov * > 0 if the check failed, the caller should remove the entry 257560b7a4aSNikolay Borisov * < 0 if an error occurred 258560b7a4aSNikolay Borisov */ 259560b7a4aSNikolay Borisov static int btrfs_check_uuid_tree_entry(struct btrfs_fs_info *fs_info, 260560b7a4aSNikolay Borisov u8 *uuid, u8 type, u64 subvolid) 261560b7a4aSNikolay Borisov { 262560b7a4aSNikolay Borisov int ret = 0; 263560b7a4aSNikolay Borisov struct btrfs_root *subvol_root; 264560b7a4aSNikolay Borisov 265560b7a4aSNikolay Borisov if (type != BTRFS_UUID_KEY_SUBVOL && 266560b7a4aSNikolay Borisov type != BTRFS_UUID_KEY_RECEIVED_SUBVOL) 267560b7a4aSNikolay Borisov goto out; 268560b7a4aSNikolay Borisov 26956e9357aSDavid Sterba subvol_root = btrfs_get_fs_root(fs_info, subvolid, true); 270560b7a4aSNikolay Borisov if (IS_ERR(subvol_root)) { 271560b7a4aSNikolay Borisov ret = PTR_ERR(subvol_root); 272560b7a4aSNikolay Borisov if (ret == -ENOENT) 273560b7a4aSNikolay Borisov ret = 1; 274560b7a4aSNikolay Borisov goto out; 275560b7a4aSNikolay Borisov } 276560b7a4aSNikolay Borisov 277560b7a4aSNikolay Borisov switch (type) { 278560b7a4aSNikolay Borisov case BTRFS_UUID_KEY_SUBVOL: 279560b7a4aSNikolay Borisov if (memcmp(uuid, subvol_root->root_item.uuid, BTRFS_UUID_SIZE)) 280560b7a4aSNikolay Borisov ret = 1; 281560b7a4aSNikolay Borisov break; 282560b7a4aSNikolay Borisov case BTRFS_UUID_KEY_RECEIVED_SUBVOL: 283560b7a4aSNikolay Borisov if (memcmp(uuid, subvol_root->root_item.received_uuid, 284560b7a4aSNikolay Borisov BTRFS_UUID_SIZE)) 285560b7a4aSNikolay Borisov ret = 1; 286560b7a4aSNikolay Borisov break; 287560b7a4aSNikolay Borisov } 288560b7a4aSNikolay Borisov btrfs_put_root(subvol_root); 289560b7a4aSNikolay Borisov out: 290560b7a4aSNikolay Borisov return ret; 291560b7a4aSNikolay Borisov } 292560b7a4aSNikolay Borisov 293560b7a4aSNikolay Borisov int btrfs_uuid_tree_iterate(struct btrfs_fs_info *fs_info) 29470f80175SStefan Behrens { 29570f80175SStefan Behrens struct btrfs_root *root = fs_info->uuid_root; 29670f80175SStefan Behrens struct btrfs_key key; 29770f80175SStefan Behrens struct btrfs_path *path; 29870f80175SStefan Behrens int ret = 0; 29970f80175SStefan Behrens struct extent_buffer *leaf; 30070f80175SStefan Behrens int slot; 30170f80175SStefan Behrens u32 item_size; 30270f80175SStefan Behrens unsigned long offset; 30370f80175SStefan Behrens 30470f80175SStefan Behrens path = btrfs_alloc_path(); 30570f80175SStefan Behrens if (!path) { 30670f80175SStefan Behrens ret = -ENOMEM; 30770f80175SStefan Behrens goto out; 30870f80175SStefan Behrens } 30970f80175SStefan Behrens 31070f80175SStefan Behrens key.objectid = 0; 31170f80175SStefan Behrens key.type = 0; 31270f80175SStefan Behrens key.offset = 0; 31370f80175SStefan Behrens 31470f80175SStefan Behrens again_search_slot: 3157c829b72SAnand Jain ret = btrfs_search_forward(root, &key, path, BTRFS_OLDEST_GENERATION); 31670f80175SStefan Behrens if (ret) { 31770f80175SStefan Behrens if (ret > 0) 31870f80175SStefan Behrens ret = 0; 31970f80175SStefan Behrens goto out; 32070f80175SStefan Behrens } 32170f80175SStefan Behrens 32270f80175SStefan Behrens while (1) { 323c94bec2cSJosef Bacik if (btrfs_fs_closing(fs_info)) { 324c94bec2cSJosef Bacik ret = -EINTR; 325c94bec2cSJosef Bacik goto out; 326c94bec2cSJosef Bacik } 32770f80175SStefan Behrens cond_resched(); 32870f80175SStefan Behrens leaf = path->nodes[0]; 32970f80175SStefan Behrens slot = path->slots[0]; 33070f80175SStefan Behrens btrfs_item_key_to_cpu(leaf, &key, slot); 33170f80175SStefan Behrens 33270f80175SStefan Behrens if (key.type != BTRFS_UUID_KEY_SUBVOL && 33370f80175SStefan Behrens key.type != BTRFS_UUID_KEY_RECEIVED_SUBVOL) 33470f80175SStefan Behrens goto skip; 33570f80175SStefan Behrens 33670f80175SStefan Behrens offset = btrfs_item_ptr_offset(leaf, slot); 3373212fa14SJosef Bacik item_size = btrfs_item_size(leaf, slot); 33870f80175SStefan Behrens if (!IS_ALIGNED(item_size, sizeof(u64))) { 3395d163e0eSJeff Mahoney btrfs_warn(fs_info, 3405d163e0eSJeff Mahoney "uuid item with illegal size %lu!", 34170f80175SStefan Behrens (unsigned long)item_size); 34270f80175SStefan Behrens goto skip; 34370f80175SStefan Behrens } 34470f80175SStefan Behrens while (item_size) { 34570f80175SStefan Behrens u8 uuid[BTRFS_UUID_SIZE]; 34670f80175SStefan Behrens __le64 subid_le; 34770f80175SStefan Behrens u64 subid_cpu; 34870f80175SStefan Behrens 34970f80175SStefan Behrens put_unaligned_le64(key.objectid, uuid); 35070f80175SStefan Behrens put_unaligned_le64(key.offset, uuid + sizeof(u64)); 35170f80175SStefan Behrens read_extent_buffer(leaf, &subid_le, offset, 35270f80175SStefan Behrens sizeof(subid_le)); 35370f80175SStefan Behrens subid_cpu = le64_to_cpu(subid_le); 354560b7a4aSNikolay Borisov ret = btrfs_check_uuid_tree_entry(fs_info, uuid, 355560b7a4aSNikolay Borisov key.type, subid_cpu); 35670f80175SStefan Behrens if (ret < 0) 35770f80175SStefan Behrens goto out; 35870f80175SStefan Behrens if (ret > 0) { 35970f80175SStefan Behrens btrfs_release_path(path); 36070f80175SStefan Behrens ret = btrfs_uuid_iter_rem(root, uuid, key.type, 36170f80175SStefan Behrens subid_cpu); 36270f80175SStefan Behrens if (ret == 0) { 36370f80175SStefan Behrens /* 36470f80175SStefan Behrens * this might look inefficient, but the 36570f80175SStefan Behrens * justification is that it is an 36670f80175SStefan Behrens * exception that check_func returns 1, 36770f80175SStefan Behrens * and that in the regular case only one 36870f80175SStefan Behrens * entry per UUID exists. 36970f80175SStefan Behrens */ 37070f80175SStefan Behrens goto again_search_slot; 37170f80175SStefan Behrens } 37270f80175SStefan Behrens if (ret < 0 && ret != -ENOENT) 37370f80175SStefan Behrens goto out; 374714cd3e8SJosef Bacik key.offset++; 375714cd3e8SJosef Bacik goto again_search_slot; 37670f80175SStefan Behrens } 37770f80175SStefan Behrens item_size -= sizeof(subid_le); 37870f80175SStefan Behrens offset += sizeof(subid_le); 37970f80175SStefan Behrens } 38070f80175SStefan Behrens 38170f80175SStefan Behrens skip: 38270f80175SStefan Behrens ret = btrfs_next_item(root, path); 38370f80175SStefan Behrens if (ret == 0) 38470f80175SStefan Behrens continue; 38570f80175SStefan Behrens else if (ret > 0) 38670f80175SStefan Behrens ret = 0; 38770f80175SStefan Behrens break; 38870f80175SStefan Behrens } 38970f80175SStefan Behrens 39070f80175SStefan Behrens out: 39170f80175SStefan Behrens btrfs_free_path(path); 39273ba39abSPan Bian return ret; 39370f80175SStefan Behrens } 394