待验证50% 置信事实精确时间

CAS 存在 ABA 问题：指针值从 A 变为 B 再变回 A 时，CAS 无法感知中间发生的变化

1

来源数

50%

置信度

长期有效

时效性

2026/10/1

首次发现

来源

无锁索引树如何实现扩展：规避线程切换与停顿

涉及实体

ABA问题concept CASconcept

相关事实

待验证BW-Tree 的 Delta 更新通过 CAS 使映射表指针指向增量修改节点，构建成本极低，但会导致读取时需线性遍历 Delta 链，损害读性能56% 相似待验证BW-Tree 通过映射表（Mapping Table）间接寻址规避 ABA 问题，CAS 操作的是映射表中的槽位指针，页面本身从不被原地修改56% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/963785

API

curl https://kongchang.com/api/v1/knowledge/claims/963785

MCP

get_claim(id=963785)