当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_新疆维吾尔自治区伊犁哈萨克自治州察布查尔锡伯自治县移劣业店面设计合伙企业
- 你身边身材最好的女生是什么样?
- Agent 有哪些好的落地应用?
- 你发生过的最尴尬的事是什么?
- 香港iang签证如何在内地有工作的情况下续签?
- Mac上有那些你认为极其好用的***?
- Flutter 为什么没有一款好用的UI框架?
- 发生了什么导致你从此再不吃某样食物?
- 亚洲体坛最漂亮的十位女运动员都有谁?
- 如何评价首个女性友好的编程语言HerCode?
- 如何看待机器之心重测高考数学全卷,Gemini夺冠,豆包DeepSeek并列第二?
联系我们
邮箱:
手机:
电话:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
作者: 发布时间:2025-06-28 09:55:11点击:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
新闻资讯
-
2025-06-19有一个乌克兰的朋友问我,中国人凭什么能享受和平,我该怎么说?
-
2025-06-19男朋友说我穿衣服太开放,难道好身材不应该显示出来吗?
-
2025-06-19李梦被女篮主教练宫鲁鸣官宣弃用,争议很大,怎么看待?
-
2025-06-19住家保姆为什么总干不长?
-
2025-06-19***拍大尺度片子时摄影师不会看光吗?
-
2025-06-19你遇见过哪些觉得不可思议但却真实发生的事?
相关产品