pairtree fs实现。
Pairtree的Python项目详细描述
从http://www.cdlib.org/inside/diglib/pairtree/pairtreespec.html:pairtree,一个文件系统层次结构,用于保存通过将标识符字符串映射到对象目录(或文件夹)而定位的对象,一次路径两个字符。如果一个对象目录(文件夹)包含了所有的文件,除了组成对象的文件之外什么都没有,那么一个“pairtree”可以由一个对对象的性质或结构一无所知的系统导入,但仍然可以通过请求的标识符来传递任何对象的文件。映射是可逆的,因此导入系统还可以遍历pairtree并可靠地枚举所有包含的对象标识符。如果对象依赖项存储在pairtree中(例如,存储在外部的快速索引只包含派生数据),则构建在pairtree之上的简单或复杂集合可以从索引失败中恢复,并通过遍历树来重建集合视图。pairtree的优点是许多对象操作(包括备份和还原)都可以使用本机操作系统工具执行。