Btrfs: Add chunk uuids and update multi-device back references

Block headers now store the chunk tree uuid

Chunk items records the device uuid for each stripes

Device extent items record better back refs to the chunk tree

Block groups record better back refs to the chunk tree

The chunk tree format has also changed.  The objectid of BTRFS_CHUNK_ITEM_KEY
used to be the logical offset of the chunk.  Now it is a chunk tree id,
with the logical offset being stored in the offset field of the key.

This allows a single chunk tree to record multiple logical address spaces,
upping the number of bytes indexed by a chunk tree from 2^64 to
2^128.

Signed-off-by: Chris Mason <chris.mason@oracle.com>

1 files changed, 14 insertions, 6 deletions

diff --git a/fs/btrfs/print-tree.c b/fs/btrfs/print-tree.c
index ee0de112cf5a..e99f3249d05a 100644
--- a/fs/btrfs/print-tree.c
+++ b/fs/btrfs/print-tree.c
@@ -24,7 +24,8 @@ static void print_chunk(struct extent_buffer *eb, struct btrfs_chunk *chunk)
 {
         int num_stripes = btrfs_chunk_num_stripes(eb, chunk);
         int i;
-        printk("\t\tchunk owner %llu type %llu num_stripes %d\n",
+        printk("\t\tchunk length %llu owner %llu type %llu num_stripes %d\n",
+               (unsigned long long)btrfs_chunk_length(eb, chunk),
                (unsigned long long)btrfs_chunk_owner(eb, chunk),
                (unsigned long long)btrfs_chunk_type(eb, chunk),
                num_stripes);
@@ -140,17 +141,24 @@ void btrfs_print_leaf(struct btrfs_root *root, struct extent_buffer *l)
                 case BTRFS_DEV_EXTENT_KEY:
                         dev_extent = btrfs_item_ptr(l, i,
                                                     struct btrfs_dev_extent);
-                        printk("\t\tdev extent owner %llu length %llu\n",
-                               (unsigned long long)btrfs_dev_extent_owner(l, dev_extent),
-                               (unsigned long long)btrfs_dev_extent_length(l, dev_extent));
+                        printk("\t\tdev extent chunk_tree %llu\n"
+                               "\t\tchunk objectid %llu chunk offset %llu "
+                               "length %llu\n",
+                               (unsigned long long)
+                               btrfs_dev_extent_chunk_tree(l, dev_extent),
+                               (unsigned long long)
+                               btrfs_dev_extent_chunk_objectid(l, dev_extent),
+                               (unsigned long long)
+                               btrfs_dev_extent_chunk_offset(l, dev_extent),
+                               (unsigned long long)
+                               btrfs_dev_extent_length(l, dev_extent));
                 };
         }
 }
 
 void btrfs_print_tree(struct btrfs_root *root, struct extent_buffer *c)
 {
-        int i;
-        u32 nr;
+        int i; u32 nr;
         struct btrfs_key key;
         int level;