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

问题描述

问题解答

使用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;}回答2：

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

import osdef 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 += 1return make_dir(filename,i) else:os.mkdir(fullname)return fullnamefor i in range(3): print(make_dir(’照片’))回答4：

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

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