【作者】 王延彬； 易文根； 肖刚； 郭敏； 郑振楣；

【Author】 Yanbin Wang Wengen Yi Gang Xiao Min Guo Zhenmei Zheng (Department of Computer Science in Wuhan University,Wuhan 430072)

【机构】 武汉大学计算机科学系；

【摘要】 本文首先简要而较为全面地介绍了树结构索引的并发控制算法.然后在Lehman—Yao算法的基础上,借鉴乐观下降法设置锁的类型和模式,提出一种更具实际意义的B—Link树算法.通过分析讨论,文章最后给出为获得高并行度,同时又保证正确性,未来设计的算法应遵循的原则.更多还原

【Abstract】 This paper initially presents a brief survey of solutions to the concurrency control problem for treestructured indices.Then based on Lehman-Yao Algorithm,we proposed a more realistic B-link tree algorithm.Guidlines for future concurrent algorithms that lead to both high concurrency and correctness are given.更多还原