Btrfs 상세

개요

Btrfs(B-tree File System)는 Copy-on-Write(CoW) 원리를 기반으로 한 현대적인 파일 시스템으로, 2007년 Oracle의 Chris Mason에 의해 개발이 시작되어 2009년 Linux 커널 2.6.29에 통합되었다. Btrfs는 기존 파일 시스템의 한계를 극복하기 위해 볼륨 관리, 스냅샷, 데이터 무결성 검증, 압축, 중복 제거 등을 파일 시스템 수준에서 네이티브로 지원하는 것이 특징이다.

Btrfs의 핵심 설계 목표는 "저장소의 확장성과 관리 용이성"이다. 단순히 대용량 저장소를 다루는 것뿐만 아니라, 깔끔한 인터페이스를 통해 사용량을 직관적으로 파악하고 시스템을 신뢰성 있게 관리할 수 있는 것을 지향한다. 이를 위해 모든 데이터 구조를 동일한 CoW B-tree 구현체로 통일하여 일관성 있는 동작과 효율적인 스냅샷 생성을 가능하게 하였다.

핵심 개념

CoW B-tree 구조

Btrfs의 핵심 데이터 구조는 CoW B-tree이다. 기존 B+ tree는 리프 노드끼리 연결되어 있어 CoW 스냅샷 시 전체 트리를 복사해야 하는 비효율이 있지만, Btrfs의 B-tree는 리프 연결이 없어 각 노드를 독립적으로 복사할 수 있다.

• 136비트 키 구조: 64비트 object ID + 8비트 타입 + 64비트 오프셋으로 모든 아이템을 식별
• 내부 노드: 키-포인터 쌍의 평평한 목록으로 구성
• 리프 노드: 앞쪽에 아이템 키, 뒤쪽에 아이템 데이터가 위치하며 양쪽이 채워짐에 따라 확장
• 참조 카운트: 각 트리 노드에 참조 카운트를 유지하여 효율적인 CoW 가능

서브볼륨 (Subvolume)

서브볼륨은 파일 시스템 내에서 독립적으로 마운트 가능한 POSIX 파일 네임스페이스이다. 물리적 볼륨이 아닌 논리적 구조로, 여러 개의 서브볼륨을 하나의 파일 시스템 위에서 관리할 수 있다.

• 독립적 마운트: mount -o subvol=<name> 옵션으로 개별 마운트 가능
• 중첩 서브볼륨: 서브볼륨 안에 하위 서브볼륨 생성 가능
• 기본 서브볼륨: 파일 시스템 생성 시 자동으로 설정되며, 마운트 시 기본값으로 사용
• 삭제 제약: 하위 서브볼륨이 모두 삭제되어야 상위 서브볼륨 삭제 가능

스냅샷 (Snapshot)

스냅샷은 특정 시점의 서브볼륨 상태를 복사하지 않고 빠르게 생성하는 기술이다. CoW 메커니즘을 활용하여 기존 데이터 블록을 공유하고 변경분만 새로운 블록에 기록한다.

• 즉시 생성: CoW 특성상 추가 디스크 공간 거의 사용하지 않고 즉시 생성
• 읽기 전용/읽기-쓰기 선택: 운영 백업에는 read-only 스냅샷, 테스트나 롤백에는 read-write 스냅샷을 주로 사용
• 읽기-쓰기 스냅샷: 스냅샷에서 직접 데이터 수정 가능
• 점증적 전송: btrfs send/receive로 스냅샷 간 증분 전송 가능
• 스냅샷의 스냅샷: 스냅샷에서도 추가 스냅샷 생성 가능

체크섬 (Checksum)

Btrfs는 데이터와 메타데이터 모두에 체크섬을 적용하여 무결성을 보장한다. 체크섬은 별도의 체크섬 트리에 저장되며, 읽기 시 자동으로 검증된다.

• CRC-32C: 기본 체크섬 알고리즘으로 빠른 검증 속도
• xxHash, SHA256, BLAKE2b: 커널 5.5 이상에서 추가 지원
• 읽기 경로 검증: 읽기 시 데이터 블록을 다시 계산한 체크섬과 checksum tree 값을 비교해 silent corruption을 검출
• 자동 복구: 미러링 또는 RAID 사용 시 손상된 블록을 좋은 복사본으로 자동 복구
• 스크러브 (Scrub): 온라인으로 전체 파일 시스템을 스캔하여 무결성 검사

할당 트리 (Extent Allocation Tree)

할당 트리는 파일 시스템의 할당 맵 역할을 하는 B-tree 구조이다. 모든 영역(extent)에 대한 정보와 역참조(back-reference)를 포함하여 어떤 트리 노드나 파일이 해당 영역을 사용하는지 추적한다.

• 동적 블록 그룹: 메타데이터와 데이터 블록 그룹이 번갈아 가며 동적으로 생성
• 역참조: 각 extent에 어떤 노드/파일이 사용하는지 추적하여 효율적인 재배치 가능
• 공간 관리: extent 할당 트리가 기존 비트맵 방식을 대체하여 효율적인 공간 관리 제공
• 온라인 리사이징: 파일 시스템 온라인 확장/축소 가능

비교/분석

Btrfs vs ext4 vs XFS 비교

Btrfs RAID 레벨 비교

동작 원리

CoW 쓰기 과정

Btrfs의 CoW 쓰기는 다음 6단계로 진행된다:

