摘要: Redis提供一种叫整数集合的数据结构,当数据中只包含整数,并且数据数量不多时,Redis便会采用整数集合存储 Redis保证整数集合有以下几个特性 所含元素全是整数,且不重复 内部元素有序,通常是会从小到大排序 内部编码统一,尽可能采用合适的编码保存数据 当编码不合适时,执行升级操作 接下来会针对 阅读全文
posted @ 2019-02-26 14:54 車輪の唄 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 同数组相比,链表的插入删除效率是O(1),但是如果想要在链表中查找某个元素,就糟糕了,复杂度会是O(N),为了提高查找效率,就有了跳表的概念。所谓跳表,就是可以跳跃的链表,回想二分查找算法,每次的查找都是跳跃性的,这才使得二分法效率这么高,跳表的设计同样也借鉴了二分法的策略,实现跳跃查找,当然,需要 阅读全文
posted @ 2019-02-26 14:41 車輪の唄 阅读(13) 评论(0) 推荐(0) 编辑