PostgreSQL中可序列化快照隔离的性能评估

F. Zendaoui, Walid-Khaled Hidouci
{"title":"PostgreSQL中可序列化快照隔离的性能评估","authors":"F. Zendaoui, Walid-Khaled Hidouci","doi":"10.1109/ISPS.2015.7244971","DOIUrl":null,"url":null,"abstract":"Snapshot Isolation (SI) is a multiversion concurrency control protocol, allowing the concurrent transactions to consult older versions of the database while generating new versions using write operation. Its main advantage is to avoid the read-write conflicts, i.e. a read operation will never be blocked by a write operation and vice versa. Among existing concurrency control protocols, SI offers the highest degree of concurrency. But SI is known to be non-serializable, that is, in some situations data consistency can be violated through concurrency, even between correct applications. Recently, some extensions of SI protocol have been proposed to make it serializable. However, each of these extensions of SI admits an additional overhead to strengthen serializability. In this work, we explore the impact of the approach based on changing the SI concurrency control mechanism to ensure serializability of executions on performance. To do this, we conduct an experimental study to examine the only serializable variant of SI that is actually in use. This is the implementation of the extension Serializable Snapshot Isolation (SSI) provided in the database management system (DBMS) PostgreSQL.","PeriodicalId":165465,"journal":{"name":"2015 12th International Symposium on Programming and Systems (ISPS)","volume":"25 1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Performance evaluation of serializable snapshot isolation in PostgreSQL\",\"authors\":\"F. Zendaoui, Walid-Khaled Hidouci\",\"doi\":\"10.1109/ISPS.2015.7244971\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Snapshot Isolation (SI) is a multiversion concurrency control protocol, allowing the concurrent transactions to consult older versions of the database while generating new versions using write operation. Its main advantage is to avoid the read-write conflicts, i.e. a read operation will never be blocked by a write operation and vice versa. Among existing concurrency control protocols, SI offers the highest degree of concurrency. But SI is known to be non-serializable, that is, in some situations data consistency can be violated through concurrency, even between correct applications. Recently, some extensions of SI protocol have been proposed to make it serializable. However, each of these extensions of SI admits an additional overhead to strengthen serializability. In this work, we explore the impact of the approach based on changing the SI concurrency control mechanism to ensure serializability of executions on performance. To do this, we conduct an experimental study to examine the only serializable variant of SI that is actually in use. This is the implementation of the extension Serializable Snapshot Isolation (SSI) provided in the database management system (DBMS) PostgreSQL.\",\"PeriodicalId\":165465,\"journal\":{\"name\":\"2015 12th International Symposium on Programming and Systems (ISPS)\",\"volume\":\"25 1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-04-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 12th International Symposium on Programming and Systems (ISPS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISPS.2015.7244971\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 12th International Symposium on Programming and Systems (ISPS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISPS.2015.7244971","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

摘要

快照隔离(Snapshot Isolation, SI)是一种多版本并发控制协议,允许并发事务在使用写操作生成新版本的同时查询数据库的旧版本。它的主要优点是避免了读写冲突,即读操作永远不会被写操作阻塞,反之亦然。在现有的并发控制协议中,SI提供了最高程度的并发性。但是众所周知,SI是不可序列化的,也就是说,在某些情况下,即使在正确的应用程序之间,也可能通过并发性违反数据一致性。最近,人们提出了一些SI协议的扩展,以使其可串行化。然而,SI的每一种扩展都需要额外的开销来增强可序列化性。在这项工作中,我们探讨了基于改变SI并发控制机制的方法对性能的影响,以确保执行的可序列化性。为此,我们进行了一项实验研究,以检查实际使用的SI的唯一可串行化变体。这是数据库管理系统(DBMS) PostgreSQL提供的扩展Serializable快照隔离(SSI)的实现。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Performance evaluation of serializable snapshot isolation in PostgreSQL
Snapshot Isolation (SI) is a multiversion concurrency control protocol, allowing the concurrent transactions to consult older versions of the database while generating new versions using write operation. Its main advantage is to avoid the read-write conflicts, i.e. a read operation will never be blocked by a write operation and vice versa. Among existing concurrency control protocols, SI offers the highest degree of concurrency. But SI is known to be non-serializable, that is, in some situations data consistency can be violated through concurrency, even between correct applications. Recently, some extensions of SI protocol have been proposed to make it serializable. However, each of these extensions of SI admits an additional overhead to strengthen serializability. In this work, we explore the impact of the approach based on changing the SI concurrency control mechanism to ensure serializability of executions on performance. To do this, we conduct an experimental study to examine the only serializable variant of SI that is actually in use. This is the implementation of the extension Serializable Snapshot Isolation (SSI) provided in the database management system (DBMS) PostgreSQL.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信