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

在说正事之前,我要推荐一个福利:你还在原价购买阿里云、腾讯云、华为云服务器吗?那太亏啦!来这里,新购、升级、续费都打折,能够为您省60%的钱呢!2核4G企业级云服务器低至69元/年,点击进去看看吧>>>),好了下面开始说正事:


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

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

原型的需求是:

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

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

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

###

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

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

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

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

郑重声明:本站部分内容转载自网络,版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们(QQ/微信153890879)修改或删除,多谢。