2 * Copyright (C) 2007 Oracle. All rights reserved.
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public
6 * License v2 as published by the Free Software Foundation.
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 * General Public License for more details.
13 * You should have received a copy of the GNU General Public
14 * License along with this program; if not, write to the
15 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
16 * Boston, MA 021110-1307, USA.
22 #include <uuid/uuid.h>
23 #include "kerncompat.h"
24 #include "radix-tree.h"
27 #include "print-tree.h"
28 #include "transaction.h"
32 static int print_usage(void)
34 fprintf(stderr, "usage: btrfs-debug-tree [-e] [-d] [-r] [-R] [-u]\n");
35 fprintf(stderr, " [-b block_num ] device\n");
36 fprintf(stderr, "\t-e : print detailed extents info\n");
37 fprintf(stderr, "\t-d : print info of btrfs device and root tree dirs"
39 fprintf(stderr, "\t-r : print info of roots only\n");
40 fprintf(stderr, "\t-R : print info of roots and root backups\n");
41 fprintf(stderr, "\t-u : print info of uuid tree only\n");
42 fprintf(stderr, "\t-b block_num : print info of the specified block"
44 fprintf(stderr, "%s\n", BTRFS_BUILD_VERSION);
48 static void print_extents(struct btrfs_root *root, struct extent_buffer *eb)
57 if (btrfs_is_leaf(eb)) {
58 btrfs_print_leaf(root, eb);
62 size = btrfs_level_size(root, btrfs_header_level(eb) - 1);
63 nr = btrfs_header_nritems(eb);
64 for (i = 0; i < nr; i++) {
65 struct extent_buffer *next = read_tree_block(root,
66 btrfs_node_blockptr(eb, i),
68 btrfs_node_ptr_generation(eb, i));
69 if (btrfs_is_leaf(next) &&
70 btrfs_header_level(eb) != 1)
72 if (btrfs_header_level(next) !=
73 btrfs_header_level(eb) - 1)
75 print_extents(root, next);
76 free_extent_buffer(next);
80 static void print_old_roots(struct btrfs_super_block *super)
82 struct btrfs_root_backup *backup;
85 for (i = 0; i < BTRFS_NUM_BACKUP_ROOTS; i++) {
86 backup = super->super_roots + i;
87 printf("btrfs root backup slot %d\n", i);
88 printf("\ttree root gen %llu block %llu\n",
89 (unsigned long long)btrfs_backup_tree_root_gen(backup),
90 (unsigned long long)btrfs_backup_tree_root(backup));
92 printf("\t\textent root gen %llu block %llu\n",
93 (unsigned long long)btrfs_backup_extent_root_gen(backup),
94 (unsigned long long)btrfs_backup_extent_root(backup));
96 printf("\t\tchunk root gen %llu block %llu\n",
97 (unsigned long long)btrfs_backup_chunk_root_gen(backup),
98 (unsigned long long)btrfs_backup_chunk_root(backup));
100 printf("\t\tdevice root gen %llu block %llu\n",
101 (unsigned long long)btrfs_backup_dev_root_gen(backup),
102 (unsigned long long)btrfs_backup_dev_root(backup));
104 printf("\t\tcsum root gen %llu block %llu\n",
105 (unsigned long long)btrfs_backup_csum_root_gen(backup),
106 (unsigned long long)btrfs_backup_csum_root(backup));
108 printf("\t\tfs root gen %llu block %llu\n",
109 (unsigned long long)btrfs_backup_fs_root_gen(backup),
110 (unsigned long long)btrfs_backup_fs_root(backup));
112 printf("\t\t%llu used %llu total %llu devices\n",
113 (unsigned long long)btrfs_backup_bytes_used(backup),
114 (unsigned long long)btrfs_backup_total_bytes(backup),
115 (unsigned long long)btrfs_backup_num_devices(backup));
119 int main(int ac, char **av)
121 struct btrfs_root *root;
122 struct btrfs_fs_info *info;
123 struct btrfs_path path;
124 struct btrfs_key key;
125 struct btrfs_root_item ri;
126 struct extent_buffer *leaf;
127 struct btrfs_disk_key disk_key;
128 struct btrfs_key found_key;
129 char uuidbuf[BTRFS_UUID_UNPARSED_SIZE];
134 int uuid_tree_only = 0;
136 int root_backups = 0;
138 struct btrfs_root *tree_root_scan;
144 c = getopt(ac, av, "deb:rRu");
165 block_only = arg_strtou64(optarg);
175 info = open_ctree_fs_info(av[optind], 0, 0, OPEN_CTREE_PARTIAL);
177 fprintf(stderr, "unable to open %s\n", av[optind]);
181 root = info->fs_root;
183 fprintf(stderr, "unable to open %s\n", av[optind]);
188 leaf = read_tree_block(root,
192 if (leaf && btrfs_header_level(leaf) != 0) {
193 free_extent_buffer(leaf);
198 leaf = read_tree_block(root,
203 fprintf(stderr, "failed to read %llu\n",
204 (unsigned long long)block_only);
207 btrfs_print_tree(root, leaf, 0);
211 if (!(extent_only || uuid_tree_only)) {
213 printf("root tree: %llu level %d\n",
214 (unsigned long long)info->tree_root->node->start,
215 btrfs_header_level(info->tree_root->node));
216 printf("chunk tree: %llu level %d\n",
217 (unsigned long long)info->chunk_root->node->start,
218 btrfs_header_level(info->chunk_root->node));
220 if (info->tree_root->node) {
221 printf("root tree\n");
222 btrfs_print_tree(info->tree_root,
223 info->tree_root->node, 1);
226 if (info->chunk_root->node) {
227 printf("chunk tree\n");
228 btrfs_print_tree(info->chunk_root,
229 info->chunk_root->node, 1);
233 tree_root_scan = info->tree_root;
235 btrfs_init_path(&path);
237 if (!extent_buffer_uptodate(tree_root_scan->node))
242 btrfs_set_key_type(&key, BTRFS_ROOT_ITEM_KEY);
243 ret = btrfs_search_slot(NULL, tree_root_scan, &key, &path, 0, 0);
246 leaf = path.nodes[0];
247 slot = path.slots[0];
248 if (slot >= btrfs_header_nritems(leaf)) {
249 ret = btrfs_next_leaf(tree_root_scan, &path);
252 leaf = path.nodes[0];
253 slot = path.slots[0];
255 btrfs_item_key(leaf, &disk_key, path.slots[0]);
256 btrfs_disk_key_to_cpu(&found_key, &disk_key);
257 if (btrfs_key_type(&found_key) == BTRFS_ROOT_ITEM_KEY) {
258 unsigned long offset;
259 struct extent_buffer *buf;
260 int skip = extent_only | device_only | uuid_tree_only;
262 offset = btrfs_item_ptr_offset(leaf, slot);
263 read_extent_buffer(leaf, &ri, offset, sizeof(ri));
264 buf = read_tree_block(tree_root_scan,
265 btrfs_root_bytenr(&ri),
266 btrfs_level_size(tree_root_scan,
267 btrfs_root_level(&ri)),
269 if (!extent_buffer_uptodate(buf))
272 switch(found_key.objectid) {
273 case BTRFS_ROOT_TREE_OBJECTID:
277 case BTRFS_EXTENT_TREE_OBJECTID:
278 if (!device_only && !uuid_tree_only)
283 case BTRFS_CHUNK_TREE_OBJECTID:
288 case BTRFS_DEV_TREE_OBJECTID:
294 case BTRFS_FS_TREE_OBJECTID:
299 case BTRFS_ROOT_TREE_DIR_OBJECTID:
303 case BTRFS_CSUM_TREE_OBJECTID:
308 case BTRFS_ORPHAN_OBJECTID:
313 case BTRFS_TREE_LOG_OBJECTID:
318 case BTRFS_TREE_LOG_FIXUP_OBJECTID:
323 case BTRFS_TREE_RELOC_OBJECTID:
328 case BTRFS_DATA_RELOC_TREE_OBJECTID:
330 printf("data reloc");
333 case BTRFS_EXTENT_CSUM_OBJECTID:
335 printf("extent checksum");
338 case BTRFS_QUOTA_TREE_OBJECTID:
343 case BTRFS_UUID_TREE_OBJECTID:
344 if (!extent_only && !device_only)
349 case BTRFS_MULTIPLE_OBJECTIDS:
359 if (extent_only && !skip) {
360 print_extents(tree_root_scan, buf);
363 btrfs_print_key(&disk_key);
365 printf(" %llu level %d\n",
366 (unsigned long long)buf->start,
367 btrfs_header_level(buf));
370 btrfs_print_tree(tree_root_scan, buf, 1);
373 free_extent_buffer(buf);
379 btrfs_release_path(&path);
381 if (tree_root_scan == info->tree_root &&
382 info->log_root_tree) {
383 tree_root_scan = info->log_root_tree;
387 if (extent_only || device_only || uuid_tree_only)
391 print_old_roots(info->super_copy);
393 printf("total bytes %llu\n",
394 (unsigned long long)btrfs_super_total_bytes(info->super_copy));
395 printf("bytes used %llu\n",
396 (unsigned long long)btrfs_super_bytes_used(info->super_copy));
397 uuidbuf[BTRFS_UUID_UNPARSED_SIZE - 1] = '\0';
398 uuid_unparse(info->super_copy->fsid, uuidbuf);
399 printf("uuid %s\n", uuidbuf);
400 printf("%s\n", BTRFS_BUILD_VERSION);
402 return close_ctree(root);