小红花·文摘
  • 首页
  • AI Tokens🪙
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI
沉浸式翻译 immersive translate

作者将Go的BadgerDB移植到无裸指针的仓颉语言,实现badger-cj。核心难点是并发跳表,采用数组下标偏移量加原子数组替代unsafe.Pointer和CAS,并避免repeat共享原子对象。代价是读性能约慢3倍,但获得无锁并发安全。项目支持事务、MVCC、WAL恢复、Compaction,并作为storm-cj等数据库的存储基础。

把 BadgerDB 移植到仓颉(一):没有裸指针怎么做无锁跳表

东方星痕 东方星痕 · 2026-10-10T02:00:00Z

并发跳表的核心难点是:一次插入或删除需修改多个指针,而CAS只能原子修改一个字。常见误解如“每层独立CAS即可”会导致并发插入节点丢失,实验在64万次操作中出现七千多次错误。文章梳理了从Pugh写锁、Harris标记到无锁及lazy方案的谱系,并对照JDK、LevelDB、RocksDB源码,讨论线性化点、内存回收与吞吐实验。

并发跳表:标记删除、乐观加锁与 ConcurrentSkipListMap

土法炼钢兴趣小组的博客 土法炼钢兴趣小组的博客 · 2026-04-14T00:00:00Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
友情链接: MOGE.AI 九胧科技 1tok 菜鸟教程 Remio.AI DeekSeek连连 53AI 神龙海外代理IP IPIPGO全球代理IP 东波哥的博客 匡优考试在线考试系统 开源服务指南 蓝莺IM Solo 独立开发者社区 AI酷站导航 极客Fun 我爱水煮鱼 周报生成器 He3.app 简单简历 白鲸出海 T沙龙 职友集 TechParty 蟒周刊 Best AI Music Generator 模力方舟 Gitee AI

小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码