finallygo的专栏

     说到redis,最近可是挺火的呀,越来越多的互联网公司都开始使用了,所以我最近也研究了一下,顺带把我的理解写下来,如果有什么问题的话,请指正. 首先redis相比memcache一个很不一样的一点就是支持一些复杂的数据结构,比如list,set ,sorted set,hash等,所以我们就先从这些数据结构入手,进行讲解 1.list 列表这个是一个非常常见的数据...

​之前一直不太懂,为什么跳表的平均时间复杂度为O(logN)但是后来看了下[url]http://blog.xiaoheshang.info/?p=248[/url] 算是理解了一些,再结合自己的思考,记录一下首先,需要理解刚才那篇文章中的 "如果每2^i个节点都指向前面2^i个节点，寻找一个节点的复杂度变成logn（类似于二分查找）", 这个应该没什么问题那么问题来了,为什么随机...