fs/btrfs/disk-io.c

8 #include <linux/radix-tree.h>
27 #include "print-tree.h"
29 #include "tree-log.h"
31 #include "free-space-tree.h"
37 #include "tree-checker.h"
46 #include "extent-tree.h"
47 #include "root-tree.h"
49 #include "uuid-tree.h"
209  * helper to read a given tree block, doing retries as required when
212  * @check:		expected tree parentness check, see the comments of the
258  * Checksum a dirty tree block before IO.
321 	btrfs_err(fs_info, "block=%llu write time tree block corruption detected",
324 	 * Be noisy if this is an extent buffer from a log tree. We don't abort
325 	 * a transaction in case there's a bad log tree extent buffer, we just
327 	 * a bad log tree extent buffer, as that may signal a bug somewhere.
376 			"bad tree block start, mirror %u want %llu have %llu",
390 			"bad tree block level, mirror %u level %d on logical %llu",
437 "tree first key mismatch detected, bytenr=%llu parent_transid=%llu key expected=(%llu,%u,%llu) has=(%llu,%u,%llu)",
468 		"read time tree block corruption detected on logical %llu mirror %u",
530 	struct extent_io_tree *tree;
532 	tree = &folio_to_inode(folio)->io_tree;
533 	extent_invalidate_folio(tree, folio, offset);
614  * Read tree block at logical address @bytenr and do variant basic but critical
617  * @check:		expected tree parentness check, see comments of the
956 	 * counts still get updated (along with back refs to the log tree).
1083 "root=%llu block=%llu, tree root owner mismatch, have %llu expect %llu",
1304  * For essential trees like root/extent tree, we grab it from fs_info directly.
1336 	 * This is namely for free-space-tree and quota tree, which can change
1419  * @objectid:	tree objectid
1420  * @check_ref:	if set, verify that the tree exists and the item has at least
1433  * @objectid:	tree objectid
1453  * read the tree root commit root and look up the fs root from there.  This is a
1454  * temporary root, it will not be inserted into the radix tree as it doesn't
1834 /* helper to cleanup tree roots */
2101 		btrfs_warn(fs_info, "failed to read log tree");
2108 		btrfs_err(fs_info, "failed to read log tree");
2117 				      "Failed to recover log tree");
2174 		 * Just worry about this for extent tree, it'll be the same for
2287 	 * This tree can share blocks with some other fs tree during relocation
2463 	 * Artificial requirement for block-group-tree to force newer features
2464 	 * (free-space-tree, no-holes) so the test matrix is smaller.
2470 		"block-group-tree feature requires fres-space-tree and no-holes");
2624 		btrfs_warn(fs_info, "couldn't read tree root");
2893 	 * 1st step is to iterate through the existing UUID tree and
2895 	 * 2nd step is to add all missing entries to the UUID tree.
2988 				   "'clear_cache' option is ignored with extent tree v2");
2993 		btrfs_warn(fs_info, "free space tree is invalid");
2998 		btrfs_info(fs_info, "rebuilding free space tree");
3002 				   "failed to rebuild free space tree: %d", ret);
3009 		btrfs_info(fs_info, "disabling free space tree");
3013 				   "failed to disable free space tree: %d", ret);
3021 	 * them into the fs_info->fs_roots_radix tree. This must be done before
3022 	 * calling btrfs_orphan_cleanup() on the tree root. If we don't do it
3024 	 * item before the root's tree is deleted - this means that if we unmount
3026 	 * delete what remains of the tree because the orphan item does not
3055 		btrfs_info(fs_info, "creating free space tree");
3059 				"failed to create free space tree: %d", ret);
3083 		btrfs_info(fs_info, "creating UUID tree");
3087 				   "failed to create the UUID tree %d", ret);
3108  * (space cache related) can modify on-disk format like free space tree and
3171 	 * Artificial limitations for block group tree, to force
3172 	 * block-group-tree to rely on no-holes and free-space-tree.
3178 "block-group-tree feature requires no-holes and free-space-tree features");
3304 		btrfs_err(fs_info, "invalid superblock tree root bytenr");
3397 		btrfs_err(fs_info, "failed to read chunk tree: %d", ret);
3436 	 * uuid generation, and then if we crash we would rescan the uuid tree,
3532 		btrfs_err(fs_info, "couldn't build ref tree");
3537 		btrfs_info(fs_info, "start tree-log replay");
3546 		btrfs_warn(fs_info, "failed to read fs tree: %d", ret);
3564 		btrfs_info(fs_info, "checking UUID tree");
3568 				"failed to check the UUID tree: %d", ret);
4035 	 * not from fsync where the tree roots in fs_info have not
4131 /* Drop a fs root from the radix tree and free it. */
4376 	 * have had an IO error and have left over tree log blocks that aren't