【免费】Lec08_索引并发1资源-CSDN文库

需积分: 0 170 浏览量 2022-08-04 14:47:27 上传评论收藏 1.2MB PDF 举报

资源详情

资源评论

资源推荐

在⼤多数DBMS的实际使⽤场景中，会有多个线程在向哈希索引或B+树索引⾥插⼊数据或修

改其中的数据，或者是读数据（也有少部分DBMS是只允许单线程的，⽐如说旧版本的

Redis，诸多⽤户的增删改查只能串⾏执⾏），因此需要⼀套策略能够使得对索引的各种操

作是thread-safe的

本Lecture所介绍的主要是并发控制协议中的Physical Correctness的实现策略，也就是让多

线程共享的对象在被并发访问时，其内部的数据结构能够保持稳定

Logical Correctness会在后⾯介绍事务并发时提到

Latches Overview

再次回顾⼀下之前提到过的Latch/Mutex与Lock在概念上的区别，Lock经常指代逻辑上的宏

观的锁，⽤于保护数据库⾥⾯⼀些逻辑内容不被其他的线程/事务所修改，⽐如说锁上表⾥

的某⼀⾏数据，让别的事务不去改它，这就叫Lock，Lock⼀般是被事务所持有的，⽽且

Lock还有⼀个特性，它在需要回滚的时候可以回滚，⽐如说我们先锁上某⼀⾏数据，然后

修改了它，之后如果想回到修改前的状态就可以回滚

Latch⼀般⽤来保护DBMS内部的具体数据结构，⽐如说想锁数据库⾥的某⼀⾏数据，DBMS

可能会给对应的tuple所在的B+树的节点上⼀个Latch，Latch被具体的操作过程所持有，⽐

如说往B+树中插⼊⼀个数据，这个操作过程中间可能会持有很多的Latch，最后还会⼀步步

地把这些Latch释放掉，Latch往往不是整个事务过程当中所持有的，可能是在⼀个操作，⽐

如某次的插⼊操作中持有的，插⼊完成后便不再持有，Latch也不需要考虑事务回滚的问题

剩余15页未读，继续阅读

评论0

内容反馈

士多霹雳酱

粉丝: 22
资源: 299

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip