172 похожих чатов

Вопрос про strict consistency в этой статье: https://www.cockroachlabs.com/blog/consistency-model/ Тут есть такая фраза: Strict

serializability says that transaction behavior is equivalent to some serial execution, and the serial order of transactions corresponds to real time (i.e. a transaction started after another one finished will be ordered after it). Note that strict serializability (like linearizability) still doesn't say anything about the relative ordering of concurrent transactions (but, of course, those transaction still need to appear to be "isolated" from each other). We'll come back to this point in the next sections.

Согласно этой формулировке выглядит так, что в pg тоже strict consistency (потому что транзакция, которая началась, видит эффекты всех предыдущих закомиченных транзакций).
Но похоже, что это не так и в pg скорее serializable + sequential consistency.

История в strict consistency должна соотвествовать последовательной истории, когда произошли эти комиты, так?

1 ответов

12 просмотров

Да, согласно этой формулировке в PostgreSQL тоже strict serializability. Что как бы намекает нам на "качество" и "полезность" теории в этой отрасли, IMHO (но я бы не сказал, что читал много) . :( Т.е. даже у разных реализаций strict serializability могут быть существенно разные свойства, а в "теории" ничего про это не видно, а уж что касается более низких уровней изоляции — там вообще бардак. К примеру, ни одна MVCC database, которая реализует RC и RR примерно так, как это делает postgres, их "теоретическим" определениям не соответствует — зато ISO SQL можно прочитать так, что таки да. И по прочтению некоторых статей "выдающихся" авторов в этой области мне лично не совсем понятно, почему именно эти люди должны давать нам определения. ;)

Похожие вопросы

Обсуждают сегодня

а через ESC-код ?
Alexey Kulakov
29
30500 за редактор? )
Владимир
47
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
в JclConsole объявлено так: function CtrlHandler(CtrlType: DWORD): BOOL; stdcall; - где ваше объявление с stdcall? у вас на картинке нет stdcall
Karagy
8
Ребят в СИ можно реализовать ООП?
Николай
33
program test; {$mode delphi} procedure proc(v: int32); overload; begin end; procedure proc(v: int64); overload; begin end; var x: uint64; begin proc(x); end. Уж не знаю...
notme
6
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта