首页
系统
动态
电子资讯
硬件
数码
软件介绍
网络软件
系统工具
应用软件
图形图像
多媒体
编程开发
字体下载
登录
标签
跳表
为啥 redis 使用 跳表 (skiplist) 而不是使用 red-black?
基本结论 1、实现简单。 2、区间查找快。跳表可以做到O(logn) 的时间复杂度定位区间的起点,然后在原始链表中顺序往后遍历就可以了。 3、并发环境优势。红黑树在插入和删除的时候可能需要做一些rebalance的操作
而不是
跳表
Redis
skiplist
Black
admin
4小时前
7
0