主要内容介绍
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 <blob-id>：查看blob 文件类型，blob-id 为对象池里面对应对象的id |
| 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）
stash-commit.png 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 就可以构建一条完整的链路
branch.png - 当前分支：当前分支指针位置（最后一次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-结构示例（如下图）：
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:
delta vs snapshot.png
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]
