Git数据存储的原理浅析

写作背景

进来在闲暇的时间里在看一些关系P2P网络的拓扑发现的内容，重点关注了Markle Tree的知识点，在一篇文章里（ https://www.sdnlab.com/20095.... ），发现了了一句话 “Merkle DAG的一个常见例子就是Git存储库” ，于是查找了一些关于git存储库的原理，先整理如下。仅供自己和大家参考。

Git存储库解析

解惑

• 首先使用 git init 新建一个本地仓库，然后打开仓库中的 .git 文件夹

  • 
  • HEAD表示当前提交的指针位置;
  • index是索引文件;
  • refs文件夹中的文件是不同分支指向的commitID;
  • logs文件夹中记录的是每次refs的历史记录;
  • objects文件夹中的内容就是用来存放 git本地仓库对象

• 既然找到了存储git数据的位置，那么git数据结构是什么样的呢？

  • git 是以键值的方式存储的，也就是说任何类型的数据都可以存储。因此也可以在任何时候通过键取出对应的值;

  • git中底层生成了4中数据的对象：

    1. tree对象 ：可以看作一个目录，管理一些“tree”对象或是“blob”对象。它有一串指向“blob”对象或是其它“tree”对象的指针，一般用来表示内容之间的目录层次关系(就像文件和子目录)。
    2. blob对象 : 一个“blob”通常用来存储文件的内容。一个“blob”对象就是一块二进制数据，blob对象的键是根据 SHA1 算法生成的，所以若两个文件在一个目录树或是一个版本仓库中有同样的数据内容，那么它们将会共享同一个“blob”对象，和其所对应的文件所在路径、文件名是否改被更改都完全没有关系。
    3. commit对象 ：“commit”对象指向一个“tree对象”，并且带有相关的描述信息，标记项目某一个特定时间点的状态。它包括一些关于时间点的元数据，如时间戳、最近一次提交的作者、指向上次提交的指针等等。
    4. tag对象 ： 一个“tag”对象包括一个对象名(SHA1签名)、对象类型、标签名、标签创建人的名字(“tagger”), 还有一条可能包含有签名(signature)的消息。

• 当新增一些内容的时候，进行 git commit 命令会出现什么变化？

  • 当进行一次提交的时候，objects、logs和refs文件夹都会发生变化，我们主要关注objects文件夹。
  • 每次commit都会对数据进行一次保存，会生成commit对象、tree对象和blob对象;
  • objects文件夹里面的数据存放的具体规则，对于这三种对象，都会用SHA-1对内容和头信息生成Hash值，去hash值的前两位为objects目录下面的文件夹的名字，取剩余38个字符为文件名，例：8b0c4fe1567a463214c09334b54977e0114c90fe，取8b在objects创建一个文件夹，取0c4fe1567a463214c09334b54977e0114c90fe为文件名在8b文件夹下创建一个文件。
  • 

GO代码

package main

import (
    "bytes"
    "compress/zlib"
    "fmt"
    "io"
    "io/ioutil"
    "os"
)

//进行zlib压缩
func DoZlibCompress(src []byte) []byte {
    var in bytes.Buffer
    w := zlib.NewWriter(&in)
    w.Write(src)
    w.Close()
    return in.Bytes()
}

//进行zlib解压缩
func DoZlibUnCompress(compressSrc []byte) []byte {
    b := bytes.NewReader(compressSrc)
    var out bytes.Buffer
    r, _ := zlib.NewReader(b)
    io.Copy(&out, r)
    return out.Bytes()
}

func main() {
    args := os.Args
    if args == nil || len(args) < 2{
        fmt.Println("Should input zlib file path.")
       return 
    }   
        
    b, err := ioutil.ReadFile(args[1])
    if err != nil {
        fmt.Print(err)
    }

    fmt.Println(string(DoZlibUnCompress(b)))
}

总结

• 文章是参考了很多前辈博客基础上写来的， 也有自己的实践，所以很有必要记录下来。
• 有问题就想办法去理解和解决，并通过动手实践验证。