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> 807b30a49SStefan Behrens #include "ctree.h" 907b30a49SStefan Behrens #include "transaction.h" 1007b30a49SStefan Behrens #include "disk-io.h" 1107b30a49SStefan Behrens #include "print-tree.h" 1207b30a49SStefan Behrens 1307b30a49SStefan Behrens 1407b30a49SStefan Behrens static void btrfs_uuid_to_key(u8 *uuid, u8 type, struct btrfs_key *key) 1507b30a49SStefan Behrens { 1607b30a49SStefan Behrens key->type = type; 1707b30a49SStefan Behrens key->objectid = get_unaligned_le64(uuid); 1807b30a49SStefan Behrens key->offset = get_unaligned_le64(uuid + sizeof(u64)); 1907b30a49SStefan Behrens } 2007b30a49SStefan Behrens 2107b30a49SStefan Behrens /* return -ENOENT for !found, < 0 for errors, or 0 if an item was found */ 2207b30a49SStefan Behrens static int btrfs_uuid_tree_lookup(struct btrfs_root *uuid_root, u8 *uuid, 2307b30a49SStefan Behrens u8 type, u64 subid) 2407b30a49SStefan Behrens { 2507b30a49SStefan Behrens int ret; 2607b30a49SStefan Behrens struct btrfs_path *path = NULL; 2707b30a49SStefan Behrens struct extent_buffer *eb; 2807b30a49SStefan Behrens int slot; 2907b30a49SStefan Behrens u32 item_size; 3007b30a49SStefan Behrens unsigned long offset; 3107b30a49SStefan Behrens struct btrfs_key key; 3207b30a49SStefan Behrens 3307b30a49SStefan Behrens if (WARN_ON_ONCE(!uuid_root)) { 3407b30a49SStefan Behrens ret = -ENOENT; 3507b30a49SStefan Behrens goto out; 3607b30a49SStefan Behrens } 3707b30a49SStefan Behrens 3807b30a49SStefan Behrens path = btrfs_alloc_path(); 3907b30a49SStefan Behrens if (!path) { 4007b30a49SStefan Behrens ret = -ENOMEM; 4107b30a49SStefan Behrens goto out; 4207b30a49SStefan Behrens } 4307b30a49SStefan Behrens 4407b30a49SStefan Behrens btrfs_uuid_to_key(uuid, type, &key); 4507b30a49SStefan Behrens ret = btrfs_search_slot(NULL, uuid_root, &key, path, 0, 0); 4607b30a49SStefan Behrens if (ret < 0) { 4707b30a49SStefan Behrens goto out; 4807b30a49SStefan Behrens } else if (ret > 0) { 4907b30a49SStefan Behrens ret = -ENOENT; 5007b30a49SStefan Behrens goto out; 5107b30a49SStefan Behrens } 5207b30a49SStefan Behrens 5307b30a49SStefan Behrens eb = path->nodes[0]; 5407b30a49SStefan Behrens slot = path->slots[0]; 5507b30a49SStefan Behrens item_size = btrfs_item_size_nr(eb, slot); 5607b30a49SStefan Behrens offset = btrfs_item_ptr_offset(eb, slot); 5707b30a49SStefan Behrens ret = -ENOENT; 5807b30a49SStefan Behrens 5907b30a49SStefan Behrens if (!IS_ALIGNED(item_size, sizeof(u64))) { 605d163e0eSJeff Mahoney btrfs_warn(uuid_root->fs_info, 615d163e0eSJeff Mahoney "uuid item with illegal size %lu!", 6207b30a49SStefan Behrens (unsigned long)item_size); 6307b30a49SStefan Behrens goto out; 6407b30a49SStefan Behrens } 6507b30a49SStefan Behrens while (item_size) { 6607b30a49SStefan Behrens __le64 data; 6707b30a49SStefan Behrens 6807b30a49SStefan Behrens read_extent_buffer(eb, &data, offset, sizeof(data)); 6907b30a49SStefan Behrens if (le64_to_cpu(data) == subid) { 7007b30a49SStefan Behrens ret = 0; 7107b30a49SStefan Behrens break; 7207b30a49SStefan Behrens } 7307b30a49SStefan Behrens offset += sizeof(data); 7407b30a49SStefan Behrens item_size -= sizeof(data); 7507b30a49SStefan Behrens } 7607b30a49SStefan Behrens 7707b30a49SStefan Behrens out: 7807b30a49SStefan Behrens btrfs_free_path(path); 7907b30a49SStefan Behrens return ret; 8007b30a49SStefan Behrens } 8107b30a49SStefan Behrens 82cdb345a8SLu Fengqi int btrfs_uuid_tree_add(struct btrfs_trans_handle *trans, u8 *uuid, u8 type, 8307b30a49SStefan Behrens u64 subid_cpu) 8407b30a49SStefan Behrens { 85cdb345a8SLu Fengqi struct btrfs_fs_info *fs_info = trans->fs_info; 866bccf3abSJeff Mahoney struct btrfs_root *uuid_root = fs_info->uuid_root; 8707b30a49SStefan Behrens int ret; 8807b30a49SStefan Behrens struct btrfs_path *path = NULL; 8907b30a49SStefan Behrens struct btrfs_key key; 9007b30a49SStefan Behrens struct extent_buffer *eb; 9107b30a49SStefan Behrens int slot; 9207b30a49SStefan Behrens unsigned long offset; 9307b30a49SStefan Behrens __le64 subid_le; 9407b30a49SStefan Behrens 9507b30a49SStefan Behrens ret = btrfs_uuid_tree_lookup(uuid_root, uuid, type, subid_cpu); 9607b30a49SStefan Behrens if (ret != -ENOENT) 9707b30a49SStefan Behrens return ret; 9807b30a49SStefan Behrens 9907b30a49SStefan Behrens if (WARN_ON_ONCE(!uuid_root)) { 10007b30a49SStefan Behrens ret = -EINVAL; 10107b30a49SStefan Behrens goto out; 10207b30a49SStefan Behrens } 10307b30a49SStefan Behrens 10407b30a49SStefan Behrens btrfs_uuid_to_key(uuid, type, &key); 10507b30a49SStefan Behrens 10607b30a49SStefan Behrens path = btrfs_alloc_path(); 10707b30a49SStefan Behrens if (!path) { 10807b30a49SStefan Behrens ret = -ENOMEM; 10907b30a49SStefan Behrens goto out; 11007b30a49SStefan Behrens } 11107b30a49SStefan Behrens 11207b30a49SStefan Behrens ret = btrfs_insert_empty_item(trans, uuid_root, path, &key, 11307b30a49SStefan Behrens sizeof(subid_le)); 11407b30a49SStefan Behrens if (ret >= 0) { 11507b30a49SStefan Behrens /* Add an item for the type for the first time */ 11607b30a49SStefan Behrens eb = path->nodes[0]; 11707b30a49SStefan Behrens slot = path->slots[0]; 11807b30a49SStefan Behrens offset = btrfs_item_ptr_offset(eb, slot); 11907b30a49SStefan Behrens } else if (ret == -EEXIST) { 12007b30a49SStefan Behrens /* 12107b30a49SStefan Behrens * An item with that type already exists. 12207b30a49SStefan Behrens * Extend the item and store the new subid at the end. 12307b30a49SStefan Behrens */ 124c71dd880SDavid Sterba btrfs_extend_item(path, sizeof(subid_le)); 12507b30a49SStefan Behrens eb = path->nodes[0]; 12607b30a49SStefan Behrens slot = path->slots[0]; 12707b30a49SStefan Behrens offset = btrfs_item_ptr_offset(eb, slot); 12807b30a49SStefan Behrens offset += btrfs_item_size_nr(eb, slot) - sizeof(subid_le); 129e8baf7abSNathan Chancellor } else { 1306bccf3abSJeff Mahoney btrfs_warn(fs_info, 1315d163e0eSJeff Mahoney "insert uuid item failed %d (0x%016llx, 0x%016llx) type %u!", 13207b30a49SStefan Behrens ret, (unsigned long long)key.objectid, 13307b30a49SStefan Behrens (unsigned long long)key.offset, type); 13407b30a49SStefan Behrens goto out; 13507b30a49SStefan Behrens } 13607b30a49SStefan Behrens 13707b30a49SStefan Behrens ret = 0; 13807b30a49SStefan Behrens subid_le = cpu_to_le64(subid_cpu); 13907b30a49SStefan Behrens write_extent_buffer(eb, &subid_le, offset, sizeof(subid_le)); 14007b30a49SStefan Behrens btrfs_mark_buffer_dirty(eb); 14107b30a49SStefan Behrens 14207b30a49SStefan Behrens out: 14307b30a49SStefan Behrens btrfs_free_path(path); 14407b30a49SStefan Behrens return ret; 14507b30a49SStefan Behrens } 14607b30a49SStefan Behrens 147d1957791SLu Fengqi int btrfs_uuid_tree_remove(struct btrfs_trans_handle *trans, u8 *uuid, u8 type, 14807b30a49SStefan Behrens u64 subid) 14907b30a49SStefan Behrens { 150d1957791SLu Fengqi struct btrfs_fs_info *fs_info = trans->fs_info; 1516bccf3abSJeff Mahoney struct btrfs_root *uuid_root = fs_info->uuid_root; 15207b30a49SStefan Behrens int ret; 15307b30a49SStefan Behrens struct btrfs_path *path = NULL; 15407b30a49SStefan Behrens struct btrfs_key key; 15507b30a49SStefan Behrens struct extent_buffer *eb; 15607b30a49SStefan Behrens int slot; 15707b30a49SStefan Behrens unsigned long offset; 15807b30a49SStefan Behrens u32 item_size; 15907b30a49SStefan Behrens unsigned long move_dst; 16007b30a49SStefan Behrens unsigned long move_src; 16107b30a49SStefan Behrens unsigned long move_len; 16207b30a49SStefan Behrens 16307b30a49SStefan Behrens if (WARN_ON_ONCE(!uuid_root)) { 16407b30a49SStefan Behrens ret = -EINVAL; 16507b30a49SStefan Behrens goto out; 16607b30a49SStefan Behrens } 16707b30a49SStefan Behrens 16807b30a49SStefan Behrens btrfs_uuid_to_key(uuid, type, &key); 16907b30a49SStefan Behrens 17007b30a49SStefan Behrens path = btrfs_alloc_path(); 17107b30a49SStefan Behrens if (!path) { 17207b30a49SStefan Behrens ret = -ENOMEM; 17307b30a49SStefan Behrens goto out; 17407b30a49SStefan Behrens } 17507b30a49SStefan Behrens 17607b30a49SStefan Behrens ret = btrfs_search_slot(trans, uuid_root, &key, path, -1, 1); 17707b30a49SStefan Behrens if (ret < 0) { 1780b246afaSJeff Mahoney btrfs_warn(fs_info, "error %d while searching for uuid item!", 1790b246afaSJeff Mahoney ret); 18007b30a49SStefan Behrens goto out; 18107b30a49SStefan Behrens } 18207b30a49SStefan Behrens if (ret > 0) { 18307b30a49SStefan Behrens ret = -ENOENT; 18407b30a49SStefan Behrens goto out; 18507b30a49SStefan Behrens } 18607b30a49SStefan Behrens 18707b30a49SStefan Behrens eb = path->nodes[0]; 18807b30a49SStefan Behrens slot = path->slots[0]; 18907b30a49SStefan Behrens offset = btrfs_item_ptr_offset(eb, slot); 19007b30a49SStefan Behrens item_size = btrfs_item_size_nr(eb, slot); 19107b30a49SStefan Behrens if (!IS_ALIGNED(item_size, sizeof(u64))) { 1920b246afaSJeff Mahoney btrfs_warn(fs_info, "uuid item with illegal size %lu!", 19307b30a49SStefan Behrens (unsigned long)item_size); 19407b30a49SStefan Behrens ret = -ENOENT; 19507b30a49SStefan Behrens goto out; 19607b30a49SStefan Behrens } 19707b30a49SStefan Behrens while (item_size) { 19807b30a49SStefan Behrens __le64 read_subid; 19907b30a49SStefan Behrens 20007b30a49SStefan Behrens read_extent_buffer(eb, &read_subid, offset, sizeof(read_subid)); 20107b30a49SStefan Behrens if (le64_to_cpu(read_subid) == subid) 20207b30a49SStefan Behrens break; 20307b30a49SStefan Behrens offset += sizeof(read_subid); 20407b30a49SStefan Behrens item_size -= sizeof(read_subid); 20507b30a49SStefan Behrens } 20607b30a49SStefan Behrens 20707b30a49SStefan Behrens if (!item_size) { 20807b30a49SStefan Behrens ret = -ENOENT; 20907b30a49SStefan Behrens goto out; 21007b30a49SStefan Behrens } 21107b30a49SStefan Behrens 21207b30a49SStefan Behrens item_size = btrfs_item_size_nr(eb, slot); 21307b30a49SStefan Behrens if (item_size == sizeof(subid)) { 21407b30a49SStefan Behrens ret = btrfs_del_item(trans, uuid_root, path); 21507b30a49SStefan Behrens goto out; 21607b30a49SStefan Behrens } 21707b30a49SStefan Behrens 21807b30a49SStefan Behrens move_dst = offset; 21907b30a49SStefan Behrens move_src = offset + sizeof(subid); 22007b30a49SStefan Behrens move_len = item_size - (move_src - btrfs_item_ptr_offset(eb, slot)); 22107b30a49SStefan Behrens memmove_extent_buffer(eb, move_dst, move_src, move_len); 22278ac4f9eSDavid Sterba btrfs_truncate_item(path, item_size - sizeof(subid), 1); 22307b30a49SStefan Behrens 22407b30a49SStefan Behrens out: 22507b30a49SStefan Behrens btrfs_free_path(path); 22607b30a49SStefan Behrens return ret; 22707b30a49SStefan Behrens } 22870f80175SStefan Behrens 22970f80175SStefan Behrens static int btrfs_uuid_iter_rem(struct btrfs_root *uuid_root, u8 *uuid, u8 type, 23070f80175SStefan Behrens u64 subid) 23170f80175SStefan Behrens { 23270f80175SStefan Behrens struct btrfs_trans_handle *trans; 23370f80175SStefan Behrens int ret; 23470f80175SStefan Behrens 23570f80175SStefan Behrens /* 1 - for the uuid item */ 23670f80175SStefan Behrens trans = btrfs_start_transaction(uuid_root, 1); 23770f80175SStefan Behrens if (IS_ERR(trans)) { 23870f80175SStefan Behrens ret = PTR_ERR(trans); 23970f80175SStefan Behrens goto out; 24070f80175SStefan Behrens } 24170f80175SStefan Behrens 242d1957791SLu Fengqi ret = btrfs_uuid_tree_remove(trans, uuid, type, subid); 2433a45bb20SJeff Mahoney btrfs_end_transaction(trans); 24470f80175SStefan Behrens 24570f80175SStefan Behrens out: 24670f80175SStefan Behrens return ret; 24770f80175SStefan Behrens } 24870f80175SStefan Behrens 249560b7a4aSNikolay Borisov /* 250560b7a4aSNikolay Borisov * Check if there's an matching subvolume for given UUID 251560b7a4aSNikolay Borisov * 252560b7a4aSNikolay Borisov * Return: 253560b7a4aSNikolay Borisov * 0 check succeeded, the entry is not outdated 254560b7a4aSNikolay Borisov * > 0 if the check failed, the caller should remove the entry 255560b7a4aSNikolay Borisov * < 0 if an error occurred 256560b7a4aSNikolay Borisov */ 257560b7a4aSNikolay Borisov static int btrfs_check_uuid_tree_entry(struct btrfs_fs_info *fs_info, 258560b7a4aSNikolay Borisov u8 *uuid, u8 type, u64 subvolid) 259560b7a4aSNikolay Borisov { 260560b7a4aSNikolay Borisov struct btrfs_key key; 261560b7a4aSNikolay Borisov int ret = 0; 262560b7a4aSNikolay Borisov struct btrfs_root *subvol_root; 263560b7a4aSNikolay Borisov 264560b7a4aSNikolay Borisov if (type != BTRFS_UUID_KEY_SUBVOL && 265560b7a4aSNikolay Borisov type != BTRFS_UUID_KEY_RECEIVED_SUBVOL) 266560b7a4aSNikolay Borisov goto out; 267560b7a4aSNikolay Borisov 268560b7a4aSNikolay Borisov key.objectid = subvolid; 269560b7a4aSNikolay Borisov key.type = BTRFS_ROOT_ITEM_KEY; 270560b7a4aSNikolay Borisov key.offset = (u64)-1; 271560b7a4aSNikolay Borisov subvol_root = btrfs_get_fs_root(fs_info, &key, true); 272560b7a4aSNikolay Borisov if (IS_ERR(subvol_root)) { 273560b7a4aSNikolay Borisov ret = PTR_ERR(subvol_root); 274560b7a4aSNikolay Borisov if (ret == -ENOENT) 275560b7a4aSNikolay Borisov ret = 1; 276560b7a4aSNikolay Borisov goto out; 277560b7a4aSNikolay Borisov } 278560b7a4aSNikolay Borisov 279560b7a4aSNikolay Borisov switch (type) { 280560b7a4aSNikolay Borisov case BTRFS_UUID_KEY_SUBVOL: 281560b7a4aSNikolay Borisov if (memcmp(uuid, subvol_root->root_item.uuid, BTRFS_UUID_SIZE)) 282560b7a4aSNikolay Borisov ret = 1; 283560b7a4aSNikolay Borisov break; 284560b7a4aSNikolay Borisov case BTRFS_UUID_KEY_RECEIVED_SUBVOL: 285560b7a4aSNikolay Borisov if (memcmp(uuid, subvol_root->root_item.received_uuid, 286560b7a4aSNikolay Borisov BTRFS_UUID_SIZE)) 287560b7a4aSNikolay Borisov ret = 1; 288560b7a4aSNikolay Borisov break; 289560b7a4aSNikolay Borisov } 290560b7a4aSNikolay Borisov btrfs_put_root(subvol_root); 291560b7a4aSNikolay Borisov out: 292560b7a4aSNikolay Borisov return ret; 293560b7a4aSNikolay Borisov } 294560b7a4aSNikolay Borisov 295560b7a4aSNikolay Borisov int btrfs_uuid_tree_iterate(struct btrfs_fs_info *fs_info) 29670f80175SStefan Behrens { 29770f80175SStefan Behrens struct btrfs_root *root = fs_info->uuid_root; 29870f80175SStefan Behrens struct btrfs_key key; 29970f80175SStefan Behrens struct btrfs_path *path; 30070f80175SStefan Behrens int ret = 0; 30170f80175SStefan Behrens struct extent_buffer *leaf; 30270f80175SStefan Behrens int slot; 30370f80175SStefan Behrens u32 item_size; 30470f80175SStefan Behrens unsigned long offset; 30570f80175SStefan Behrens 30670f80175SStefan Behrens path = btrfs_alloc_path(); 30770f80175SStefan Behrens if (!path) { 30870f80175SStefan Behrens ret = -ENOMEM; 30970f80175SStefan Behrens goto out; 31070f80175SStefan Behrens } 31170f80175SStefan Behrens 31270f80175SStefan Behrens key.objectid = 0; 31370f80175SStefan Behrens key.type = 0; 31470f80175SStefan Behrens key.offset = 0; 31570f80175SStefan Behrens 31670f80175SStefan Behrens again_search_slot: 3177c829b72SAnand Jain ret = btrfs_search_forward(root, &key, path, BTRFS_OLDEST_GENERATION); 31870f80175SStefan Behrens if (ret) { 31970f80175SStefan Behrens if (ret > 0) 32070f80175SStefan Behrens ret = 0; 32170f80175SStefan Behrens goto out; 32270f80175SStefan Behrens } 32370f80175SStefan Behrens 32470f80175SStefan Behrens while (1) { 32570f80175SStefan Behrens cond_resched(); 32670f80175SStefan Behrens leaf = path->nodes[0]; 32770f80175SStefan Behrens slot = path->slots[0]; 32870f80175SStefan Behrens btrfs_item_key_to_cpu(leaf, &key, slot); 32970f80175SStefan Behrens 33070f80175SStefan Behrens if (key.type != BTRFS_UUID_KEY_SUBVOL && 33170f80175SStefan Behrens key.type != BTRFS_UUID_KEY_RECEIVED_SUBVOL) 33270f80175SStefan Behrens goto skip; 33370f80175SStefan Behrens 33470f80175SStefan Behrens offset = btrfs_item_ptr_offset(leaf, slot); 33570f80175SStefan Behrens item_size = btrfs_item_size_nr(leaf, slot); 33670f80175SStefan Behrens if (!IS_ALIGNED(item_size, sizeof(u64))) { 3375d163e0eSJeff Mahoney btrfs_warn(fs_info, 3385d163e0eSJeff Mahoney "uuid item with illegal size %lu!", 33970f80175SStefan Behrens (unsigned long)item_size); 34070f80175SStefan Behrens goto skip; 34170f80175SStefan Behrens } 34270f80175SStefan Behrens while (item_size) { 34370f80175SStefan Behrens u8 uuid[BTRFS_UUID_SIZE]; 34470f80175SStefan Behrens __le64 subid_le; 34570f80175SStefan Behrens u64 subid_cpu; 34670f80175SStefan Behrens 34770f80175SStefan Behrens put_unaligned_le64(key.objectid, uuid); 34870f80175SStefan Behrens put_unaligned_le64(key.offset, uuid + sizeof(u64)); 34970f80175SStefan Behrens read_extent_buffer(leaf, &subid_le, offset, 35070f80175SStefan Behrens sizeof(subid_le)); 35170f80175SStefan Behrens subid_cpu = le64_to_cpu(subid_le); 352560b7a4aSNikolay Borisov ret = btrfs_check_uuid_tree_entry(fs_info, uuid, 353560b7a4aSNikolay Borisov key.type, subid_cpu); 35470f80175SStefan Behrens if (ret < 0) 35570f80175SStefan Behrens goto out; 35670f80175SStefan Behrens if (ret > 0) { 35770f80175SStefan Behrens btrfs_release_path(path); 35870f80175SStefan Behrens ret = btrfs_uuid_iter_rem(root, uuid, key.type, 35970f80175SStefan Behrens subid_cpu); 36070f80175SStefan Behrens if (ret == 0) { 36170f80175SStefan Behrens /* 36270f80175SStefan Behrens * this might look inefficient, but the 36370f80175SStefan Behrens * justification is that it is an 36470f80175SStefan Behrens * exception that check_func returns 1, 36570f80175SStefan Behrens * and that in the regular case only one 36670f80175SStefan Behrens * entry per UUID exists. 36770f80175SStefan Behrens */ 36870f80175SStefan Behrens goto again_search_slot; 36970f80175SStefan Behrens } 37070f80175SStefan Behrens if (ret < 0 && ret != -ENOENT) 37170f80175SStefan Behrens goto out; 372714cd3e8SJosef Bacik key.offset++; 373714cd3e8SJosef Bacik goto again_search_slot; 37470f80175SStefan Behrens } 37570f80175SStefan Behrens item_size -= sizeof(subid_le); 37670f80175SStefan Behrens offset += sizeof(subid_le); 37770f80175SStefan Behrens } 37870f80175SStefan Behrens 37970f80175SStefan Behrens skip: 38070f80175SStefan Behrens ret = btrfs_next_item(root, path); 38170f80175SStefan Behrens if (ret == 0) 38270f80175SStefan Behrens continue; 38370f80175SStefan Behrens else if (ret > 0) 38470f80175SStefan Behrens ret = 0; 38570f80175SStefan Behrens break; 38670f80175SStefan Behrens } 38770f80175SStefan Behrens 38870f80175SStefan Behrens out: 38970f80175SStefan Behrens btrfs_free_path(path); 39073ba39abSPan Bian return ret; 39170f80175SStefan Behrens } 392