Git - 基本原理
笔记
简单了解 Git 的基本原理和哈希算法。
2022-02-08 @Young Kbt
# 哈希法
哈希是一个系列的加密算法，各个不同的哈希算法虽然加密强度不同，但是有以下几个共同点：
不管输入数据的数据量有多大，输入同一个哈希算法，得到的加密结果长度固定。
哈希算法确定，输入数据确定，输出数据能够保证不变
哈希算法确定，输入数据有变化，输出数据一定有变化，而且通常变化很大
哈希算法不可逆
Git 底层采用的是 SHA-1 算法。
哈希算法可以被用来验证文件。原理如下图所示：
Git 就是靠这种机制来从根本上保证数据完整性的。
# Git保存版本的机制
# 集中式版本控制工具的文件管理机制
以文件变更列表的方式存储信息。这类系统将它们保存的信息看作是一组基本 文件和每个文件随时间逐步累积的差异。
# Git文件管理机制
Git 把数据看作是小型文件系统的一组快照。每次提交更新时 Git 都会对当前的全部文件制作一个快照并保存这个快照的索引。为了高效，如果文件没有修改，Git 不再重新存储该文件，而是只保留一个链接指向之前存储的文件。所以 Git 的工作方式可以称之为快照流。
# Git文件管理机制细节
Git 的「提交对象」（每个文件对应的 hash 值）
提交对象及其父对象形成的链条
# Git分支管理机制
# 分支的创建
新建一个指针
# 分支的切换
HEAD 指向
HEAD 指向 testing 时提交了内容
切换回 master
HEAD 指向 master 时 提交了数据
编辑此页 (opens new window)
更新时间: 2023/10/23, 10:58:52