当前位置:当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
文章出处:网络 人气:发表时间:2025-06-28 09:55:11
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
同类文章排行
- 哈尔滨高温大学生楼道睡觉,学生称体感温度 37、38℃,东北学校该不该装空调?未来东北高温天会更多吗?
- 你见过最极致的节省能省到什么程度?
- 用PHP写了个小框架,怎么才能得到大佬们的指点?
- 能够自己一个人创业的全栈web码农fullstack developer要会哪些技术?
- 学Python可以直接从爬虫开始吗?
- 如果意外挖出 10 吨黄金,有那些将它们洗白、正常使用的方法?
- 毕设答辩,老师说node不可能写后台怎么办?
- 多益网络输了餐费官司,准备近几年搬离广州,你怎么看?
- 网络小白如何建立一个网站,供别人下载文件(主要是PDF和MP3)?
- OBS横竖屏怎么切换?OBS多路推流怎么搞?
最新资讯文章
- 你见过最无用的节俭行为是什么?
- 只能选一个,你选谁?
- 国产手机APP为什么越来越臃肿?
- 27寸显示器有必要上4K吗?
- 山姆会员店真的划算吗?
- J***aScript 这种语言特性十分糟糕的语言流行起来是不是一场灾难?
- 有听过什么特别毁三观或者特别奇葩的事情吗?
- 弗利萨那么害怕超级赛亚人,为啥还留着贝吉塔等人,不完全杀光?
- 近期大量宣扬“西方伪史论”的账号被封,这意味着什么?
- 现在的解放军后勤保障可以达到二战时期美军的水平吗?
- 为什么美国医生看一个病人要半个小时左右,而中国医生五分钟就能看一个?
- 工业克苏鲁什么意思?
- 谁能通俗的解释一下为什么有人怀疑姜萍?
- 你身边身材最好的女生是什么样?
- 韩国 6 月消费者信心升至四年最高,背后的原因是什么?这些因素将如何影响未来的经济发展?






关注公众微信号
移动端,扫扫更精彩