作者将Go的BadgerDB移植到无裸指针的仓颉语言,实现badger-cj。核心难点是并发跳表,采用数组下标偏移量加原子数组替代unsafe.Pointer和CAS,并避免repeat共享原子对象。代价是读性能约慢3倍,但获得无锁并发安全。项目支持事务、MVCC、WAL恢复、Compaction,并作为storm-cj等数据库的存储基础。
并发跳表的核心难点是:一次插入或删除需修改多个指针,而CAS只能原子修改一个字。常见误解如“每层独立CAS即可”会导致并发插入节点丢失,实验在64万次操作中出现七千多次错误。文章梳理了从Pugh写锁、Harris标记到无锁及lazy方案的谱系,并对照JDK、LevelDB、RocksDB源码,讨论线性化点、内存回收与吞吐实验。
完成下面两步后,将自动完成登录并继续当前操作。