比如: 已经有了一个文件夹叫"照片"
那么在多人共同操作的时候, 同时建立 文件夹也叫"照片", 如何兼顾并发与性能, 让不同人建立的照片文件夹变为 照片(1) 照片(2), 按照并发顺序累加
同时最重要的一点是
当存在照片(1), 照片(2),照片(3), 照片(4), 照片(5) , 当我删除了照片(3), 那么再建立"照片"的时候, 应该还叫 照片(3), 而不应该叫 照片(6), 即永远要保持一条龙的状态
我看了百度网盘就是这个逻辑, 有没有好的思路, 已有的文件夹信息都是存在mysql中的, 如果一次一次差效率太低了, 虽说这个功能不是很常见, 不过也希望有个较为合理的方案
import os
def make_dir(filename,i=1):
fullname = '%s (%s)' % (filename,i)
if not os.path.exists(filename):
os.mkdir(filename)
return filename
if os.path.exists(fullname):
i += 1
return make_dir(filename,i)
else:
os.mkdir(fullname)
return fullname
for i in range(3):
print(make_dir('照片'))使用Redis的Bitmap很适合解决这个问题，以“照片”为例
"照片"为key建立bitmap，值为1的bit代表已经使用(也不用建立，直接查询就可以）
查找最左为0的bit的索引：bitpos "照片" 0
找到的索引就是最小的数字空位
注意：如果多服务器、多线程并发，则可以考虑使用Redis实现的分布式锁，又或者使用watch命令
伪代码如下
雪儿 if ('OK'.equals(redis.setnx("照片.lock")) {
pos = redis.bitpos("照片", 0);
redis.setbit("照片", pos, 1);
return pos;
}hash表以文件名做key,自从生成一个[1..MaxNum]的有序List，MaxNum取一个你认为合理的数字。同步hash表。
每次创建文件时查询hash表有没有该key,有就list.pop第一值。
每次删文件时，把文件()里的数字push回list
hash表控制大小，超的数据可以存储在文件系统【数据库等】，每次查询hash找不到数据时，需要去文件系统查找调用。类似内存分页缓存机制。
最简单的一种想法就是维护两组数据
伪代码
Legge 
乖乖仔 removeNameArray = {};
NameArrayLen = 0;
if(removeNameArray.length>0){
name = removeNameArray.pop();
}else{
name = name+(NameArrayLen++);
}
大树 
