# Rust 里的 XML 树：父子节点互相指向，却不必互相拥有

**Summary:** Martijn Faassen 回顾自己六年多使用 Rust 的经历：借用规则逼他把 XML 节点集中放进 arena，用索引描述父子关系，把“数据之间的关系”和“谁负责存储”拆开。同一份约束让枚举更好用，却也会在快速验证游戏玩法时拖慢拿到答案的速度。

- Canonical: https://markhuang.ai/zh/news/rust-xml-tree-ownership
- Language: zh-CN
- Author: [Mark Huang](https://markhuang.ai/about)
- Published: 2026-11-16
- Section: News
- Tags: Rust, 软件设计, 所有权, XML, 编程语言
- Source: [Martijn Faassen's Secret Weblog](https://blog.startifact.com/posts/how-rust-changed-me/)
- License: https://creativecommons.org/licenses/by-nc/4.0/

---

![一枚锈橙色齿轮框住一棵用象牙色方块搭成的树，树根落在一个紧凑的存储托盘上](https://cdn.markhuang.ai/news/rust-xml-tree-ownership/hero.webp)

*示意图：树中节点之间的链接，以及承载它们的存储。由 imagegen 生成。*

Martijn Faassen 想要一棵能随时编辑的 XML 树：既能往下走到子节点，也能从节点找回父节点。在[那篇讲 Rust 如何改变他开发方式的文章](https://blog.startifact.com/posts/how-rust-changed-me/)里，他说自己找到的库往往允许编辑，却没有指回父节点的链接。再加上他需要的某些 XML 功能也找不到合用的实现，他干脆自己写了库：Xot。

这篇写于 2026 年 11 月 16 日的文章，回顾了他六年多使用 Rust 的经历，其中四年多是在工作中。有意思的变化不在语法，而在设计习惯：Rust 的限制逼着他把两件事拆开——数据之间的关系，以及谁来负责存放这些数据。就算你从不打算写 Rust，这棵树的例子也值得看一遍。

换一门语言，熟悉的问题常常看起来就不一样了。Faassen 说，他开始重新考虑程序该允许哪些状态，也重新估量内存里到底能放下多少数据。这些判断一变，他能做出来的东西也跟着变。对普通读者来说，值得看的正是这一层。

## 父节点链接，不等于所有权

XML 描述的是有层级的结构化文档。程序沿着嵌套元素往下走，就像一层层打开文件夹。往下看很自然，往回找父节点就得另想办法。可两个方向都要，这些关系就绕成了一个环。

Rust 里的难点在于分清两件事：谁拥有数据，谁只是借来访问权。[Rust Book 讲借用规则的那一章](https://doc.rust-lang.org/book/ch04-02-references-and-borrowing.html)给出了关键限制：普通引用在同一时刻要么允许多方共享读取，要么只允许一方独占修改。放到树上，就意味着很难让节点既能随意相连，又能各自独立修改。

Faassen 的办法叫 arena：把所有节点集中放进同一个存储，节点之间只靠索引互相指向。子节点记下父节点的索引，父节点记下子节点的索引。存储本身拥有这些节点，索引只描述关系，不必让每个节点去拥有对方。

```mermaid
flowchart TD
    S["Arena：统一的节点存储"] -->|拥有| P["父节点"]
    S -->|拥有| C["子节点"]
    P -. 子节点索引 .-> C
    C -. 父节点索引 .-> P
```

这张图只说明这层区别，并不是 Xot 内部的真实布局。[Xot 的文档](https://docs.rs/xot/latest/xot/)展示了调用方怎么用它：一个 `Xot` 对象负责管理 XML 数据，轻量的 `Node` 句柄则用来定位节点、访问和修改。

我觉得这种拆分很有用：彼此有联系，不等于要替对方保管数据。开发者因此可以保留一条有意义的关系，同时改变程序底层管理数据的方式。

## 先把可能的情况说清楚，再写处理逻辑

Faassen 提到的另一个变化和枚举有关。枚举是 Rust 表达“值只能是几种情况之一”的方式。比如一个表示结果的类型：要么装着成功值，要么装着错误，各自带着自己需要的信息。

把它当成设计问题就很好懂：到底有哪些情况可能出现，每种情况又需要什么？这些选择写进类型，代码就能分情况处理。[Rust Book 讲 `match` 的章节](https://doc.rust-lang.org/book/ch06-02-match.html)也印证了这一点：编译器会检查所有可能的分支是否都被覆盖。每个变体都单独列出时，新增一种，编译器就会指出哪些地方要跟着改；换成一个兜底分支接住其余情况，这个提醒就没了。

他拿这一点和“给不同类型的对象定一个公共接口”作对比。外部代码需要提供新实现时，这种接口很值得用；如果只是应用内部一组已知的情况，枚举往往能把问题说得更直接。

这层理解也不是一次定稿的：写类型能暴露没想清楚的地方，就像写文档、写测试一样。他的主张很明确——理解加深了就回头改类型，而不是动手之前把一切定死。

## 同样的阻力，也可能打断实验

[LogLog Games 在 2024 年 4 月写过一篇离开 Rust 游戏开发的文章](https://loglog.games/blog/leaving-rust-gamedev/)，讲的就是这种压力的代价。作者说，他在试着验证玩法点子的时候，常常得先改代码让编译器通过，连本来就打算用完就扔的代码也一样。他也承认 Rust 在大规模重构上帮了大忙。他真正有意见的，是这类工作被迫出现在什么时机。

放到 Faassen 的经验里看，这个区别很关键。如果目的是弄清一个系统的所有权结构，被编译器逼着改一遍设计，反而可能有收获。如果目的只是先确认某个玩法好不好玩，中途停下来重写周围的代码，只会让项目真正需要的答案来得更晚。

两篇文章讲的都是个人经历，都不是受控的效率对照实验。我的看法是：一条限制有没有用，一部分取决于它逼你在那一刻做出的决定值不值得做。学一门语言的项目，和赶截止日期的原型，对中途被打断的容忍度本来就不一样。

## 效率会改变你愿意考虑的设计

Faassen 的最后一个例子是 [Colchis](https://blog.startifact.com/posts/how-rust-changed-me/#performance-has-a-quality-all-its-own)，一个把大量 JSON 留在内存里、并保持随时可访问（包括按索引访问）的实验。他说，在接触 Rust 之前，这种可能性根本没进入过他的视野。文章没给对照基准，也没提内存预算，所以说不清换成别的应用能省下多少。

如果数据能轻松放进内存，你会不会换一种方式组织整个程序？Faassen 说，是 Rust 让他更容易看到这类可能。他在意的除了让现有操作更快，还包括去尝试一个自己从来没想过的设计。

对 Rust 好奇的人，不妨拿一棵可编辑的小树练练手，这也是这篇文章顺手给出的一个练习。先想清楚三件事：节点存在哪、链接怎么找回去、哪些操作会改动它们。下一个项目就算换回别的语言，这些关于所有权的问题照样能用上。Faassen 说的收获，是他坐下来解决一个问题时，手边多出了几种可选的设计。
