主要内容介绍
1.设计思想
2.数据流向
3.git flow
4.其他介绍
5.思考讨论
6.参考资料
1.设计思想
1.快照记录,每一次commit ,记录工作目录的完整快照。
2.不变模式,任何改变都将生成一个新的对象(类似java string 设计)。
3.分布式 ,几乎所有操作都在本地仓库完成(非常高效且无依赖),不同节点可以通过同步来更新内容。
4.复用,使用对象池复用对象,相同内容的文件,在对象池中只会存储一份。
2.数据流向
2.1术语
work-dir :
表示工作目录,与.git 绑定的目录,其他名称(working-tree,工作空间)
不一定与.git 目录在相同的位置(默认是相同的)repo:
表示.git 目录里面的内容commit-tree:
每一次提交对应的tree,其他名称(tree,tree-ish,commit),commit 结构见 4其他介绍index/cache:
对应.git/index 文件,其他名称(cache,index,stage(区别于 stash))object-pool:
对应.git/objects/ 目录下面的内容,里面存有的对象有 blob(文件),tree(dir and subdir) ,commit ,tag
2.2数据流向
1.repo(object-pool) —> work-dir
2.work-dir —>repo(object-pool)
3.git-inter(object-pool) —>merge object (object-pool)-->new object(object-pool)
2.3 主要操作:
- 无work-dir, 向repo 写入内容,
- 使用work-dir 向repo 写入内容
- repo内容检出到work-dir
- work-dir,index(cache),repo(commit-tree),比较
- commit-tree 构建,新增,合并,重建,撤销
- commit-log 查看
2.4 测试结果查看关键命令
查看work-dir | 查看repo 内容 |
---|---|
ls | git ls-files :查看index 文件内容。git ls-files -s:查看index 文件内容,并且显示blob id |
tree | git ls-tree [commit-id] :查看commit 对应的tree 结构,以及在tree 上面所有的文件 |
cat | git cat-file -t |
find find .git/objects -type f : 查找文件 find ./ -mmin -1 -type f :查找最近一分钟修改的文件 | git log:查看commit log, (其他命令git show ) git log --all --graph —oneline:查看所有提交日志 git log --graph --oneline :查看当前分支提交日志 |
git diff: 比较[repo ,work-dir], [repo,repo],[repo,index],[index,worlk-dir] 其他比较命令:diff-tree/diff-files/diff-index | |
git status : work-dir ,index,tree 对比后的状态查看 | |
git for-each-ref :查看所有引用(指针) |
2.5 测试以及命令解释
2.5.1 无work-dir, 向repo 写入内容
详细描述: https://git-scm.com/book/en/v2/Git-Internals-Git-Objects
主要命令:
- git hash-object : 向object-pool 写入文件对象
- git update-index : 向 index 文件添加 blob 记录(关联到blob)
- git ls-files -s : 查看index 文件内容
- git write-tree: 用index 文件内容向 object-pool 写入tree 对象
- git read-tree : 用commit-tree 生成内容,写入index 文件
- git ls-tree: 查看tree 内容
- git commit-tree : 写入commit 对象
- git log : 查看commit 日志
2.5.2 使用work-dir 向repo 写入内容
-
git stash : 暂时保存work-dir /index 内容,产生一次特殊的commit(stash commit)
git add : 工作空间内容添加到object-pool,index (cache)文件记录添加的文件以及blob-id
git commit:生成 commit 对象,用index中的文件内容构建commit-tree(tree)
注:流程:工作空间—>缓存(index)—>存储
2.5.3 repo内容检出到work-dir
- git checkout :检出repo 到work-dir,index,修改相关指针(HEAD ,分支),repo 对象(blob,tree)
- git checkout-index: 用index 文件记录的内容,覆盖work-dir,repo 对象 为 blob,tree
- git reset:git add 的逆操作 ,修改index,修改work-dir,修改指针(HEAD),repo 对象为 blob,tree
- git revert :git commit 的逆操作,repo 对象为 tree
注:
1.blob 可以用文件路径引用,tree 用commit-id引用,tree 对象比较时,如果是文件增加减少一般可以自动完成操作,如果涉及同一个文件的多次修改,操作可能失败,需要合并tree。
2.流程:工作空间<—缓存(index)<—存储
2.5.4 比较working-tree ,index, tree
- git diff : 默认 working-tree diff index ,—cached [commit-id] : index diff tree,
- git diff [commit-id] :tree diff commit-id-tree
- git diff-index :git diff-index [commit-id],当前index 比较 commit-id-index
- git diff-files :working-tree-file diff index-file
- git diff-tree [commit-id]:比较tree,commit-id-tree diff commit-id-parent-tree
注
work-dir,working-tree 表示相同含义
index ,cache,cache-tree表示相同含义
commit-tree,tree,commit 表示相同含义
2.5.5 tree (commit / commit-tree) 构建,新增,合并,重建,撤销
- git commit:生成 commit 对象,用index中的文件内容构建commit-tree(tree)
- git merge : 当前分支的HEAD(tree) 合并 其他分支的HEAD(tree),生成一个新的tree ,且当前分支的指针移动到新的tree
- git rebase :以 onto 为新的基点,重新构建 [to'parent ,to] 这一范围的tree
- git cherry-pick:以cherry-pick 的commit ,重新构建当前分支的tree
- git revert:将 revert [commit] 的内容,从当前分支tree移除,并产生一次新的提交来构建新的tree
2.5.6 commit-log 查看
- git log ,- - online :一行日志 ,- - graph 图形展示,—pretty=raw 原始格式 - -all 所有分支,默认为当前分支
- git show :见 git help show
- git whatchanged:见git help show
3. git flow
- 指针介绍:指向某一个提交的commit (也就能找到对应的tree)
-
分支(如下图)
master :指向F ,通过寻找parent commit 就可以构建一条完整的链路。
experiment: 指向D,通过寻找parent commit 就可以构建一条完整的链路
- 当前分支:当前分支指针位置(最后一次commit-id),值保留在HEAD 里面
- stash 指针:git stash 产生的提交,最后的commit-id
标签:也是指向一次commit-id 的位置,是不可变的(普通的分支还能进行提交)
注:分支存储位置 .git/HEAD ,refs/*,里面都是保留最新的commit-id - 分支其他引用表示:
commit-id :commit-id的前几位可以定位,只要依据前几位能够定位到内容
$ git show 1c002dd4b536e7479fe34593e72e6c6c1819e53b
$ git show 1c002dd4b536e7479f
$ git show 1c002d
HEAD@{5}/stash@{1}:reflog 与stash 引用
HEAD^[number] :head 的父节点,可以引用多个父节点(一个节点可能有多个直接父节点)
HEAD~[number] :head的父节点,只能指明第一个父节点
详见: https://git-scm.com/book/en/v2/Git-Tools-Revision-Selection
3.1 分支协作
单远程仓库:
master:稳定分支,默认分支
feature:功能分支,一般完成合并后,删除
hotfix: 紧急bug 修复分支
develop:开发分支-
多远程仓库:一个本地仓库可以对应多个远程仓库,可以同时在多个仓库协作开发。比如github fork, pull request 等操作
注:多仓库配置见 git help config ,git help remote
4 其他介绍
.git目录
HEAD :保存当前分支指针,指向refs
index :缓存当前work-tree 目录结构以及文件,以及文件状态
objects: git 的数据库,保存所有对象(tree,blob, tag ,commit) 。
refs: 保存所有分支/tag(每个分支/tag记录自己当前指针位置)配置 见 git help config
-
git数据结构
blob对象:
header={[blob-type][空格][content.length][\0]}
body={[content]}
sha1 = Digest::SHA1.hexdigest(header+body)
store=Zlib::Deflate.deflate(header+body)-
commit 对象:
tree: 指向tree 对象的id
parent:父commit (可能有多个parent,比如合并)
author: 作者
committer:提交者
msg/log: 备注信息,日记显示内容
commit-结构示例(如下图):
tree 对象:
记录文件,目录关系,以及文件对应的属性(修改时间,创建时间,文件类型等)index 文件:
记录working-tree 目录下面所偶遇文件以及文件对应的属性(修改时间,创建时间,文件类型等)
文件不同区域对应的id, tree-hash-id,cache-hash-id,wdir-hash-id,通过对比不同区别的id 值来判断文件状态
5 思考/讨论
1、怎么合并tree ,以及找到tree 不同,git怎么决定冲突的?
1、 commit1-tree1,commit2-tree2
2、如果commit1是commit2 的祖先,直接使用commit2-tree2 (直接前驱,使用最新版本,无冲突)
3、commit1 与commit2 不是直接没有直接的祖父关系,则比较 tree1 ,tree2 ,
4、tree1,tree2 上面含有相同的文件路径,但是文件内容不同,则产生冲突。需要手动处理。(无法判断那一次的内容是最新版本,)
5、冲突处理方式, 使用 tree1(ours) ,使用tree2 (others),使用手动处理的版本
6、tree1,tree2 合并后产生一个新的tree-new。
2、git status 显示文件状态依据?
依据working-tree ,index(cache),tree 里面的对应的hash 值来判断。
3、怎么显示增量更新内容?
比较两次提交的tree。
4、 commit 操作具体是如何构建tree 的?
从当前 index 文件 构建tree
5、如何实现 git 与远程分支数量对比,本地落后远程几次提交,本地多于远程几次提交?
1、找到远程head 与本地head 共同的祖先A
2、 [A,remote-head] commit 数量为本地落后远程分支数量
3、 [A,local-head] commit 数量为本地多于远程分支数量
4、 git log 可以实现
6、delta storage VS snapshot storage,snapshot 有何优势 ?
1、snapshot 实现简单,高效(复用已有对象),保留了全部内容。可实现的功能更多
2、delta 模式,记录复杂,实现复杂。
3、delta storage VS snapshot storage:
7、javer 如何开发git 适用工具 ?
dea4git 实现:
ProcessBuilder pb = new ProcessBuilder(cmdLine)
执行git 命令
解析git 命令输出结果
8、比较算法为何高效?
tree 比较算法介绍: http://thume.ca/2017/06/17/tree-diffing/
文件比较算法介绍: patience|minimal|histogram|myers https://blog.jcoglan.com/2017/09/19/the-patience-diff-algorithm/
9、如何更改commit 日志信息?
git rebase -i (reword):edit the commits which are rebased
git commit --amend : 修改提交commit-msg
注 amend:修改,修正,git rebase 交互模式详情:https://git-scm.com/docs/git-rebase
10、如何让work-tree clean ,不丢内容?
git stash,将work-dir 内容commit 。并checkout HEAD 内容到working-tree
11、如何debug git ?
1、查看.git/logs/ 目录下面日志 ,git 命令执行日志,不是commit(git log 命令) 日志。
2、使用git core (Plumbing Commands)命令
3、使用debug 选项 git ls-files —debug
12、git gc 与jvm gc 有何异同 ?
jvm gc 基于内存,会涉及内存碎片整理,有多种垃圾处理策略(标记整理,标记复制等)
git gc基于磁盘存储,不用整理磁盘碎片
都是基于tree 来查找垃圾对象
6、参考资料
1、Pro Git :https://git-scm.com/book/en/v2
2、 Manual Page https://git.github.io/htmldocs/
3、Pro Git 作者talk : https://www.youtube.com/watch?v=xbLVvrb2-fY
4、帮助 man git 、 git help [command]