类似百度网盘：虚拟文件夹移动、复制如何实现

Question

小弟我现在遇到了一个业务问题：

我们要实现一个类似百度网盘的产品，文件全存在对象存储里面，所以不需要考虑存储问题，只需要考虑这些虚拟文件信息的映射关系。目前只能用MySQL数据库。

原型的需求是：

1. 文件夹支持复制到其他文件夹下，类比我们Windows上的文件夹复制。
2. 文件夹支持移动到其他文件夹下，类比我们Windows上的文件夹移动。

大家都知道，比如有一个文件夹A，然后A下面有无数的子文件夹，你复制文件夹的时候，你要把该A文件夹下面的所有文件记录都查出来，然后插一份新的记录。

数据库要怎么实现，这种有上下级关联的，C的父文件夹是B,B的父文件夹是A，时间复杂度很高。递归select MySQL是不可能的。

Answer 1

文件结构可理解成树结构。

一个表存储单个节点（文件或文件夹）信息，另一表存储节点们的关系。

移动某个文件/文件夹时，只需要改变它与上一级的关系，即只改变表2。
复制某个文件/文件夹时，只需要添加一个新的关系，即只往表2添加一条记录，同时增加该节点的引用次数。

当用户更改某个文件/文件夹时，若节点引用次数大于一，则克隆出一个新节点做相应修改，否则直接修改当前节点。