当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_DB电竞·(DBGAME)官方网站
浏览次数:304发表时间:2025-06-25 23:30:11
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 鱼缸有没有简单的过滤配置搭配方式?
- 男人为什么到了一定年纪就喜欢喝酒?
- 北京日报点名批评“苏超”过度娱乐化的动机是什么?
- 各位前端大触们,一般怎么定颜色的?
- 为啥有好多人说 Arduino 是玩具?
- 这一轮以色列和伊朗的冲突谁会笑到最后?最终会如何收场?
- 有没有GUI框架开发难度小,***消耗又不多,而且又跨平台?
- 如果我写个脚本,一直跌的股票一旦上涨就立刻(1s内)买,接着一旦下跌就立刻(1s内)卖,会怎样?
- 全班 43 人开家长会只来了 7 位爸爸,学校称未来准备策划爸爸家长会,如何看待这一现象?
- 评价一下Proxmox VE与ESXi的优劣?
最新资讯文章
- 国密加密算法有多安全呢?
- Rust 使用 Result 的错误处理方式与 Golang 使用 error 的方式有什么本质区别?
- 为什么有的女生喜欢穿紧身牛仔裤?
- 以军称已打死伊朗最高军事指挥官阿里·沙德马尼,具体情况如何?这会对伊朗军方造成怎样的影响?
- 普通家庭对孩子最好的托举是什么呢?
- ***拍大尺度片子时摄影师不会看光吗?
- 为什么人到中年,很少有身材苗条的?
- 男朋友说我穿衣服太开放,难道好身材不应该显示出来吗?
- 如何评价前端已死?
- 家庭饮用水的质量,对全家健康影响有多大?
- 我国新一代载人飞船「梦舟」零高度逃逸飞行试验成功,该实验有怎样的意义?「梦舟」在未来会发挥哪些作用?
- 马斯克宣布已激活了「星链」卫星通信系统,该系统现已在伊朗投入使用,这将对伊朗的互联网监管带来哪些影响?
- 以军称已打死伊朗最高军事指挥官阿里·沙德马尼,具体情况如何?这会对伊朗军方造成怎样的影响?
- 在工作中,你都遇见过哪些可笑的形式主义?
- 可以推荐一部你看过三次以上的电影吗?
- 喝完酒第二天生不如死怎么办?
- Vue性能优于React,那为什么还不用Vue?
- 如何评价浙江这个省?
- 维护一个大型开源项目是怎样的体验?
- 奇瑞与长安哪个质量更好一些?





