数据结构与算法

数据结构之跳跃表

2015-04-05 15:23 数据结构与算法数据结构 , 跳跃表

跳跃表(skiplist)是一种有序数据结构，它通过在每个节点中维持多个指向其他节点指针，从而达到快速访问节点的目的。

针对数组，我们可以使用二分查找算法在O(log(N))的时间查找到目标，但它...

Redis

Redis数据结构：跳表

2015-02-05 20:25 Redis redis , 跳跃表 , 数据结构

Redis的有序集合有两种实现方式：

基于压缩列表(ziplist)实现（当数据量较少时，采用此种方式）
基于跳跃表(skiplist)和字典实现

所以，跳表是Redis中实现有序结合采用数据...

分类

归档

标签

python(9) redis(9) 数据结构(8) postgresql(4) jenkins(3) 哈希表(3) 性能优化(3) docker(2) nginx(2) linux(2) 算法(2) 链表(2) BI(2) 哈希算法(2) 架构(2) 跳跃表(2) CI/CD(1) https(1) 多线程(1) 数学(1) 贝叶斯(1) SQL(1) 机器学习(1) 设计模式(1) k8s(1) ELK(1) 思想(1) java(1) 个性化推荐(1) markdown(1) sonar(1) 缓存(1) gitlab(1) scrapy(1) 爬虫(1) javascript(1) 树(1) vpn(1)