网站地图官方微信:
网站首页 包装生产线 包装机械 折射仪 眼镜架 眼镜及配件 眼镜布

当前位置: 首页 >

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

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

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

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

  • | PostgreSQL 与 MySQL 相比,优势何在? |

    pg功能比mysql多太多,也可以说是免费数据库里最接近or...

    查看详情>>
  • | HTML+CSS有哪些常用的居中方法? |

  • | 为什么Go仅仅160MB的安装包就可以编译程序,而Rust却还需要几个GB的VC++才能编译? |

  • | 为什么苹果电脑把内存硬盘焊死在主板,还订制了不通用的内存硬盘接口? |

  • | 有哪些让你目瞪口呆的 Bug ? |

  • | Golang与Rust哪个语言会是今后的主流? |

  • | 为什么Mac连个正儿八经的CAD都装不了还敢打着生产力的旗号? |

  • | 为什么我感觉现代医学还是很落后? |

  • | 妹妹说C字裤只是本体可能好看而已,穿在身上其实非常丑,爱美的女孩根本不买,是这样的么? |

  • | 做数据库内核开发的是不是很少? |

  • | 2025 年还能等得到 LCD 屏的旗舰机吗? |

  • 我不是 IT,也不负责做企业级别应用,但是我们会做一些小型的...

    2025-06-24
  • 1. 我是强烈不建议SSR的、包括 Next.js、 ***...

    2025-06-24
  • 现在大量的统计排名,其实都是不带中国的。 比如新增绿化面积...

    2025-06-24
  • 扎堆购买,扎堆出二手某视觉传达专业大一新生高高兴兴拿着电脑去...

    2025-06-24

关注我们

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