"Transactions: myths, surprises and opportunities" by Martin Kleppmann

  Рет қаралды 74,778

Strange Loop Conference

Strange Loop Conference

Күн бұрын

Пікірлер
@ruixue6955
@ruixue6955 3 жыл бұрын
3:40 Durability 4:28 Consistency 4:36 != C in CAP theorem 5:08 5:27 associated as the transactions the application executed in the database, move the database one consistent state to another 6:06 6:21 Atomicity 6:55 fault handling 9:54 Isolation 11:26 Question: *repeatable read* VS *read committed* 12:00 explain by example 13:02 read committed - 13:18 14:57 *read skew* (can occur under *read committed*) 15:06 assumption: 2 accounts: x & y 15:33 consider: you have concurrently running a read-only transaction ( *backup process* or *analytic query* ) 16:30 problem for the *backup* : you've seen different part of databases at different point in time 16:39 can happen under *read committed* 16:48 *repeatable read* and *snapshot isolation* to prevent *read skew* 17:25 more common: *snapshot isolation* 18:36 example of *write skew* - 18:45 INVARIANT: at least 1 doctor is on-call 19:42 assumption on data in database 20:15 result in violation on INVARIANT: there has to be doctors on-call 20:33 in *Oracle* this can not be prevented unless
@aminigam
@aminigam 2 жыл бұрын
Brilliant enlightening session, a gem. Listening to Martin is a pleasure
@arunsatyarth9097
@arunsatyarth9097 4 жыл бұрын
Listening to Martin Kleppmann is like an orchestra. You enjoy it to the very limit!
@rkmr41
@rkmr41 3 ай бұрын
The definitive guide on ACID properties.
@Peeja
@Peeja 9 жыл бұрын
Fantastic talk! It's worth noting, spacetime itself obeys the same upper bound on consistency without coordination: causality.
@proudindian-73
@proudindian-73 2 жыл бұрын
That was very deep..
@valentinwaeselynck8124
@valentinwaeselynck8124 9 жыл бұрын
"Every sufficiently large deployment of microservices contains an ad-hoc, informally-specified, bug-ridden, slow implementation of half transactions" :D
@implemented2
@implemented2 4 жыл бұрын
What is half transactions?
@SimplyaGameAholic
@SimplyaGameAholic 3 жыл бұрын
@@implemented2 I think he meant the transaction contains partial failures with no reversibility. Basically you have no atomicity, and you're leaving things messed up after any failures :)
@gurjarc1
@gurjarc1 2 жыл бұрын
i have a doubt on 2 phase locking at 23:00 in the video say you have 2 txns t1 and t2 that executes the unit of read first, check some condition and update secnario1 - t1 has got exclusive lock on the row (for write), before t2 can get shared lock to read. So read of t2 has to wait for t1 to commit. So we get consistency. scenario2 - say both t1 and t2 both executed the read part, but not yet executed the modify part, so both got shared lock that read all the doctors where oncall=true. Now neither t1 nor t2 can commit, because t1 cant write as t2 is holding shared lock and vice versa. so it is a deadlock in this scenario Can anyone confirm that scenario1 was a case where in 2pl successfully was able to serialize and scenario2, the timing was bad that it resulted in a deadlock which required the db system to interfere and victimize one of the two txns. Thanks for helping a guy in advance trying to understand these concepts
@samlaf92
@samlaf92 11 ай бұрын
At 14:33 does read committed implementation with row-locking lead to deadlock here?
@michaeleaster1815
@michaeleaster1815 9 жыл бұрын
Thanks! I enjoyed this talk very much, esp. the sanity check of "who can describe read committed vs repeatable reads, from memory?".
@ChumX100
@ChumX100 3 жыл бұрын
Absolutely brilliant! Very entertaining as well.
@BillBurcham
@BillBurcham 8 жыл бұрын
At 34:35 kzbin.info/www/bejne/a4vNmYGKgp2Li5om35s "Every sufficiently large deployment of microservices contains an ad-hoc, informally-specified, bug-ridden, slow implementation of half of transactions"
@a3090102735
@a3090102735 5 жыл бұрын
This is a great talk! I'm also reading your books, the transactions section, however, listening to your explanations makes more sense to me now!
@ruixue6955
@ruixue6955 3 жыл бұрын
21:53 how to implement serializability 22:08 two-phase lock
@darshanime
@darshanime 3 жыл бұрын
at 14:34, how does read commited prevent the inconsistency? isn't it that transaction serializability prevents it?
@ykochubeev
@ykochubeev 5 жыл бұрын
Thank you so much! Very interesting problem highlighting!
@barcelona.netcore4191
@barcelona.netcore4191 4 жыл бұрын
Brilliant!
@PaulSladekb
@PaulSladekb 8 жыл бұрын
great talk!
@BethKjos
@BethKjos 2 жыл бұрын
Never did get to that explanation of "repeatable read"...
@bigphatkdawg
@bigphatkdawg Жыл бұрын
I think it was implied: Not susceptible to read skew
@DanHaiduc
@DanHaiduc 5 жыл бұрын
Consensus is indeed expensive; blockchains are proof of that. Cryptocurrencies' transaction rate are limited either artificially, or by the fastest (single) node's processing power. For anything faster, you'd have to do sharding, which sacrifices consensus.
@sabirove
@sabirove 6 жыл бұрын
brilliant! ty!
@gijduvon6379
@gijduvon6379 3 жыл бұрын
Это просто ахуительный видос!
@valtih1978
@valtih1978 8 жыл бұрын
Which `read skew` is he talking about? Read Committed means that lock is take for the duration of select statement. This read lock should prevent any commit during the 'backup process'.
@stIncMale
@stIncMale 7 жыл бұрын
Probably the best way to get an answer to your question is by reading the remarkable article called "A Critique of ANSI SQL Isolation Levels" (just google it).
@implemented2
@implemented2 4 жыл бұрын
You can have a long running read transaction, for instance, making a dump. Locking the whole database for writes for the duration of dumping is not possible.
"I See What You Mean" by Peter Alvaro
52:29
Strange Loop Conference
Рет қаралды 56 М.
"The Mess We're In" by Joe Armstrong
45:50
Strange Loop Conference
Рет қаралды 383 М.
It’s all not real
00:15
V.A. show / Магика
Рет қаралды 20 МЛН
小丑女COCO的审判。#天使 #小丑 #超人不会飞
00:53
超人不会飞
Рет қаралды 16 МЛН
СИНИЙ ИНЕЙ УЖЕ ВЫШЕЛ!❄️
01:01
DO$HIK
Рет қаралды 3,3 МЛН
Enceinte et en Bazard: Les Chroniques du Nettoyage ! 🚽✨
00:21
Two More French
Рет қаралды 42 МЛН
This is why understanding database concurrency control is important
9:05
Martin Kleppmann - Event Sourcing and Stream Processing at Scale
51:34
Domain-Driven Design Europe
Рет қаралды 54 М.
Alexey Gotsman "Database Isolation Levels" Part 1
1:29:01
"Turning the database inside out with Apache Samza" by Martin Kleppmann
47:43
Strange Loop Conference
Рет қаралды 190 М.
ACID Properties in Databases With Examples
4:57
ByteByteGo
Рет қаралды 152 М.
The Dome Paradox: A Loophole in Newton's Laws
22:59
Up and Atom
Рет қаралды 1 МЛН
It’s all not real
00:15
V.A. show / Магика
Рет қаралды 20 МЛН