問(wèn)題描述

問(wèn)題解答

使用Redis的Bitmap很適合解決這個(gè)問(wèn)題，以“照片”為例

'照片'為key建立bitmap，值為1的bit代表已經(jīng)使用(也不用建立，直接查詢就可以）

查找最左為0的bit的索引：bitpos '照片' 0

找到的索引就是最小的數(shù)字空位

注意：如果多服務(wù)器、多線程并發(fā)，則可以考慮使用Redis實(shí)現(xiàn)的分布式鎖，又或者使用watch命令偽代碼如下

if (’OK’.equals(redis.setnx('照片.lock')) { pos = redis.bitpos('照片', 0); redis.setbit('照片', pos, 1); return pos;}回答2：

hash表以文件名做key,自從生成一個(gè)[1..MaxNum]的有序List，MaxNum取一個(gè)你認(rèn)為合理的數(shù)字。同步hash表。每次創(chuàng)建文件時(shí)查詢hash表有沒(méi)有該key,有就list.pop第一值。每次刪文件時(shí)，把文件()里的數(shù)字push回listhash表控制大小，超的數(shù)據(jù)可以存儲(chǔ)在文件系統(tǒng)【數(shù)據(jù)庫(kù)等】，每次查詢hash找不到數(shù)據(jù)時(shí)，需要去文件系統(tǒng)查找調(diào)用。類似內(nèi)存分頁(yè)緩存機(jī)制。

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：

最簡(jiǎn)單的一種想法就是維護(hù)兩組數(shù)據(jù)偽代碼

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