200417 Introduction to databases : Transaction

最新推荐文章于 2024-05-06 11:07:47 发布

喝冰可乐吃辣火锅的追星胖胖要找工作上岸

最新推荐文章于 2024-05-06 11:07:47 发布

阅读量213

点赞数

分类专栏： # 数据库原理文章标签：数据库

本文链接：https://blog.csdn.net/lajiangjiadexiangye/article/details/106031677

版权

数据库原理专栏收录该内容

5 篇文章 0 订阅

订阅专栏

🚩 2020/04/17
📖课件 ch17 & 18
graph database

CH17

Transaction

Transaction concept

在这里插入图片描述

ACID Properties

在这里插入图片描述

Transaction State

在这里插入图片描述

Schedules

在这里插入图片描述

Schedule 1

在这里插入图片描述

Schedule 2

在这里插入图片描述

Schedule 3

在这里插入图片描述

Schedule 4

在这里插入图片描述

Serializability

在这里插入图片描述

Simplified view of transactions

在这里插入图片描述

Conflicting Instructions

在这里插入图片描述

Conflict Serializability

在这里插入图片描述

conflict serializable example

在这里插入图片描述

NOT conflict serializable example

在这里插入图片描述

View Serializability

(prof skip)

Testing for Serializability

在这里插入图片描述

vertices 顶点/交点
precedence 优先

Test for Conflict Serializability

在这里插入图片描述

Test for View Serializability

(skip)

Recoverable Schedules

在这里插入图片描述

Cascading Rollbacks

在这里插入图片描述

Concurrency Control

在这里插入图片描述

Weak Levels of Consistency

在这里插入图片描述

Levels of Consistency in SQL-92

在这里插入图片描述

CH18

Concurrency Control

Lock-Based Protocols

Protocols 礼仪/规章制度

You can have multiple share locks at the same time, but you can ONLY have ONE exclusive lock.

在这里插入图片描述

Schedule With Lock Grants

在这里插入图片描述

Deadlock

在这里插入图片描述

The Two-Phase Locking Protocol

在这里插入图片描述

Deadlock

在这里插入图片描述

Deadlock Handling

Deadlock prevention protocols ensure that the system will never enter into a deadlock state. Some prevention strategies:

Require that each transaction locks all its data items before it begins execution (pre-declaration).
Impose partial ordering of all data items and require that a transaction can lock data items only in the order specified by the partial order (graph-based protocol).

在这里插入图片描述

Deadlock Detection

在这里插入图片描述

Deadlock Recovery

在这里插入图片描述

Multiple Granularity

在这里插入图片描述

Example of Granularity Hierarchy

在这里插入图片描述

Intention Lock Modes

在这里插入图片描述

Insert/Delete Operations and Predicate Reads

在这里插入图片描述

Phantom Phenomenon

Phantom Phenomenon Example

在这里插入图片描述

Handling Phantoms

在这里插入图片描述

Index Locking To Prevent Phantoms

在这里插入图片描述

Timestamp-Based Protocols

在这里插入图片描述

Validation-Based Protocols

NoSQL Databases

Introduction

在这里插入图片描述

One Taxonomy

Taxonomy 分类
在这里插入图片描述

CAP Theorem

在这里插入图片描述

Consistency Models

在这里插入图片描述

tradeoff in the CAP theorem
So in a replicated database, I can get consistancy through locking, but I can’t function of this partition caz I can’t lock enough copies. And so that’s where the partition tolerance comes in. For availability, I need multiple copies. For consistency, I need to lock all the copies, which means I can’t tolerate partitions. So I can have consistency and availability, but not partition tolerance. If I have partition tolerance, by definition I can’t lock all the copies, which means I can’t have consistency. I can get partition tolerance and consistency, but not availabilty.