1. 새 블록 할당: 변경된 데이터를 기록할 새로운 extent를 할당
2. 데이터 기록: 새로운 extent에 변경된 데이터 기록
3. 메타데이터 업데이트: 부모 노드의 포인터를 새 extent로 업데이트
4. 트리 상위 전파: 변경이 상위 노드와 루트까지 전파
5. 트랜잭션 커밋: 새 루트가 커밋되면 파일 시스템 관점에서 일관된 새 버전이 확정
6. 공간 회수: 더 이상 참조되지 않는 기존 extent는 지연 회수 경로를 통해 정리

로그 트리 (Log Tree)

fsync 요청은 변경된 데이터를 즉시 안정적 저장소에 커밋한다. fsync가 빈번한 워크로드(데이터베이스 등)에서 불필요한 쓰기 I/O가 발생할 수 있으므로, Btrfs는 임시 로그 트리를 사용하여 fsync 트리거된 CoW를 저널링한다.

• 임시 저장: 서브볼륨별 로그 트리에 fsync 변경사항 임시 저장
• 전체 커밋 시 해제: 다음 전체 트리 커밋 시 로그 트리의 아이템을 실제 트리에 반영하고 해제
• 크래시 복구: 시스템 크래시 시 로그 트리의 아이템을 리플레이하여 복구

청크 및 디바이스 트리

물리적 청크는 데이터용 1GiB, 메타데이터용 256MiB 단위로 관리된다. 여러 디바이스의 물리적 청크를 미러링하거나 스트라이핑하여 논리적 청크로 구성한다.

• 논리적 주소 공간: 모든 청크를 단일 논리적 주소 공간으로 통합
• 유연한 매핑: single, dup, raid0, raid1 등 다양한 매핑 타입 지원
• 동적 할당: 필요한 시점에 청크를 동적으로 할당

운영 작업: scrub, balance, replace

Btrfs는 파일 시스템 내부 구조를 온라인으로 손볼 수 있는 관리 작업을 함께 제공한다. 이 기능들은 스냅샷이나 체크섬만큼 실무 운영에서 중요하다.

• scrub: 체크섬을 기준으로 전체 블록을 순회하며 손상 여부를 검사하고, 중복 복사본이 있으면 자동 복구 시도
• balance: 청크를 다시 배치해 프로파일 변환이나 공간 편중 완화를 수행
• device replace: 장애 징후가 있는 디스크를 온라인으로 교체하면서 데이터 재배치 가능

장단점

장점

• 네이티브 고급 기능: 스냅샷, 서브볼륨, 중복 제거, 압축을 파일 시스템 수준에서 네이티브 지원
• 데이터 무결성: 데이터 + 메타데이터 체크섬으로 무결성 보장, 스크러브로 자동 검증
• 유연한 공간 관리: 서브볼륨을 통한 논리적 볼륨 관리, 온라인 확장/축소 가능
• Linux 커널 통합: 별도 설치 불필요, 커널 내장으로 높은 호환성
• 효율적인 백업: send/receive를 통한 증분 백업 및 복제

단점

• RAID 5/6 쓰기 홀 문제: 전원 차단 시 패리티 불일치 가능성으로 프로덕션 사용 비권장
• 일부 기능 안정화 미흡: RAID 5/6, 일부 고급 기능의 안정화가 진행 중
• 조각화 민감성: CoW 특성상 쓰기 시 조각화 발생 가능, 온라인 디프래그 필요
• 메모리 사용량: btrfs check 같은 복구/점검 작업은 큰 메모리 사용량을 요구할 수 있음

관련 기술

• dm-crypt/LUKS: Btrfs 위에서 사용되는 디스크 암호화 기술
• LVM: Btrfs와 함께 사용되는 볼륨 관리자 (단, Btrfs의 서브볼륨과 역할 중복 가능)
• NVMe: 고성능 저장 장치 인터페이스와 Btrfs의 성능 최적화
• ZFS: Btrfs와 함께 대표되는 CoW 파일 시스템으로 비교 대상
• ext4: 기존 리눅스 범용 파일 시스템으로 Btrfs의 대안
• XFS: 대용량 파일에 특화된 파일 시스템

관련 문서

• 파일 시스템 개요
• ext4 상세
• ZFS/Btrfs 고급 기능

참고 문헌

• Btrfs Wiki
• Btrfs Documentation
• Linux Kernel Documentation - Btrfs
• Btrfs vs ZFS Comparison
• Btrfs Administration Guide
• Mason, C. (2007). "Btrfs: The Linux B-tree File System". Oracle.
• Rodeh, O. (2007). "B-trees, Copy-on-Write, and Snapshot File Systems". USENIX.

핵심 정리

1. Btrfs는 CoW B-tree를 기반으로 하여 모든 데이터 구조를 동일한 형식으로 관리하므로 효율적인 스냅샷과 일관성을 보장한다.
2. 서브볼륨은 물리적 볼륨이 아닌 논리적 네임스페이스로, 유연한 저장 관리와 격리를 가능하게 한다.
3. 데이터와 메타데이터에 대한 체크섬과 스크러브 기능은 자동으로 데이터 무결성을 검증하고 복구한다.
4. RAID 5/6의 쓰기 홀 문제는 프로덕션 환경에서 주의가 필요하며, RAID 0/1/10이 권장된다.
5. send/receive 기능을 통한 증분 백업은 효율적인 데이터 보호와 복제를 가능하게 한다.