无锁并发二叉搜索树的实现

摘要：

针对异步共享内存模型下的并发搜索二叉树(BST)数据结构,提出了一种新的无锁实现方法.通过一种有效的节点重用策略,使得删除操作是无等待的,插入操作是无锁的.实验数据表明,该数据结构是高度可扩展的而且在高负载下能提供很高的吞吐量.

关键词：无锁搜索二叉树、无锁、无等待、可扩展、高吞吐量

所属期刊栏目：32

分类号：TP311.12(计算技术、计算机技术)

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2736-2741