Git 시니어 CS 기초 기술면접
새 면접Q. Git의 내부 저장소 구조는 DAG(Directed Acyclic Graph) 형태입니다. 이러한 자료구조를 선택한 이유와 이것이 브랜치 병합, 충돌 해결, 히스토리 추적에 어떤 이점을 제공하는지 설명해주세요.
Git은 DAG 구조를 통해 각 커밋이 부모 커밋을 가리키는 방향성 있는 그래프를 형성하며, 순환이 없어 히스토리가 명확합니다. 이 구조는 여러 브랜치가 공통 조상을 공유하면서도 독립적으로 발전할 수 있게 하며, 병합 시 공통 조상(merge base)을 효율적으로 찾아 3-way merge를 수행할 수 있습니다. 또한 여러 부모를 가질 수 있어 merge commit을 자연스럽게 표현하고, 그래프 순회 알고리즘을 통해 reachability를 판단하여 어떤 커밋이 어떤 브랜치에 포함되는지 빠르게 확인할 수 있습니다.
- • DAG 구조로 인해 타임라인이 명확하고 순환 참조가 불가능함
- • 공통 조상 찾기가 효율적이어서 3-way merge 알고리즘 적용 가능
- • 그래프 순회를 통한 reachability 판단으로 브랜치 관계 파악 용이
- • 여러 부모를 가질 수 있어 복잡한 병합 히스토리 표현 가능
Git에서 두 브랜치의 공통 조상을 찾는 알고리즘은 무엇이며, 시간 복잡도는 어떻게 되나요?
Q. Git의 diff 알고리즘은 두 파일 간의 차이를 효율적으로 찾아야 합니다. LCS(Longest Common Subsequence) 기반의 diff 알고리즘과 Myers 알고리즘의 차이점을 설명하고, Git이 대용량 파일 비교 시 성능을 최적화하는 방법을 설명해주세요.
기본 LCS 알고리즘은 O(mn) 시간과 공간 복잡도를 가지지만, Git이 사용하는 Myers 알고리즘은 O((n+m)d) 복잡도로 차이가 적을 때 훨씬 효율적입니다(d는 편집 거리). Myers 알고리즘은 shortest edit script를 찾는 그리디 접근법을 사용하며, 대각선 방향으로 탐색을 진행합니다. Git은 추가로 해시 기반 프리필터링으로 동일한 라인을 빠르게 식별하고, patience diff와 histogram diff 같은 휴리스틱을 적용하여 사람이 읽기 좋은 diff를 생성하며, 대용량 파일의 경우 청크 단위로 나누어 병렬 처리합니다.
- • Myers 알고리즘은 차이가 적을 때 O((n+m)d)로 효율적
- • 해시 기반 프리필터링으로 동일 라인 빠른 식별
- • Patience diff, histogram diff로 가독성 높은 결과 생성
- • 대용량 파일은 청크 단위 분할 및 병렬 처리
Git의 rename detection은 어떤 알고리즘을 사용하며, 대규모 리팩토링에서 성능 문제가 발생할 수 있는 이유는 무엇인가요?
Q. 대규모 모노레포 환경에서 git clone과 git fetch의 네트워크 트래픽을 최소화하기 위한 전략을 설명해주세요. Shallow clone, partial clone, sparse checkout의 차이와 각각의 트레이드오프를 포함해서 답변해주세요.
Shallow clone은 --depth 옵션으로 최근 n개의 커밋만 가져와 히스토리를 제한하여 초기 다운로드 크기를 줄이지만, 전체 히스토리 접근이 불가능하고 일부 Git 작업이 제한됩니다. Partial clone은 --filter 옵션으로 blob 객체를 필요 시에만 다운로드하여 초기 클론 속도를 높이며, 히스토리는 완전하게 유지되지만 객체 접근 시 추가 네트워크 요청이 발생합니다. Sparse checkout은 워킹 디렉토리에 특정 경로만 체크아웃하여 디스크 사용량과 파일 시스템 작업을 줄이지만, 저장소 자체는 완전히 다운로드됩니다. 대규모 환경에서는 이들을 조합하여 사용하며, CI/CD에서는 shallow clone을, 개발 환경에서는 partial clone과 sparse checkout 조합이 효과적입니다.
- • Shallow clone: 히스토리 제한, 초기 속도 향상, Git 작업 일부 제한
- • Partial clone: 객체 지연 로딩, 히스토리 완전 유지, 런타임 네트워크 요청 발생
- • Sparse checkout: 워킹 디렉토리만 제한, 저장소는 완전히 다운로드
- • 용도별 조합 전략 필요: CI/CD vs 개발 환경
Git protocol v2가 v1 대비 어떤 네트워크 최적화를 제공하며, 대규모 팀 환경에서 어떤 이점이 있나요?
Q. Git의 객체 저장소는 content-addressable 파일 시스템으로 구현되어 있습니다. SHA-1 해시를 파일명으로 사용하는 이 구조에서 파일 시스템 레벨의 성능 이슈(inode 고갈, 디렉토리 엔트리 탐색 속도)를 어떻게 해결하는지, 그리고 pack file이 이러한 문제를 어떻게 개선하는지 설명해주세요.
Git은 SHA-1 해시의 첫 2자를 디렉토리명으로 사용하여 256개 하위 디렉토리로 분산시켜 단일 디렉토리의 파일 수를 제한하고, 디렉토리 엔트리 선형 탐색 문제를 완화합니다. 그러나 대규모 저장소에서는 여전히 수백만 개의 loose object가 생성되어 inode를 고갈시키고 파일 시스템 메타데이터 오버헤드가 증가합니다. Pack file은 여러 객체를 하나의 파일로 압축하여 inode 사용을 극적으로 줄이고, delta compression을 통해 유사한 객체 간 차이만 저장하여 디스크 공간을 절약하며, index 파일로 빠른 랜덤 액세스를 제공합니다. gc(garbage collection) 명령으로 주기적으로 loose object를 pack file로 변환하여 파일 시스템 성능을 유지합니다.
- • 2자리 해시 prefix로 256개 디렉토리 분산하여 디렉토리 탐색 최적화
- • Pack file로 다수 객체를 단일 파일로 통합하여 inode 절약
- • Delta compression으로 저장 공간 효율성 극대화
- • 주기적인 gc로 loose object를 pack file로 변환
Git의 pack file이 여러 개 존재할 때 객체를 찾는 과정과, 이로 인한 성능 저하를 방지하는 전략은 무엇인가요?
Q. Git의 reflog는 일종의 트랜잭션 로그 역할을 합니다. 데이터베이스의 WAL(Write-Ahead Logging)과 비교하여 reflog의 동작 원리를 설명하고, reset이나 rebase 같은 위험한 작업에서 데이터 복구가 가능한 이유를 설명해주세요.
Reflog는 각 ref(브랜치, HEAD 등)의 변경 이력을 시간순으로 기록하는 로컬 저장소의 안전망으로, 데이터베이스의 WAL처럼 작업 전후 상태를 기록합니다. Git의 객체는 불변(immutable)이며 커밋이 생성되면 삭제되지 않고, reflog는 HEAD나 브랜치가 어떤 커밋을 가리켰는지의 히스토리를 유지합니다. Reset이나 rebase로 브랜치 포인터가 이동해도 이전 커밋 객체는 여전히 존재하며, reflog를 통해 이전 상태의 SHA를 찾아 복구할 수 있습니다. Reflog는 기본 90일간 유지되며, gc 과정에서도 reflog가 참조하는 객체는 보호됩니다.
- • Reflog는 ref 변경 이력을 시간순으로 기록하는 로컬 안전망
- • Git 객체의 불변성으로 인해 커밋은 물리적으로 삭제되지 않음
- • 위험한 작업 후에도 reflog로 이전 커밋 SHA 추적 가능
- • 기본 90일 보관 정책과 gc에서 reflog 참조 객체 보호
여러 팀원이 동시에 같은 브랜치에 push할 때 발생하는 경쟁 조건(race condition)을 Git 서버는 어떻게 처리하나요?
아직 댓글이 없습니다. 첫 번째 댓글을 남겨보세요!