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"
31 static int print_usage(void)
33 fprintf(stderr
, "usage: debug-tree [ -e ] device\n");
34 fprintf(stderr
, "%s\n", BTRFS_BUILD_VERSION
);
38 static void print_extents(struct btrfs_root
*root
, struct extent_buffer
*eb
)
47 size
= btrfs_level_size(root
, btrfs_header_level(eb
) - 1);
48 nr
= btrfs_header_nritems(eb
);
49 for (i
= 0; i
< nr
; i
++) {
50 struct extent_buffer
*next
= read_tree_block(root
,
51 btrfs_node_blockptr(eb
, i
),
53 btrfs_node_ptr_generation(eb
, i
));
54 if (btrfs_is_leaf(next
) &&
55 btrfs_header_level(eb
) != 1)
57 if (btrfs_header_level(next
) !=
58 btrfs_header_level(eb
) - 1)
60 print_extents(root
, next
);
61 free_extent_buffer(next
);
65 static void print_old_roots(struct btrfs_super_block
*super
)
67 struct btrfs_root_backup
*backup
;
70 for (i
= 0; i
< BTRFS_NUM_BACKUP_ROOTS
; i
++) {
71 backup
= super
->super_roots
+ i
;
72 printf("btrfs root backup slot %d\n", i
);
73 printf("\ttree root gen %llu block %llu\n",
74 (unsigned long long)btrfs_backup_tree_root_gen(backup
),
75 (unsigned long long)btrfs_backup_tree_root(backup
));
77 printf("\t\textent root gen %llu block %llu\n",
78 (unsigned long long)btrfs_backup_extent_root_gen(backup
),
79 (unsigned long long)btrfs_backup_extent_root(backup
));
81 printf("\t\tchunk root gen %llu block %llu\n",
82 (unsigned long long)btrfs_backup_chunk_root_gen(backup
),
83 (unsigned long long)btrfs_backup_chunk_root(backup
));
85 printf("\t\tdevice root gen %llu block %llu\n",
86 (unsigned long long)btrfs_backup_dev_root_gen(backup
),
87 (unsigned long long)btrfs_backup_dev_root(backup
));
89 printf("\t\tcsum root gen %llu block %llu\n",
90 (unsigned long long)btrfs_backup_csum_root_gen(backup
),
91 (unsigned long long)btrfs_backup_csum_root(backup
));
93 printf("\t\tfs root gen %llu block %llu\n",
94 (unsigned long long)btrfs_backup_fs_root_gen(backup
),
95 (unsigned long long)btrfs_backup_fs_root(backup
));
97 printf("\t\t%llu used %llu total %llu devices\n",
98 (unsigned long long)btrfs_backup_bytes_used(backup
),
99 (unsigned long long)btrfs_backup_total_bytes(backup
),
100 (unsigned long long)btrfs_backup_num_devices(backup
));
104 int main(int ac
, char **av
)
106 struct btrfs_root
*root
;
107 struct btrfs_path path
;
108 struct btrfs_key key
;
109 struct btrfs_root_item ri
;
110 struct extent_buffer
*leaf
;
111 struct btrfs_disk_key disk_key
;
112 struct btrfs_key found_key
;
119 int root_backups
= 0;
121 struct btrfs_root
*tree_root_scan
;
127 c
= getopt(ac
, av
, "deb:rR");
145 block_only
= atoll(optarg
);
155 root
= open_ctree(av
[optind
], 0, 0);
157 fprintf(stderr
, "unable to open %s\n", av
[optind
]);
161 leaf
= read_tree_block(root
,
165 if (leaf
&& btrfs_header_level(leaf
) != 0) {
166 free_extent_buffer(leaf
);
171 leaf
= read_tree_block(root
,
176 fprintf(stderr
, "failed to read %llu\n",
177 (unsigned long long)block_only
);
180 btrfs_print_tree(root
, leaf
, 0);
186 printf("root tree: %llu level %d\n",
187 (unsigned long long)root
->fs_info
->tree_root
->node
->start
,
188 btrfs_header_level(root
->fs_info
->tree_root
->node
));
189 printf("chunk tree: %llu level %d\n",
190 (unsigned long long)root
->fs_info
->chunk_root
->node
->start
,
191 btrfs_header_level(root
->fs_info
->chunk_root
->node
));
193 printf("root tree\n");
194 btrfs_print_tree(root
->fs_info
->tree_root
,
195 root
->fs_info
->tree_root
->node
, 1);
197 printf("chunk tree\n");
198 btrfs_print_tree(root
->fs_info
->chunk_root
,
199 root
->fs_info
->chunk_root
->node
, 1);
202 tree_root_scan
= root
->fs_info
->tree_root
;
204 btrfs_init_path(&path
);
208 btrfs_set_key_type(&key
, BTRFS_ROOT_ITEM_KEY
);
209 ret
= btrfs_search_slot(NULL
, tree_root_scan
, &key
, &path
, 0, 0);
212 leaf
= path
.nodes
[0];
213 slot
= path
.slots
[0];
214 if (slot
>= btrfs_header_nritems(leaf
)) {
215 ret
= btrfs_next_leaf(tree_root_scan
, &path
);
218 leaf
= path
.nodes
[0];
219 slot
= path
.slots
[0];
221 btrfs_item_key(leaf
, &disk_key
, path
.slots
[0]);
222 btrfs_disk_key_to_cpu(&found_key
, &disk_key
);
223 if (btrfs_key_type(&found_key
) == BTRFS_ROOT_ITEM_KEY
) {
224 unsigned long offset
;
225 struct extent_buffer
*buf
;
226 int skip
= extent_only
| device_only
;
228 offset
= btrfs_item_ptr_offset(leaf
, slot
);
229 read_extent_buffer(leaf
, &ri
, offset
, sizeof(ri
));
230 buf
= read_tree_block(tree_root_scan
,
231 btrfs_root_bytenr(&ri
),
232 btrfs_level_size(tree_root_scan
,
233 btrfs_root_level(&ri
)),
235 switch(found_key
.objectid
) {
236 case BTRFS_ROOT_TREE_OBJECTID
:
240 case BTRFS_EXTENT_TREE_OBJECTID
:
243 if (!extent_only
&& !device_only
)
246 case BTRFS_CHUNK_TREE_OBJECTID
:
251 case BTRFS_DEV_TREE_OBJECTID
:
255 case BTRFS_FS_TREE_OBJECTID
:
260 case BTRFS_ROOT_TREE_DIR_OBJECTID
:
264 case BTRFS_CSUM_TREE_OBJECTID
:
269 case BTRFS_ORPHAN_OBJECTID
:
274 case BTRFS_TREE_LOG_OBJECTID
:
279 case BTRFS_TREE_LOG_FIXUP_OBJECTID
:
284 case BTRFS_TREE_RELOC_OBJECTID
:
289 case BTRFS_DATA_RELOC_TREE_OBJECTID
:
291 printf("data reloc");
294 case BTRFS_EXTENT_CSUM_OBJECTID
:
296 printf("extent checksum");
298 case BTRFS_MULTIPLE_OBJECTIDS
:
308 if (extent_only
&& !skip
) {
309 print_extents(tree_root_scan
, buf
);
312 btrfs_print_key(&disk_key
);
314 printf(" %llu level %d\n",
315 (unsigned long long)buf
->start
,
316 btrfs_header_level(buf
));
319 btrfs_print_tree(tree_root_scan
, buf
, 1);
325 btrfs_release_path(root
, &path
);
327 if (tree_root_scan
== root
->fs_info
->tree_root
&&
328 root
->fs_info
->log_root_tree
) {
329 tree_root_scan
= root
->fs_info
->log_root_tree
;
333 if (extent_only
|| device_only
)
337 print_old_roots(&root
->fs_info
->super_copy
);
339 printf("total bytes %llu\n",
340 (unsigned long long)btrfs_super_total_bytes(&root
->fs_info
->super_copy
));
341 printf("bytes used %llu\n",
342 (unsigned long long)btrfs_super_bytes_used(&root
->fs_info
->super_copy
));
344 uuid_unparse(root
->fs_info
->super_copy
.fsid
, uuidbuf
);
345 printf("uuid %s\n", uuidbuf
);
346 printf("%s\n", BTRFS_BUILD_VERSION
);