1
2
3
4
5
6
7#ifndef __BTRFS_BTRFS_TREE_H__
8#define __BTRFS_BTRFS_TREE_H__
9
10#include <common.h>
11
12#define BTRFS_VOL_NAME_MAX 255
13#define BTRFS_NAME_MAX 255
14#define BTRFS_LABEL_SIZE 256
15#define BTRFS_FSID_SIZE 16
16#define BTRFS_UUID_SIZE 16
17
18
19
20
21
22
23
24
25
26#define BTRFS_ROOT_TREE_OBJECTID 1ULL
27
28
29#define BTRFS_EXTENT_TREE_OBJECTID 2ULL
30
31
32
33
34
35#define BTRFS_CHUNK_TREE_OBJECTID 3ULL
36
37
38
39
40
41#define BTRFS_DEV_TREE_OBJECTID 4ULL
42
43
44#define BTRFS_FS_TREE_OBJECTID 5ULL
45
46
47#define BTRFS_ROOT_TREE_DIR_OBJECTID 6ULL
48
49
50#define BTRFS_CSUM_TREE_OBJECTID 7ULL
51
52
53#define BTRFS_QUOTA_TREE_OBJECTID 8ULL
54
55
56#define BTRFS_UUID_TREE_OBJECTID 9ULL
57
58
59#define BTRFS_FREE_SPACE_TREE_OBJECTID 10ULL
60
61
62#define BTRFS_DEV_STATS_OBJECTID 0ULL
63
64
65#define BTRFS_BALANCE_OBJECTID -4ULL
66
67
68#define BTRFS_ORPHAN_OBJECTID -5ULL
69
70
71#define BTRFS_TREE_LOG_OBJECTID -6ULL
72#define BTRFS_TREE_LOG_FIXUP_OBJECTID -7ULL
73
74
75#define BTRFS_TREE_RELOC_OBJECTID -8ULL
76#define BTRFS_DATA_RELOC_TREE_OBJECTID -9ULL
77
78
79
80
81
82
83#define BTRFS_EXTENT_CSUM_OBJECTID -10ULL
84
85
86#define BTRFS_FREE_SPACE_OBJECTID -11ULL
87
88
89
90
91
92#define BTRFS_FREE_INO_OBJECTID -12ULL
93
94
95#define BTRFS_MULTIPLE_OBJECTIDS -255ULL
96
97
98
99
100#define BTRFS_FIRST_FREE_OBJECTID 256ULL
101#define BTRFS_LAST_FREE_OBJECTID -256ULL
102#define BTRFS_FIRST_CHUNK_TREE_OBJECTID 256ULL
103
104
105
106
107
108
109#define BTRFS_DEV_ITEMS_OBJECTID 1ULL
110
111#define BTRFS_BTREE_INODE_OBJECTID 1
112
113#define BTRFS_EMPTY_SUBVOL_DIR_OBJECTID 2
114
115#define BTRFS_DEV_REPLACE_DEVID 0ULL
116
117
118
119
120
121
122#define BTRFS_INODE_ITEM_KEY 1
123#define BTRFS_INODE_REF_KEY 12
124#define BTRFS_INODE_EXTREF_KEY 13
125#define BTRFS_XATTR_ITEM_KEY 24
126#define BTRFS_ORPHAN_ITEM_KEY 48
127
128
129
130
131
132
133#define BTRFS_DIR_LOG_ITEM_KEY 60
134#define BTRFS_DIR_LOG_INDEX_KEY 72
135#define BTRFS_DIR_ITEM_KEY 84
136#define BTRFS_DIR_INDEX_KEY 96
137
138
139
140#define BTRFS_EXTENT_DATA_KEY 108
141
142
143
144
145
146#define BTRFS_EXTENT_CSUM_KEY 128
147
148
149
150
151
152#define BTRFS_ROOT_ITEM_KEY 132
153
154
155
156
157
158#define BTRFS_ROOT_BACKREF_KEY 144
159
160
161
162
163
164
165#define BTRFS_ROOT_REF_KEY 156
166
167
168
169
170
171#define BTRFS_EXTENT_ITEM_KEY 168
172
173
174
175
176
177#define BTRFS_METADATA_ITEM_KEY 169
178
179#define BTRFS_TREE_BLOCK_REF_KEY 176
180
181#define BTRFS_EXTENT_DATA_REF_KEY 178
182
183#define BTRFS_EXTENT_REF_V0_KEY 180
184
185#define BTRFS_SHARED_BLOCK_REF_KEY 182
186
187#define BTRFS_SHARED_DATA_REF_KEY 184
188
189
190
191
192
193#define BTRFS_BLOCK_GROUP_ITEM_KEY 192
194
195
196
197
198
199
200#define BTRFS_FREE_SPACE_INFO_KEY 198
201
202
203
204
205
206#define BTRFS_FREE_SPACE_EXTENT_KEY 199
207
208
209
210
211
212
213
214#define BTRFS_FREE_SPACE_BITMAP_KEY 200
215
216#define BTRFS_DEV_EXTENT_KEY 204
217#define BTRFS_DEV_ITEM_KEY 216
218#define BTRFS_CHUNK_ITEM_KEY 228
219
220
221
222
223
224
225#define BTRFS_QGROUP_STATUS_KEY 240
226
227
228
229
230#define BTRFS_QGROUP_INFO_KEY 242
231
232
233
234
235#define BTRFS_QGROUP_LIMIT_KEY 244
236
237
238
239
240
241
242#define BTRFS_QGROUP_RELATION_KEY 246
243
244
245
246
247#define BTRFS_BALANCE_ITEM_KEY 248
248
249
250
251
252
253
254
255
256
257
258
259
260#define BTRFS_TEMPORARY_ITEM_KEY 248
261
262
263
264
265#define BTRFS_DEV_STATS_KEY 249
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280#define BTRFS_PERSISTENT_ITEM_KEY 249
281
282
283
284
285
286#define BTRFS_DEV_REPLACE_KEY 250
287
288
289
290
291
292
293
294#if BTRFS_UUID_SIZE != 16
295#error "UUID items require BTRFS_UUID_SIZE == 16!"
296#endif
297#define BTRFS_UUID_KEY_SUBVOL 251
298#define BTRFS_UUID_KEY_RECEIVED_SUBVOL 252
299
300
301
302
303
304
305#define BTRFS_STRING_ITEM_KEY 253
306
307
308
309
310#define BTRFS_CSUM_SIZE 32
311
312
313#define BTRFS_CSUM_TYPE_CRC32 0
314
315
316
317
318
319
320
321#define BTRFS_FT_UNKNOWN 0
322#define BTRFS_FT_REG_FILE 1
323#define BTRFS_FT_DIR 2
324#define BTRFS_FT_CHRDEV 3
325#define BTRFS_FT_BLKDEV 4
326#define BTRFS_FT_FIFO 5
327#define BTRFS_FT_SOCK 6
328#define BTRFS_FT_SYMLINK 7
329#define BTRFS_FT_XATTR 8
330#define BTRFS_FT_MAX 9
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346struct btrfs_key {
347 __u64 objectid;
348 __u8 type;
349 __u64 offset;
350} __attribute__ ((__packed__));
351
352struct btrfs_dev_item {
353
354 __u64 devid;
355
356
357 __u64 total_bytes;
358
359
360 __u64 bytes_used;
361
362
363 __u32 io_align;
364
365
366 __u32 io_width;
367
368
369 __u32 sector_size;
370
371
372 __u64 type;
373
374
375 __u64 generation;
376
377
378
379
380
381 __u64 start_offset;
382
383
384 __u32 dev_group;
385
386
387 __u8 seek_speed;
388
389
390 __u8 bandwidth;
391
392
393 __u8 uuid[BTRFS_UUID_SIZE];
394
395
396 __u8 fsid[BTRFS_UUID_SIZE];
397} __attribute__ ((__packed__));
398
399struct btrfs_stripe {
400 __u64 devid;
401 __u64 offset;
402 __u8 dev_uuid[BTRFS_UUID_SIZE];
403} __attribute__ ((__packed__));
404
405struct btrfs_chunk {
406
407 __u64 length;
408
409
410 __u64 owner;
411
412 __u64 stripe_len;
413 __u64 type;
414
415
416 __u32 io_align;
417
418
419 __u32 io_width;
420
421
422 __u32 sector_size;
423
424
425
426
427 __u16 num_stripes;
428
429
430 __u16 sub_stripes;
431 struct btrfs_stripe stripe;
432
433} __attribute__ ((__packed__));
434
435#define BTRFS_FREE_SPACE_EXTENT 1
436#define BTRFS_FREE_SPACE_BITMAP 2
437
438struct btrfs_free_space_entry {
439 __u64 offset;
440 __u64 bytes;
441 __u8 type;
442} __attribute__ ((__packed__));
443
444struct btrfs_free_space_header {
445 struct btrfs_key location;
446 __u64 generation;
447 __u64 num_entries;
448 __u64 num_bitmaps;
449} __attribute__ ((__packed__));
450
451#define BTRFS_HEADER_FLAG_WRITTEN (1ULL << 0)
452#define BTRFS_HEADER_FLAG_RELOC (1ULL << 1)
453
454
455
456#define BTRFS_SUPER_FLAG_ERROR (1ULL << 2)
457
458#define BTRFS_SUPER_FLAG_SEEDING (1ULL << 32)
459#define BTRFS_SUPER_FLAG_METADUMP (1ULL << 33)
460
461
462
463
464
465
466
467struct btrfs_extent_item {
468 __u64 refs;
469 __u64 generation;
470 __u64 flags;
471} __attribute__ ((__packed__));
472
473
474#define BTRFS_EXTENT_FLAG_DATA (1ULL << 0)
475#define BTRFS_EXTENT_FLAG_TREE_BLOCK (1ULL << 1)
476
477
478
479
480#define BTRFS_BLOCK_FLAG_FULL_BACKREF (1ULL << 8)
481
482
483
484
485
486#define BTRFS_EXTENT_FLAG_SUPER (1ULL << 48)
487
488struct btrfs_tree_block_info {
489 struct btrfs_key key;
490 __u8 level;
491} __attribute__ ((__packed__));
492
493struct btrfs_extent_data_ref {
494 __u64 root;
495 __u64 objectid;
496 __u64 offset;
497 __u32 count;
498} __attribute__ ((__packed__));
499
500struct btrfs_shared_data_ref {
501 __u32 count;
502} __attribute__ ((__packed__));
503
504struct btrfs_extent_inline_ref {
505 __u8 type;
506 __u64 offset;
507} __attribute__ ((__packed__));
508
509
510
511
512
513struct btrfs_dev_extent {
514 __u64 chunk_tree;
515 __u64 chunk_objectid;
516 __u64 chunk_offset;
517 __u64 length;
518 __u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
519} __attribute__ ((__packed__));
520
521struct btrfs_inode_ref {
522 __u64 index;
523 __u16 name_len;
524
525} __attribute__ ((__packed__));
526
527struct btrfs_inode_extref {
528 __u64 parent_objectid;
529 __u64 index;
530 __u16 name_len;
531 __u8 name[0];
532
533} __attribute__ ((__packed__));
534
535struct btrfs_timespec {
536 __u64 sec;
537 __u32 nsec;
538} __attribute__ ((__packed__));
539
540struct btrfs_inode_item {
541
542 __u64 generation;
543
544 __u64 transid;
545 __u64 size;
546 __u64 nbytes;
547 __u64 block_group;
548 __u32 nlink;
549 __u32 uid;
550 __u32 gid;
551 __u32 mode;
552 __u64 rdev;
553 __u64 flags;
554
555
556 __u64 sequence;
557
558
559
560
561
562 __u64 reserved[4];
563 struct btrfs_timespec atime;
564 struct btrfs_timespec ctime;
565 struct btrfs_timespec mtime;
566 struct btrfs_timespec otime;
567} __attribute__ ((__packed__));
568
569struct btrfs_dir_log_item {
570 __u64 end;
571} __attribute__ ((__packed__));
572
573struct btrfs_dir_item {
574 struct btrfs_key location;
575 __u64 transid;
576 __u16 data_len;
577 __u16 name_len;
578 __u8 type;
579} __attribute__ ((__packed__));
580
581#define BTRFS_ROOT_SUBVOL_RDONLY (1ULL << 0)
582
583
584
585
586
587#define BTRFS_ROOT_SUBVOL_DEAD (1ULL << 48)
588
589struct btrfs_root_item {
590 struct btrfs_inode_item inode;
591 __u64 generation;
592 __u64 root_dirid;
593 __u64 bytenr;
594 __u64 byte_limit;
595 __u64 bytes_used;
596 __u64 last_snapshot;
597 __u64 flags;
598 __u32 refs;
599 struct btrfs_key drop_progress;
600 __u8 drop_level;
601 __u8 level;
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619 __u64 generation_v2;
620 __u8 uuid[BTRFS_UUID_SIZE];
621 __u8 parent_uuid[BTRFS_UUID_SIZE];
622 __u8 received_uuid[BTRFS_UUID_SIZE];
623 __u64 ctransid;
624 __u64 otransid;
625 __u64 stransid;
626 __u64 rtransid;
627 struct btrfs_timespec ctime;
628 struct btrfs_timespec otime;
629 struct btrfs_timespec stime;
630 struct btrfs_timespec rtime;
631 __u64 reserved[8];
632} __attribute__ ((__packed__));
633
634
635
636
637struct btrfs_root_ref {
638 __u64 dirid;
639 __u64 sequence;
640 __u16 name_len;
641} __attribute__ ((__packed__));
642
643#define BTRFS_FILE_EXTENT_INLINE 0
644#define BTRFS_FILE_EXTENT_REG 1
645#define BTRFS_FILE_EXTENT_PREALLOC 2
646
647enum btrfs_compression_type {
648 BTRFS_COMPRESS_NONE = 0,
649 BTRFS_COMPRESS_ZLIB = 1,
650 BTRFS_COMPRESS_LZO = 2,
651 BTRFS_COMPRESS_TYPES = 2,
652 BTRFS_COMPRESS_LAST = 3,
653};
654
655struct btrfs_file_extent_item {
656
657
658
659 __u64 generation;
660
661
662
663
664
665
666
667 __u64 ram_bytes;
668
669
670
671
672
673
674
675
676 __u8 compression;
677 __u8 encryption;
678 __u16 other_encoding;
679
680
681 __u8 type;
682
683
684
685
686
687
688
689 __u64 disk_bytenr;
690 __u64 disk_num_bytes;
691
692
693
694
695
696
697
698 __u64 offset;
699
700
701
702
703 __u64 num_bytes;
704
705} __attribute__ ((__packed__));
706
707struct btrfs_csum_item {
708 __u8 csum;
709} __attribute__ ((__packed__));
710
711
712#define BTRFS_BLOCK_GROUP_DATA (1ULL << 0)
713#define BTRFS_BLOCK_GROUP_SYSTEM (1ULL << 1)
714#define BTRFS_BLOCK_GROUP_METADATA (1ULL << 2)
715#define BTRFS_BLOCK_GROUP_RAID0 (1ULL << 3)
716#define BTRFS_BLOCK_GROUP_RAID1 (1ULL << 4)
717#define BTRFS_BLOCK_GROUP_DUP (1ULL << 5)
718#define BTRFS_BLOCK_GROUP_RAID10 (1ULL << 6)
719#define BTRFS_BLOCK_GROUP_RAID5 (1ULL << 7)
720#define BTRFS_BLOCK_GROUP_RAID6 (1ULL << 8)
721#define BTRFS_BLOCK_GROUP_RESERVED (BTRFS_AVAIL_ALLOC_BIT_SINGLE | \
722 BTRFS_SPACE_INFO_GLOBAL_RSV)
723
724enum btrfs_raid_types {
725 BTRFS_RAID_RAID10,
726 BTRFS_RAID_RAID1,
727 BTRFS_RAID_DUP,
728 BTRFS_RAID_RAID0,
729 BTRFS_RAID_SINGLE,
730 BTRFS_RAID_RAID5,
731 BTRFS_RAID_RAID6,
732 BTRFS_NR_RAID_TYPES
733};
734
735#define BTRFS_BLOCK_GROUP_TYPE_MASK (BTRFS_BLOCK_GROUP_DATA | \
736 BTRFS_BLOCK_GROUP_SYSTEM | \
737 BTRFS_BLOCK_GROUP_METADATA)
738
739#define BTRFS_BLOCK_GROUP_PROFILE_MASK (BTRFS_BLOCK_GROUP_RAID0 | \
740 BTRFS_BLOCK_GROUP_RAID1 | \
741 BTRFS_BLOCK_GROUP_RAID5 | \
742 BTRFS_BLOCK_GROUP_RAID6 | \
743 BTRFS_BLOCK_GROUP_DUP | \
744 BTRFS_BLOCK_GROUP_RAID10)
745#define BTRFS_BLOCK_GROUP_RAID56_MASK (BTRFS_BLOCK_GROUP_RAID5 | \
746 BTRFS_BLOCK_GROUP_RAID6)
747
748
749
750
751
752
753
754
755#define BTRFS_AVAIL_ALLOC_BIT_SINGLE (1ULL << 48)
756
757
758
759
760
761#define BTRFS_SPACE_INFO_GLOBAL_RSV (1ULL << 49)
762
763#define BTRFS_EXTENDED_PROFILE_MASK (BTRFS_BLOCK_GROUP_PROFILE_MASK | \
764 BTRFS_AVAIL_ALLOC_BIT_SINGLE)
765
766#endif
767