空間換時間是在數據庫中經常出現(xiàn)的術語,簡單說就是把查詢需要的條件進行索引的存儲,然后查詢時為O(1)的時間復雜度來快速獲取數據,從而達到了使用空間存儲來換快速的時間響應!對于redis這個k/v存儲系統(tǒng)來說,復雜的查詢不是它所建議的,它的優(yōu)勢在于通過key快速定位數據,它定位數據的速度與數據多少沒有直接關系,無論是1萬還是1億數據,它定位的時間復雜度都是O(1),而在實際使用中,可能不簡單使用key定位數據就夠了,可能還需要數據里的某個屬性去定位數據,這種情況第一感覺不能用redis,或者說,不能用k/v存儲系統(tǒng)了,但這不是我們應該說的,我們要的是解決方案,換個角度去思考,我們是否可以把那個屬性拿出來當新的key,把原來的key當作它的value呢,答案是肯定的,這就是用空間到換時間,只需要兩個查詢就可以搞定了!
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉無線電——不安全的藍牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應用分析 2017-07-26
- 集合結合數據結構來看看(二) 2017-07-26