PostgreSQL
 sql >> база данни >  >> RDS >> PostgreSQL

Аномалия при запис на изкривяване в Oracle и PostgreSQL не връща назад транзакция

В документа от 1995 г. Критика на нивата на изолация на ANSI SQL , Джим Грей и компания, описаха Phantom Read като:

Следователно Phantom Read не означава, че можете просто да върнете моментна снимка от началото на текущата изпълнявана транзакция и да се преструвате, че предоставянето на същия резултат за заявка ще ви предпази от действителната аномалия на Phantom Read.

В оригиналната реализация на SQL Server 2PL (двуфазно заключване) връщането на същия резултат за заявка предполага предикатни заключвания.

MVCC (Multi-Version Concurrency Control) Snapshot Isolation (погрешно наречен Serializable в Oracle) всъщност не пречи на други транзакции да вмъкват/изтриват редове, които отговарят на същите критерии за филтриране със заявка, която вече е изпълнена и е върнала набор от резултати в нашето текущо изпълнение транзакция.

Поради тази причина можем да си представим следния сценарий, при който искаме да приложим увеличение към всички служители:

  1. Tx1:SELECT SUM(salary) FROM employee where company_id = 1;
  2. Tx2:INSERT INTO employee (id, name, company_id, salary) VALUES (100, 'John Doe', 1, 100000);
  3. Tx1:UPDATE employee SET salary = salary * 1.1;
  4. Tx2:COMMIT;
  5. Tx1:COMMIT:

В този сценарий изпълнителният директор изпълнява първата транзакция (Tx1), така че:

  1. Първо проверява сбора на всички заплати в своята компания.
  2. Междувременно отделът по човешки ресурси извършва втората транзакция (Tx2), тъй като току-що успяха да наемат Джон Доу и му дадоха заплата от 100 000 $.
  3. Главният изпълнителен директор решава, че увеличението с 10% е възможно, като се вземе предвид общата сума на заплатите, без да знае, че сумата на заплатите е нараснала със 100k.
  4. Междувременно HR транзакцията Tx2 е ангажирана.
  5. Tx1 е ангажиран.

Бум! Главният изпълнителен директор е взел решение относно стара моментна снимка, давайки увеличение, което може да не се поддържа от текущия актуализиран бюджет за заплати.

Можете да видите подробно обяснение на този случай на използване (с много диаграми) в следната публикация .

Това фантомно четене ли е или Напишете наклонено ?

Според Джим Грей и ко , това е фантомно четене, тъй като изкривяването на запис се дефинира като:

В Oracle Transaction Manager може или може да не открие аномалията по-горе, защото не използва предикатни заключвания или заключвания на диапазона на индекса (заключвания на следващия ключ) , като MySQL.

PostgreSQL успява да улови тази аномалия само ако Боб издаде четене спрямо таблицата на служителите, в противен случай явлението не е предотвратено.

АКТУАЛИЗАЦИЯ

Първоначално предполагах, че сериализуемостта ще означава и времево подреждане. Въпреки това, както много добре обяснено от Peter Bailis , подреждането на стенния часовник или възможността за линеаризиране се приема само за стриктна възможност за сериализиране.

Следователно моите предположения бяха направени за система със строга сериализация. Но това не е това, което Serializable би трябвало да предлага. Сериализиращият се изолационен модел не дава гаранции относно времето и операциите могат да бъдат пренареждани, стига да са еквивалентни на някои серийно изпълнение.

Следователно, според дефиницията на Serializable, такова фантомно четене може да възникне, ако втората транзакция не издаде никакво четене. Но в модел Strict Serializable, този, предлаган от 2PL, фантомното четене ще бъде предотвратено дори ако втората транзакция не издаде четене срещу същите записи, които се опитваме да предпазим от фантомни четения.



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. Как да постигнем висока наличност на PostgreSQL с pgBouncer

  2. SQL избира среден резултат за диапазон от дати

  3. Ситуация, при която ActiveRecord и SQL не връщат същите резултати поради неизвестен OID, който се третира като String

  4. Как да определите автоматично генерирания първичен ключ, използван като външен ключ за друга таблица

  5. Вземете списък на всички използвани таблици в заявка за SELECT на Postgresql