论文: Concurrency of Operations on B-Trees (一)
1. 介绍本论文研究了B*-tree (后文简称B-tree) 的并发控制协议. 第2节定义了本文中使用的术语. 在第3街, 介绍了并发问题和基本的解决方案. 在第4节, 提出了要研究的一般模式. 在第5节中, 证明了一般模式是无死锁的. 第6街对该模式定量分析, 以调整参数来优化模式的性能. 在第7节简要讨论了该模式的一些扩展.2. B*-trees 定义每个 entry 是一个 pair (entry key, associated information). key 通常是排序好的, 本论文不
原创
2022-02-28 16:55:12 ·
282 阅读 ·
0 评论