多版本利他锁定
Multiversion Altruistic Locking
摘要:
本文建立在利他锁定,这是一个扩展的2PL。与2PL相比,它允许更宽松的规则。但是,利他锁定也强制执行一些规则,不允许一些有效的时间表(目前在VSR和CSR)通过AL。本文提出了一个多版本的变体AL解决了这个问题。文章还讨论了MAL与MV2PL、MAL与AL、MAL与2PL等协议之间的关系或比较,并讨论了MAL中的注意事项及其在多版本可串行调度协议的维恩图中的位置。最后,MAL在混合协议中的可能用途和MAL成功的参数进行了讨论。
英文摘要:
This paper builds on altruistic locking which is an extension of 2PL. It allows more relaxed rules as compared to 2PL. But altruistic locking too enforces some rules which disallow some valid schedules (present in VSR and CSR) to be passed by AL. This paper proposes a multiversion variant of AL which solves this problem. The report also discusses the relationship or comparison between different protocols such as MAL and MV2PL, MAL and AL, MAL and 2PL and so on. This paper also discusses the caveats involved in MAL and where it lies in the Venn diagram of multiversion serializable schedule protocols. Finally, the possible use of MAL in hybrid protocols and the parameters involved in making MAL successful are discussed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。