Redis之整數集合intset

intset是Redis集合的底層實現之一，當存儲整數集合而且數據量較小的狀況下Redis會使用intset做爲set的底層實現。當數據量較大或者集合元素爲字符串時則會使用dict實現set。 intset將整數元素按順序存儲在數組裏，並經過二分法下降查找元素的時間複雜度。數據量大時，依賴於「查找」的命令（如SISMEMBER）就會因爲O(logn)的時間複雜度而遇到必定的瓶頸，因此數據量大時會用

>>阅读原文<<