当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
- 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
推荐资讯
- 2025-06-22象棋里的车是不是过强级了?是否应该削弱一下?
- 2025-06-22学习linux内核有什么好的书吗?
- 2025-06-22如何看待 Git 的 Windows 安装程序称 Vim「很难用」?
- 2025-06-22网络小白如何建立一个网站,供别人下载文件(主要是PDF和MP3)?
- 2025-06-22老公加班过多,是逃避家庭责任吗?
- 2025-06-22如果苹果真的下架了微信的话,会发生什么?
- 2025-06-22在武汉,你们的找对象标准是怎样的?
- 2025-06-22哪张照片让你觉得刘亦菲美得不可方物?
- 2025-06-22换过电池的苹果手机内部发现被加装了一个部件,有大佬知道这是干什么的吗?
- 2025-06-22一名女子在杭州万象城遭挟持被捅 20 多刀,隆胸***体救了一命,这反映出哪些公安系统的问题?
- 2025-06-22怎么才能有尤雨溪一半强,该怎么学习?
- 2025-06-22如何评价陈可辛执导的民国悬疑犯罪电影《酱园弄·悬案》?
- 2025-06-22写业务的话,go是不是垃圾?
- 2025-06-22什么APp听音乐免费?
- 2025-06-22新手养鱼,鱼缸中能放入哪些水草?
- 2025-06-22为什么越来越多的 SSD 不带片外缓存了?
推荐产品
-
Golang和J***a到底怎么选?
就不想用rust吗?局面打开,j***a写一堆class太臃 -
360 集团周鸿袆努力拼了 4 年,最后反而跌了近 4000 亿,其原因是什么?
大家都知道360借条吧?一直挂的是360的品牌,在360集团 -
曼德拉是南非的罪人吗?
你是否能够想象?在如今这个时代,南非的第一大城市约翰内斯堡, -
紧身牛仔裤看起来不正经,真的是这样吗?
不会吧,为什么会有这种想法呢?紧身牛仔裤本来就是弹力紧身贴合
最新资讯