标签:Control index Multi 19 Storage 查找 版本 secondary
MVCC不是单纯的用来实现并发控制,一般是用来与2PL,OCC,T/O结合使用
Multi-Version Concurrency Control
read-only txn can read a consistent snapshot without acquiring locks?txn可以做到像是全程在读一个静态的数据库
这里只依赖mvcc,达不到serializable,得去和2PL之类的结合,才能达到serializable
这里还不是serializable,为什么要等待?
Concurrency Control Protocol
Version Storage
既然能够遍历查找,那么为什么不能能够建立,上面T2的问题?
Append-Only Storage
oldest-to-newest:不需要更新索引,但是需要遍历查找最version
newest-to-oldest:需要更新索引,但是不需要遍历查找
Time-Travel Storage
time-travel table
delta storage segment
Garbage Collection
不能够无限的存储历史版本,删除历史版本需要处理的问题:
- 怎样去找到需要删除的历史版本
- 如何决定什么什么时候去删除历史版本
Tuple-level
Background Vacuuming
优化版本,只对dirty的page做scan
Cooperative Cleaning
index查找时顺便清除历史版本,但是只适合O2N chain
Transaction-level GC
Index Management
?
secondary index 指向 physical address
secondary index 指向 primary index
secondary index 指向 tuple id的indirect layer
MVCC index
mvcc需要存储duplicate key?
由于mvcc必须存储duplicate key,那么对于unique constraint需要额外的处理
MVCC DELETES
标签:Control,index,Multi,19,Storage,查找,版本,secondary 来源: https://www.cnblogs.com/mlmz/p/15988943.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。