CS와 Node.js 10. Git 직접 구현(init, commit, log, restore, clone, remote, push), 얕은/깊은 복사, Hash

박재하·2023년 11월 3일

CS와 Node.js

목록 보기

10/12

공통점
- 형상관리 시스템임
- 해시 방식으로 동작하고 커밋 및 로그 조회, 복원 가능함
차이점
- git은 콘솔, 직접 구현한 git은 가상 콘솔 및 가상 경로에서 동작함
- commit 전 staging 단계 없음. 커밋 로그 없음
- branch, merge 등 브랜치 기능 없음
- 원격에 저장하는 pull, push 및 clone 기능 없음

%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA_2023-07-26_%E1%84%8B%E1%85%A9%E1%84%92%E1%85%AE_9 31 49

%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA_2023-07-26_%E1%84%8B%E1%85%A9%E1%84%92%E1%85%AE_9 32 51

%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA_2023-07-26_%E1%84%8B%E1%85%A9%E1%84%92%E1%85%AE_9 33 09

아니 이게 뭐야 삭제한 건 복구가 안된다..?
- 심지어 새로 생성한 것도 롤백시 삭제가 안됨..
- 엄한 데 삽질하고 있었던 걸로 (근데 있으면 더 좋지 않을까..?)
기능이 있긴 하다. 아래 GIT 심화 참조

얕은 복사란 객체를 복사할 때 원본 값과 복사된 값이 같은 참조(=메모리 주소)를 가리키는 것.
객체 안의 객체가 있는 경우, 하나의 객체라도 원본 객체를 참조한다면 얕은 복사이다. 얕은 복사 후 해당 변수를 수정하면 원본 값이 변한다.
- 포인터, 레퍼런스 개념에서 같은 레퍼런스의 다른 두 포인터를 의미

브랜치 구현은 기존의 .git/index/commits처럼 commits 파일을 하나만 만들지 말고, 새로운 브랜치를 만들 때 브랜치명으로 파일을 하나 더 만들어서 이전의 값을 복사해서 가져온 다음 쌓아나가면 될 것이다.
default로 main 브랜치를 두고, 변경 시 다음과 같이 하면 될 듯 하다.

git branch : 전체 branch 조회

git branch [브랜치명] : 새로운 commits 파일 [브랜치명]으로 생성

git checkout [브랜치명] : 해당 [브랜치명]을 저장해두고 log, restore, commit 명령 시 이 commits 파일을 조회하도록 한다.

클론 구현은 우선 .git파일을 압축해서 인터넷상에 보관해둔다 가정하고, zlib으로 이를 압축 해제 한 후 파일들을 최근 커밋을 기점으로 순차적으로 압축해제하면 될 것이다.
commit()에서 만들어 두었던 파일 이름별 최근 상태(hash)를 조회하는 로직을 이미 구현해 두었으므로, 이를 이용해 하나씩 blob 파일을 압축 해제하여 로컬에 fs.writeFileSync()로 쓰면 된다.
새로 생성된 파일을 따로 표시해두고, 최근 삭제된 파일을 따로 표시해 두었다면 최근 커밋 시점으로 restore하는 것으로 해결할 수 있다.

앞서 말했던 커밋 리셋 시 되지 않았던 삭제/생성을 기능상 제공하긴 한다.

따로 리스트에 저장해놓나봄

%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA_2023-07-26_%E1%84%8B%E1%85%A9%E1%84%92%E1%85%AE_9 37 56

요런식으로 하면 복구가 되더라.

git reset —hard [commit_id] 요런식으로 하드 옵션을 주면

충돌 가능성이 더 낮은 해시 함수를 만들기 위해 전혀 다른 두 알고리즘의 해시 이어붙이기를 활용했다.