当前位置: 首页 >
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
- 人气:
看到有人拿LevelDB/RocksDB和Redis的跳表来比较我是不太同意的,leveldb和rocksdb的跳表首先他们底层是LSM,跳表的目的本身是为了做memtable用,而跳表能提供很好的concurrency(lockfree简单),而红黑树写个lockfree可能写死还没有跳表性能强,所以用跳表是很情有可原的。
而redis这个最开始只有单线程的用跳表我个人还是认为是历史遗留问题(偷懒)。
推荐资讯
- 2025-06-28如何看待 Rust 的应用前景?
- 2025-06-28《大明王朝 1566》中你们所记得的最小的细节是什么?
- 2025-06-28***拍大尺度片子时摄影师不会看光吗?
- 2025-06-28如何评价小米 6 月 26 日发布的小米 YU7、MIX Flip2、REDMI K80 至尊版?
- 2025-06-28通过重体力劳动练出来的肌肉和标准健美人员肌肉有什么不同?
- 2025-06-28Vue性能优于React,那为什么还不用Vue?
- 2025-06-28做网页开发时,允许用户输入url图片地址来作为自己的头像有什么风险?
- 2025-06-28苹果 6 月 10 日召开的 2025 年全球开发者大会「WWDC25」,有哪些值得关注的信息?
- 2025-06-28为什么腰肌劳损这么难治?
- 2025-06-28用PHP写了个小框架,怎么才能得到大佬们的指点?
- 2025-06-28现代艺术只考虑意义、不考虑美感吗?
- 2025-06-28为什么中国不拆开英伟达显卡研究,从而造出自己的国产显卡?
- 2025-06-28苹果 macOS Tahoe 26 新 Finder 图标引争议,其争议点主要集中在哪些方面?
- 2025-06-28你怎么看待剪映收费过高问题?
- 2025-06-28你如何看待鸿蒙PC不允许侧载?
- 2025-06-28Flutter 为什么没有一款好用的UI框架?
推荐产品
-
你在出租房屋发现过什么前租客留下的“宝藏”?
一个2TB的移动硬盘,里面有6万张美女图片,好家伙居然有几十 -
为什么全世界无一人能实现新mac直接全功能稳定装Win 11 arm,或PC直接装macOS arm?
各方互设关卡互不相让的结果。 不说苹果,就是Windows -
为什么前端这么多看过vue源码而看过react源码的少呢?
vue和react二者心智模型与上手难度完全不是一个等级,V -
不喜欢老婆找健身房男教练私教,是我太狭隘了吗?
看人。 像我老婆这种天生贤妻良母圣体+反应迟钝的人,请男私教
最新资讯




