Mini-git,了解文件如何存储在 Git 对象中

news/2024/9/20 21:17:09
昨天,我开始自己实现 Git 的核心功能之一——具体来说,文件是如何存储的、Git 对象是什么、以及哈希和压缩的过程。我花了 4 个小时来开发,在这篇文章中,我将向您介绍我的思考过程和方法。 当您提交文件时会发生什么?当您在 Git 中提交文件时,会在幕后发生几个重要步骤: 文件压缩:使用 zlib 算法压缩文件的内容以减小其大小。此压缩内容存储在 Git 对象数据库中。 哈希计算:从压缩文件内容生成唯一的 SHA-1 哈希值。该哈希值用作 Git 对象数据库中文件的标识符。 存储对象:目标文件存储在 .mygit/objects 目录中,按哈希值的前两个字符组织。这种结构使得更容易有效地管理和检索对象。更新提交信息:演示如何在 git 中存储文件。我已经实现了提交功能,考虑了一个文件对于每个文件,我都计算了哈希值在对象文件夹内,创建新文件夹,其名称等于哈希的前两个字符。并在该文件夹内创建一个文件,以剩余的哈希值作为名称。(该文件存储提交文件的压缩格式)通过比较新计算的哈希值和文件最后计算的哈希值来检测更改 检测变化我根据自己的方法实现了这个算法,但是 Git 对这些操作使用了更高效的算法。从 oldContent 和 newContent 中提取行数组创建了一个 Map 将行存储为键,索引存储为值创建了两个新数组来存储oldContent和newContent中公共行的索引4.例如:OldCommonarray = [0 , 3] 那么删除的行将是 [1,2]GitHub 存储库领英非常感谢您的宝贵时间。 以上就是Mini-git,了解文件如何存储在 Git 对象中的详细内容,更多请关注我的其它相关文章!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ryyt.cn/news/62713.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

opencascade Adaptor3d_CurveOnSurface源码学习

opencascade Adaptor3d_CurveOnSurface 前言用于连接由Geom包中表面上的曲线提供的服务,以及使用这条曲线的算法所要求的服务。该曲线被定义为一个二维曲线,来自Geom2d包,位于表面的参数空间中 方法 1 默认构造函数 Standard_EXPORT Adaptor3d_CurveOnSurface(); 2 通过给定…

Controller层

@RequestMapping(value = "/url",method = RequestMethod.POST) public String selectXXX(@RequestBody(required = false) String typeName){return ""; }I have a dream : Sandy beach B-J-N.

使用U盘PE重装Windows系统

1、概述 操作系统一般都是安装在硬盘内的,硬盘是一种存储数据的介质,U 盘同样也是一种存储数据的介质,因此也可以把操作系统安装进 U 盘里。 因为大部分 U 盘的性能比较差,不能流畅地运行完整版的操作系统,所以只能安装精简了大部分功能、只保留基本运行环境的简化版操作系…

反射相关API

反射的作用 在不修改源码的情况下,扩展功能。 程序在运行的时期,通过反射机制,获取类的所有内部信息,并且操作类的对象。Class类一个类在堆中只有一个Class对象,这个Class对象包含了类的完整结构信息 反射技术是针对Class对象进行操作,在程序运行的时候,动态获取类中的所…

第二十一讲:MySQL有哪些“饮鸩止渴”提高性能的方法?

第二十一讲:MySQL有哪些“饮鸩止渴”提高性能的方法? 简概引言 ​ 不知道你在实际运维过程中有没有碰到这样的情景:业务高峰期,生产环境的 MySQL 压力太大,没法正常响应,需要短期内、临时性地提升一些性能。 ​ 我以前做业务护航的时候,就偶尔会碰上这种场景。用户的开发…

【游记】CSP2024 游记

初赛 Day 4294967295: LFW:考前做一下前几年初赛卷。 打开 2020 年初赛卷 \(30\ min\) later...... “读程好烦,猜几个直接交了。”一眼丁真,鉴定为 RP=-inf SB 复杂度计算能不能414好,赢。

C++ 数据算数类型

▲ 《C++ Primer》 P30▲ 《C++ Primer》 P38

blender 模拟三键鼠标 alt+鼠标左键 代替 中键 旋转视图,shift+alt+左键 平移视图

blender 模拟三键鼠标 alt+鼠标左键 代替 中键 旋转视图,shift+alt+左键 平移视图--------------------------------------------- 生活的意义就是你自己知道你要做什么,明确目标。没有目标,后面都是瞎扯! https://pengchenggang.gitee.io/navigator/ SMART原则:目标必须是…