13、深入探究存储库实现与复制机制

深入探究存储库实现与复制机制

1. 存储库内部实现

1.1 基于 shortid 的 longid 局限性

• 牺牲间接寻址层级 ：基于 shortid 的 longid 牺牲了一层间接寻址，使得写时复制（Copy-on-Write）无法实现。而基于路径名的 longid 有两层间接寻址，longid 指定目录树路径，路径末尾是 shortid，通过更改目录中的 shortid 就能实现写时复制。
• 无法查找父目录 ：基于 shortid 的 longid 无法找到源对象的父目录，不适用于目录，且文件的访问控制不能从父目录继承，因此也不适用于不可变和可追加目录中的文件。
• NFS 缓存性能 ：幸运的是，基于路径名的 longid 在可变、不可变和可追加目录中能提供足够的 NFS 缓存性能，因为这些目录不常创建和删除。

1.2 写时复制（Copy-on-Write）

1.2.1 文件写时复制

存储库使用写时复制来节省磁盘空间。以 vcheckout 操作为例，存储库基于不可变目录创建可变目录，初始时可变目录中的文件都是不可变的。当用户尝试写入文件时，存储库将不可变文件的数据复制到具有新 shortid 的新可变文件中，在可变目录的更改列表中添加指向该文件的条目，并将用户数据写入新文件。
路径名的 longid 会带来额外复杂性，新文件副本的 longid 与旧文件不同。存储库通过在新目录条目中设置标志来解决此问题，指示仍使用旧 longid。