Subversion原理

版本号

Subversion（以下简称svn）是使用版本号来区分不同的文件版本的。对于其来说，每一次commit都会生成一个新的版本号并且是全局的，为了保障这个性质，svn要求每一次数据操作都是原子的。如图：

这些文件者存在$repoBase$/repos/db/revs/ 目前下。

存储结点

Svn使用结点表示每一个文件或目录，其数据存储结构类似于文件系统但有又不一样的地方。

比如我们在svn里存了这么一个目录结构，版本为r1：

/

/project

/project/fileA.java

那么其在svn里的样子是：

fileA.java结点里存储的就是文件最终的值。这些结点满足以下条件：

1、 每个结点（node）只能是Directory或File;

2、 与linux不同，一个文件可以有多个parent，见下图;

3、 对于Directory里面存储的是指向下一级的指针，这些指针都存储在一个指针表（NodeTable）里;

4、 对于File里面是存储的文件数据;

5、 每一个node将会存储一个称为“先前版本序列（AncestorNode）”的这么一个文件

 

Bubble-Up模型

这里我们以文件更新为例。假设我们有一个工程，其目录结构如下：

/

/project

/project/sourceA.java

/project/sourceB.java

 

即里面有两个名为sourceA.java与sourceB.java的源文件。那么当我们初次commit时，svn里存储的结构如下：