空間與時(shí)間
空間換時(shí)間是在數(shù)據(jù)庫(kù)中經(jīng)常出現(xiàn)的術(shù)語(yǔ)，簡(jiǎn)單說(shuō)就是把查詢(xún)需要的條件進(jìn)行索引的存儲(chǔ)，然后查詢(xún)時(shí)為O(1)的時(shí)間復(fù)雜度來(lái)快速獲取數(shù)據(jù)，從而達(dá)到了使用空間存儲(chǔ)來(lái)?yè)Q快速的時(shí)間響應(yīng)！對(duì)于redis這個(gè)k/v存儲(chǔ)系統(tǒng)來(lái)說(shuō)，復(fù)雜的查詢(xún)不是它所建議的，它的優(yōu)勢(shì)在于通過(guò)key快速定位數(shù)據(jù)，它定位數(shù)據(jù)的速度與數(shù)據(jù)多少?zèng)]有直接關(guān)系，無(wú)論是1萬(wàn)還是1億數(shù)據(jù)，它定位的時(shí)間復(fù)雜度都是O(1)，而在實(shí)際使用中，可能不簡(jiǎn)單使用key定位數(shù)據(jù)就夠了，可能還需要數(shù)據(jù)里的某個(gè)屬性去定位數(shù)據(jù),這種情況第一感覺(jué)不能用redis，或者說(shuō)，不能用k/v存儲(chǔ)系統(tǒng)了，但這不是我們應(yīng)該說(shuō)的，我們要的是解決方案，換個(gè)角度去思考，我們是否可以把那個(gè)屬性拿出來(lái)當(dāng)新的key，把原來(lái)的key當(dāng)作它的value呢，答案是肯定的，這就是用空間到換時(shí)間，只需要兩個(gè)查詢(xún)就可以搞定了！
上面是一個(gè)100萬(wàn)的hash集合，key是用戶(hù)id，value是一個(gè)用戶(hù)實(shí)體，我們通過(guò)RedisClient.RedisManager.Instance.GetDatabase().HashGet("VoteList", id)很方便的可以拿到對(duì)應(yīng)的用戶(hù)實(shí)體！
我希望通過(guò)用戶(hù)名拿到用戶(hù)實(shí)體?
這種需求，我們不要直接解決，如果直接解決，那唯一的辦法就是遍歷所有數(shù)據(jù)，然后一一對(duì)比，時(shí)間復(fù)雜度就是O(N)，太可怕了！
