聊聊 Mysql 索引和 redis 跳錶

一、Redis中的跳錶 跳錶可以簡單理解就是給鏈表加索引，當結點數量多的時候，這種添加索引的方式，會使查詢效率提高的非常明顯。 跳錶這個動態數據結構，不僅支持查找操作，還支持動態的插入、刪除操作，而且插入、刪除操作的時間複雜度也是 ○(㏒n)。 對於單純的單鏈表，需要遍歷每個結點來找到插入的位置。但是對於跳錶來說，因爲其查找某個結點的時間複雜度是 ○(㏒n)，所以這裏查找某個數據應該插入的位置，時

>>阅读原文<<