mysql - 在一个多人共享的文件夹内, 创建文件夹/文件, 名字重复加数字后缀有没有好的算法

Answer 1

使用Redis的Bitmap很适合解决这个问题，以“照片”为例

1. "照片"为key建立bitmap，值为1的bit代表已经使用(也不用建立，直接查询就可以）

2. 查找最左为0的bit的索引：bitpos "照片" 0

3. 找到的索引就是最小的数字空位

注意：如果多服务器、多线程并发，则可以考虑使用Redis实现的分布式锁，又或者使用watch命令
伪代码如下

if ('OK'.equals(redis.setnx("照片.lock")) {
    pos = redis.bitpos("照片", 0);
    redis.setbit("照片", pos, 1);
    return pos;
}

Answer 2

hash表以文件名做key,自从生成一个[1..MaxNum]的有序List，MaxNum取一个你认为合理的数字。同步hash表。
每次创建文件时查询hash表有没有该key,有就list.pop第一值。
每次删文件时，把文件()里的数字push回list
hash表控制大小，超的数据可以存储在文件系统【数据库等】，每次查询hash找不到数据时，需要去文件系统查找调用。类似内存分页缓存机制。

Answer 3

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('照片'))

Answer 4

最简单的一种想法就是维护两组数据
伪代码

removeNameArray = {};
NameArrayLen = 0;
if(removeNameArray.length>0){
    name = removeNameArray.pop();
}else{
    name = name+(NameArrayLen++);
}