网站地图官方微信:
网站首页 荧光笔 眼镜架 眼镜及配件 眼镜布 削笔器 文件柜

当前位置: 首页 >

为啥 redis 使用跳表(skiplist)而不是使用 red-black?

看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。

而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。

为啥 redis 使用跳表(skiplist)而不是使用 red-black?

  • | 大部分语言都用尖括号<>表示泛型,为什么golang要标新立异用中括号? |

    这个图特别适合这个问题 三个笑点 1. 在go里写泛型,...

    查看详情>>
  • | 软路由真的比硬路由更好吗? |

  • | 为什么都认为无GC语言一定会比有GC语言要快? |

  • | 为什么买的小乌龟总是养不活呀? |

  • | 真的有这种又苗条身材又爆炸的么? |

  • | 女朋友是跳拉丁舞的,跳双人舞时会有身体接触,作为男友我感觉有点吃醋怎么办? |

  • | 熊猫烧香技术含量高吗?高在哪里? |

  • | duckdb的性能如何? |

  • | ***如古代长城用的是C140混凝土,那千百年下来会完整的留存至今还是损坏的更加严重? |

  • | 为什么一部分 Go 布道师的博客不更新了? |

  • | 程序员空闲时间应该继续卷技术,还是找其他副业? |

  • 迭代法+取模计算fibs(100000000)%100000...

    2025-06-25
  • 我这里想到了三个坑: 报考专业坑:特别是一些换皮专业,以及“...

    2025-06-25
  • 个人觉得,女生穿牛仔裤的形式意义还是大于内容 说白了,就是审...

    2025-06-25
  • 我玩魔兽世界。 某天在路上捡了一个野生萌新。 可把我稀罕...

    2025-06-25

关注我们

添加微信好友,关注最新动态