redis
finallygo
这个作者很懒,什么都没留下…
展开
-
从redis谈数据结构
说到redis,最近可是挺火的呀,越来越多的互联网公司都开始使用了,所以我最近也研究了一下,顺带把我的理解写下来,如果有什么问题的话,请指正. 首先redis相比memcache一个很不一样的一点就是支持一些复杂的数据结构,比如list,set ,sorted set,hash等,所以我们就先从这些数据结构入手,进行讲解 1.list 列表 这个是一个非常常见的数据...2013-03-16 22:53:04 · 84 阅读 · 0 评论 -
从redis跳表实现理解查找时间复杂度
之前一直不太懂,为什么跳表的平均时间复杂度为O(logN) 但是后来看了下[url]http://blog.xiaoheshang.info/?p=248[/url] 算是理解了一些,再结合自己的思考,记录一下 首先,需要理解刚才那篇文章中的 "如果每2^i个节点都指向前面2^i个节点,寻找一个节点的复杂度变成logn(类似于二分查找)", 这个应该没什么问题 那么问题来了,为什么随机...2014-10-21 20:31:42 · 1382 阅读 · 1 评论