小伙看你根骨奇佳,潜力无限,来学PHP伐。
使用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回listhash表控制大小,超的数据可以存储在文件系统【数据库等】,每次查询hash找不到数据时,需要去文件系统查找调用。类似内存分页缓存机制。
雷雷
最简单的一种想法就是维护两组数据伪代码
removeNameArray = {}; NameArrayLen = 0; if(removeNameArray.length>0){ name = removeNameArray.pop(); }else{ name = name+(NameArrayLen++); }
使用Redis的Bitmap很适合解决这个问题,以“照片”为例
"照片"为key建立bitmap,值为1的bit代表已经使用(也不用建立,直接查询就可以)
查找最左为0的bit的索引:bitpos "照片" 0
找到的索引就是最小的数字空位
注意:如果多服务器、多线程并发,则可以考虑使用Redis实现的分布式锁,又或者使用watch命令
伪代码如下
hash表以文件名做key,自从生成一个[1..MaxNum]的有序List,MaxNum取一个你认为合理的数字。同步hash表。
每次创建文件时查询hash表有没有该key,有就list.pop第一值。
每次删文件时,把文件()里的数字push回list
hash表控制大小,超的数据可以存储在文件系统【数据库等】,每次查询hash找不到数据时,需要去文件系统查找调用。类似内存分页缓存机制。
雷雷
最简单的一种想法就是维护两组数据
伪代码