Indexing for Multiversion Locking: Alternatives and Performance Evaluation
Indexing for Multiversion Locking: Alternatives and Performance Evaluation
复制标题
多版本锁定的索引：替代方案和性能评估
DOI：
10.1109/69.567048
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
M. Carey
中科院分区：
文献类型：
--
作者：
Paul M. Bober;M. Carey
多版本两阶段锁定(MV2PL)提供在线可序列化查询，而不会引入传统两阶段锁定(2PL)可能出现的长阻塞延迟。然而，MV2PL需要能够支持多个数据版本的索引结构。我们提供了用于扩展单版本索引方案以与MV2PL一起使用的几个选项。这些基本方法在很大程度上与底层索引结构(例如，散列或B+树)是正交的。所考虑的选项在放置版本选择信息(即，对各个版本的引用)的位置上有所不同；该信息与数据或一个或多个索引的索引项一起放置。我们还提供了性能研究的结果，该结果表明，将版本选择信息与数据放在一起通常是最好的选择，因为它使索引更小，从而使更大部分的索引页能够保持缓存在缓冲池中。
Multiversion two phase locking (MV2PL) provides online serializable queries without introducing the long blocking delays that can occur with conventional two phase locking (2PL). MV2PL requires indexing structures, however, that are capable of supporting multiple versions of data. We present several options for extending single version indexing schemes for use with MV2PL. These basic approaches are largely orthogonal to the underlying indexing structure (e.g., hashing or B+ trees). The options considered differ in where they place version selection information (i.e., references to individual versions); this information is placed either with the data or with the index entries of one or more of the indices. We also present the results from a performance study that show that placing the version selection information with the data is usually the best option, since it keeps the indices smaller and thus enables a larger fraction of the index pages to remain cached in the buffer pool.