mysql - 在一个多人共享的文件夹内, 创建文件夹/文件, 名字重复加数字后缀有没有好的算法
伊谢尔伦
伊谢尔伦 2017-04-17 16:46:40
0
4
508
伊谢尔伦
伊谢尔伦

小伙看你根骨奇佳,潜力无限,来学PHP伐。

全部回复(4)
刘奇

使用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;
}
PHPzhong

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

伊谢尔伦

雷雷

伊谢尔伦

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

removeNameArray = {};
NameArrayLen = 0;
if(removeNameArray.length>0){
    name = removeNameArray.pop();
}else{
    name = name+(NameArrayLen++);
}
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板