0

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

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

原型的需求是:

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

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

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

1 个回答
1

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

一个表存储单个节点(文件或文件夹)信息,另一表存储节点们的关系。

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

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

撰写答案

推广链接