当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 09:55:11
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 美国B2轰炸机从关岛轰炸伊朗是走的什么路线?
- obsidian用一两年后会有多大?全文搜索还快吗?
- 自己组一个E5服务器才几百块钱,为什么去阿里云租这么贵?
- 为什么苹果手机杀后台现象频繁?是内存不够、后台管理严格还是其他原因呢?
- 特斯拉宣布将于 6 月 22 日开始 Robotaxi 公开试运营,这将对自动驾驶行业带来哪些影响?
- 卸载迅雷后,***文件变成xunlei.bittorrent.6,怎么还原回去啊,心态炸了!?
- 穿了瑜伽裤真的舒服吗?
- 字节大量使用新语言,包括go,rust等,为什么阿里一直都抱着j***a不松手?
- 为什么欧美影视喜欢露点?
- 始终怀不上孕是种怎样的体验?
最新资讯文章
- 美国B2轰炸机从关岛轰炸伊朗是走的什么路线?
- 做数据库内核开发的是不是很少?
- 大家买的房子都跌了多少呀?
- count(*) count(1)哪个更快?
- 为什么很多人 get 不到林青霞的美?
- 如何评价Cursor?
- 军人执行任务被地方***持枪威胁,打死***合法吗?
- 经常点同一家外卖,商家会知道你是常客吗?
- 为什么有的人会把死鱼埋在菜地里?
- 为什么 macOS 上国产软件不流氓?
- 你最意外的一笔收入是什么?
- 特斯拉宣布将于 6 月 22 日开始 Robotaxi 公开试运营,这将对自动驾驶行业带来哪些影响?
- 是什么原因导致HDR无法推行?
- 编译器和解释器的分界线在哪,字节码效率能否无限接近机器码?
- 苹果公司做过哪些鲜为人知的努力?






关注公众微信号
移动端,扫扫更精彩