当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
- 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
推荐资讯
- 2025-06-25刘亦菲为什么不结婚?
- 2025-06-25腰突怎么办25岁?
- 2025-06-25为什么程序员独爱用Mac进行编程?
- 2025-06-25如何看待x上的民族种姓天梯?
- 2025-06-25RTX5060真的有那么不值吗?
- 2025-06-25不喜欢老婆找健身房男教练私教,是我太狭隘了吗?
- 2025-06-25为什么 lua 在游戏开发中应用普遍?
- 2025-06-25Web 前端怎样入门?
- 2025-06-2527寸显示器有必要上4K吗?
- 2025-06-25一个人能开发微信小游戏吗?难度有多大?
- 2025-06-25为什么苹果手机杀后台现象频繁?是内存不够、后台管理严格还是其他原因呢?
- 2025-06-25为什么个人需要公网ip?
- 2025-06-25未来20年什么是优质资产?
- 2025-06-25爱人离世之后,还能正常生活吗?需要多久?
- 2025-06-25M4 Mac mini2024款,这种主机到底怎么样呀?
- 2025-06-25Firefox 浏览器是否还有可能浴火重生?
推荐产品
-
陌生人晕倒了,帮他拨打120后,病人不支付120出车费,这个费用谁来承担?
如果病人不出,那就是谁打的120谁出。 比出钱更郁闷的,是你 -
Golang中有必要实现Async/Await吗?
我不是前端,但是从 jq angularjs1 的时候就开始 -
谁有这个系列的壁纸啊?
啧……要命。 这个是一个叫“学妹加速跑”(没错,真的叫这个 -
M4 Mac mini2024款,这种主机到底怎么样呀?
说一个颠覆传统的偏门计算优化: 一般而言,CPU计算中,乘除
热销产品
最新资讯