当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?_新疆维吾尔自治区伊犁哈萨克自治州察布查尔锡伯自治县移劣业店面设计合伙企业
- 如何评价张靓颖刘宇宁《九万字》?
- 男医生在给年轻靓丽的女性检查时会是什么心态?
- 你见过身边身材最好的女生是什么样子的?
- 为什么中国很少有人使用linux?
- 人类真的想象不出从来没见过的东西吗?
- 中国东北有多重要?
- 为什么北方不善水战呢?北方也有很多大江大河呢?
- 作为一个服务器,node.js 是性能最高的吗?
- 如何评价福原爱?
- count(*) count(1)哪个更快?
联系我们
邮箱:
手机:
电话:
地址:
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
作者: 发布时间:2025-06-25 23:30:11点击:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
新闻资讯
-
2025-06-20字节大量使用新语言,包括go,rust等,为什么阿里一直都抱着j***a不松手?
-
2025-06-20如何评价《一人之下》第721(764)话?
-
2025-06-20作为一个服务器,node.js 是性能最高的吗?
-
2025-06-20美国真会下场对伊朗开战吗?
-
2025-06-20女朋友去露营,3女2男的,要在野外搭帐篷过一夜,她的闺蜜不想让我去,我该怎么办?
相关产品