草庐IT

python - 版本控制历史是如何存储和计算的？

coder 2023-06-25 原文

考虑这个简单的 python 代码，它演示了一个非常简单的字典版本控制设计:

def build_current(history):
    current = {}
    for action, key, value in history:
        assert action in ('set', 'del')
        if action == 'set':
            current[key] = value
        elif action == 'del':
            del current[key]
    return current

history = []
history.append(('set', '1', 'one'))
history.append(('set', '2', 'two'))
history.append(('set', '3', 'three'))
print build_current(history)
history.append(('del', '2', None))
history.append(('set', '1', 'uno'))
history.append(('set', '4', 'four'))
print build_current(history)
for action, key, value in history:
    if key == '2':
        print '(%s, %s, %s)' % (action, key, value)

请注意，通过使用历史列表，您可以以任何状态重建当前字典。我认为这是一个“正向构建”(因为没有更好的术语)，因为要构建当前字典，必须从头开始处理整个历史列表。我认为这是最明显和最直接的方法。

据我所知，早期的版本控制系统使用了这种“前向构建”过程，但它们并不是最佳选择，因为大多数用户更关心构建的最新版本。此外，当用户只关心查看最新版本时，他们不希望下载整个历史记录。

那么我的问题是，还有哪些其他方法可以在版本控制系统中存储历史记录？也许可以使用“向后构建”？这可能允许用户只下载最近的修订，而不需要整个历史。我也seen用于存储历史的几种不同格式，即:变更集、快照和补丁。变更集、快照和补丁之间有什么区别？

在现代流行的版本控制中，它们是如何存储它们的历史的，它们的各种设计有什么优势？

最佳答案

您提到了这 3 种存储(文件)历史的方法:

  1. 补丁 :补丁是(通常是文本补丁，但也可能是二进制补丁)表示两个文件之间的差异。它是 unix 命令 diff 的输出，可以通过 unix 命令 patch 应用。许多版本控制系统都使用补丁来存储文件的历史记录(例如 SVN、CVS、GIT 等)。有时这些补丁在技术上被称为“delta”作为希腊字母 "Δ"描述两件事的区别。
  2. 变更集:变更集是一个术语，用于将“属于一起”的变更组合到单个实体中的不同文件。并非所有版本控制系统都支持变更集(最著名的 CVS 和 SourceSafe)。开发人员正在使用变更集来避免破坏构建(例如:更改一个文件中方法的签名，更改第二个文件中的调用。您需要同时进行这两个更改才能运行程序，否则会出错)。 See also here for the difference between changeset and patch .
  3. 快照:是当前文件/文件系统状态的完整副本。它们通常非常大，它们的使用取决于性能特征。快照对于补丁列表总是多余的，但是为了更快地检索信息，有时版本控制系统会混合或组合补丁和快照

Subversion 在 FSFS 存储库中使用前向增量(又名补丁)，在 BDB 存储库中使用后向增量。 请注意，这些实现具有不同的性能特征:

  • 前向增量提交速度快，但 checkout 速度慢(因为 “当前”版本必须重建)

  • 后向增量在 checkout 时速度很快，但在提交时速度较慢 必须构造deltas来构造新的current，将之前的“current”重写为一堆deltas

另请注意，FSFS 使用 "skipping delta"最小化跳跃以重建特定版本的算法。然而，这个跳过的增量并没有像 mercurials 快照那样进行大小优化；它只是最大限度地减少了构建完整版本所需的“修订”数量，而不管整体大小如何。

这里是一个有 9 个修订的文件的小 ascii 艺术(从规范中复制):

0 <- 1    2 <- 3    4 <- 5    6 <- 7
0 <------ 2         4 <------ 6
0 <---------------- 4
0 <------------------------------------ 8 <- 9

其中“0 <- 1”表示版本="" 1="" 的增量基是版本="">

对于 N 次修订，跳转次数最多为 log(N)。

对 FSFS 的另一个非常好的影响是，旧版本只会被写入一次，之后它们将只能被进一步的操作读取。 这就是 Subversion 存储库非常稳定的原因:只要您的硬盘上没有硬件故障，即使在最后一次提交中发生了一些损坏，您也应该能够获得一个可用的存储库:您仍然拥有所有旧版本。

在 BDB 后端，您不断地重写 checkin /提交的当前修订，这使得此过程容易出现数据损坏。此外，由于您仅将全文存储在当前修订版中，因此在提交时损坏数据可能会破坏您的大部分历史记录。

关于python - 版本控制历史是如何存储和计算的？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8824597/

python版本控制39stronghistorygitsvnversion-controlmercurial

有关python - 版本控制历史是如何存储和计算的？的更多相关文章

  1. ruby - 如何使用 Nokogiri 的 xpath 和 at_xpath 方法 - 2

    我正在学习如何使用Nokogiri，根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div

  2. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法？ - 2

    总的来说，我对ruby​​还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

  3. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声？ - 2

    关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。

  4. ruby-on-rails - 如何验证 update_all 是否实际在 Rails 中更新 - 2

    给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息？ 最佳答案 在Rails3中，update_all不返回任何有意义的信息，除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru

  5. ruby-on-rails - 'compass watch' 是如何工作的/它是如何与 rails 一起使用的 - 2

    我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗？当我运行compasswatch时，它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行？文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们？我自己编译的.sass文件编译成compiled/t

  6. ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

    我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚

  7. ruby - 解析 RDFa、微数据等的最佳方式是什么，使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  8. ruby - 如何指定 Rack 处理程序 - 2

    Rackup通过Rack的默认处理程序成功运行任何Rack应用程序。例如:classRackAppdefcall(environment)['200',{'Content-Type'=>'text/html'},["Helloworld"]]endendrunRackApp.new但是当最后一行更改为使用Rack的内置CGI处理程序时，rackup给出“NoMethodErrorat/undefinedmethod`call'fornil:NilClass”:Rack::Handler::CGI.runRackApp.newRack的其他内置处理程序也提出了同样的反对意见。例如Rack

  9. ruby - 如何每月在 Heroku 运行一次 Scheduler 插件？ - 2

    在选择我想要运行操作的频率时，唯一的选项是“每天”、“每小时”和“每10分钟”。谢谢!我想为我的Rails3.1应用程序运行调度程序。 最佳答案 这不是一个优雅的解决方案，但您可以安排它每天运行，并在实际开始工作之前检查日期是否为当月的第一天。 关于ruby-如何每月在Heroku运行一次Scheduler插件？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/8692687/

  10. ruby-on-rails - 如何从 format.xml 中删除 <hash></hash> - 2

    我有一个对象has_many应呈现为xml的子对象。这不是问题。我的问题是我创建了一个Hash包含此数据，就像解析器需要它一样。但是rails自动将整个文件包含在.........我需要摆脱type="array"和我该如何处理？我没有在文档中找到任何内容。 最佳答案 我遇到了同样的问题；这是我的XML:我在用这个:entries.to_xml将散列数据转换为XML，但这会将条目的数据包装到中所以我修改了:entries.to_xml(root:"Contacts")但这仍然将转换后的XML包装在“联系人”中，将我的XML代码修改为

随机推荐