如何在Git合并树中定位提交并添加路径序列标识？

我正在对包含合并操作的提交执行git bisect，已经用git log A..B圈定了可疑提交范围。想快速了解这些提交的关联关系，不想在gitk里反复滚动。

数学里有用位序列表示二叉树路径的方法，比如1101代表「第一次合并选右分支、第二次合并选右分支、第三次合并选左分支、第四次合并选右分支」。我想给每个Git提交附加这类标识序列，但Git支持多父节点的合并（不止两个分支），所以得把序列扩展成包含大于1的数字，比如010134。

另外有人提到，Git的相对版本规范（比如HEAD^1^2^3）和这类序列作用类似，但我还是想试试自定义序列，它有这些特性：

• 两个提交序列相同 → 之间没有合并操作
• 一个序列是另一个的前缀 → 短序列对应的提交合并了长序列的提交

需要注意的是，Git提交树是有向无环图（DAG），一个提交可能有多条可达路径，会对应多个序列，可能造成混淆。

实现思路与脚本示例 #

要生成这类序列，核心是从目标提交回溯到基准提交（比如你用的A），记录每一步在合并提交中选择的父节点索引，最后把索引倒序（因为回溯是从目标到基准，而路径序列应该是从基准到目标的选择）。

以下是一个简单的bash脚本示例，它可以为指定范围内的每个提交生成对应的路径序列：

#!/bin/bash
# 用法：./generate-path-seq.sh <基准提交> <目标提交范围>

BASE_COMMIT="$1"
TARGET_RANGE="$2"

# 从提交回溯到基准，生成路径序列
get_path_sequence() {
    local commit="$1"
    local sequence=""
    while [ "$commit" != "$BASE_COMMIT" ]; do
        # 获取当前提交的父节点列表
        local parents=($(git log --pretty=%P -n 1 "$commit"))
        if [ ${#parents[@]} -eq 0 ]; then
            # 到达根节点但未找到基准，返回空
            echo ""
            return
        elif [ ${#parents[@]} -eq 1 ]; then
            # 普通提交，追加0作为无合并标识
            sequence="0$sequence"
            commit="${parents[0]}"
        else
            # 合并提交，找到能回溯到基准的父节点
            for i in "${!parents[@]}"; do
                local parent="${parents[$i]}"
                if git merge-base --is-ancestor "$BASE_COMMIT" "$parent"; then
                    # 父节点索引从1开始，和Git的^1、^2规则一致
                    sequence="$((i+1))$sequence"
                    commit="$parent"
                    break
                fi
            done
        fi
    done
    echo "$sequence"
}

# 遍历指定范围的所有提交并输出序列
git log --reverse --pretty=%H "$BASE_COMMIT..$TARGET_RANGE" | while read commit; do
    seq=$(get_path_sequence "$commit")
    subject=$(git log --pretty=%s -n 1 "$commit")
    echo "$commit | $seq | $subject"
done

脚本说明 #

1. 基准提交：你指定的范围起点（比如问题中的A），所有序列都基于从A到目标提交的路径生成。
2. 普通提交：非合并提交用0标识，可根据需求改成其他符号或直接省略。
3. 合并提交：遍历父节点，找到能回溯到基准的那个，记录其索引（从1开始，和Git原生的父节点引用规则对齐）。
4. 序列生成：回溯时把每一步的标识前置，最终得到从基准到目标提交的路径序列。

注意事项 #

• 若一个提交存在多条到基准的路径，脚本只会返回第一条找到的路径对应的序列。如果需要处理多路径场景，需扩展脚本逻辑以输出所有可能的序列。
• 可根据需求调整序列的标识规则，比如去掉普通提交的0，或用不同符号区分普通提交与合并选择。

内容的提问来源于stack exchange，提问作者Att Righ