Nr 01 · Słownik · Dane i bazy danych · Bazy danych i modelowanie

Transakcje i wspolbieznosc DB

18 pojęć w 9 podgrupach, z prostymi definicjami i źródłami.

Blokady · 1

  • 01blokadalockZnacznik dostępu zakładany przez transakcję na zasobie danych, regulujący prawo odczytu lub zapisu i blokujący kolidujące operacje innych transakcji.

Cykl zycia transakcji · 2

  • 01wycofanierollback, abortOperacja przerywająca transakcję i cofająca wszystkie jej zmiany, przywracająca stan bazy sprzed jej rozpoczęcia.
  • 02zatwierdzeniecommitOperacja kończąca transakcję pomyślnie i utrwalająca jej skutki w bazie, czyniąc je trwałymi i widocznymi dla innych transakcji.

Metody wspolbieznosci · 3

  • 01blokowanie dwufazowe2PL, two-phase lockingProtokół sterowania współbieżnością, w którym transakcja najpierw tylko zakłada blokady, a po pierwszym zwolnieniu już żadnej nie zakłada, gwarantując szeregowalność.
  • 02sterowanie współbieżnościąconcurrency controlMechanizm koordynujący równoczesne transakcje tak, by ich przeploty pozostawały poprawne, zwykle szeregowalne, mimo dostępu do wspólnych danych.
  • 03wielowersyjnośćMVCC, multiversion concurrency controlMetoda sterowania współbieżnością przechowująca wiele wersji danych, tak by odczyty operowały na spójnej migawce bez blokowania zapisów.

Model transakcyjny · 1

  • 01transakcjaLogiczna jednostka pracy złożona z operacji na danych, wykonywana atomowo: w całości zatwierdzona albo w całości wycofana.

Odtwarzanie awaryjne · 2

  • 01dziennik transakcjilog, journalSekwencyjny zapis zmian wykonanych przez transakcje, używany do odtwarzania spójnego stanu bazy po awarii oraz wycofywania zmian.
  • 02protokół WALwrite-ahead loggingZasada nakazująca zapisać rekord dziennika opisujący zmianę przed utrwaleniem samej zmienionej strony danych na dysku.

Patologie wspolbieznosci · 1

  • 01odczyt fantomowyphantom readAnomalia współbieżności, gdy powtórzone zapytanie warunkowe zwraca nowe wiersze wstawione w międzyczasie przez inną transakcję.

Poziomy izolacji · 2

  • 01izolacja migawkowasnapshot isolationPoziom izolacji, w którym transakcja widzi spójną migawkę bazy z chwili startu, a konflikt zapisów wykrywany jest przy zatwierdzaniu.
  • 02poziom izolacjiStopień ochrony transakcji przed anomaliami współbieżności (np. read committed, repeatable read, serializable), wyznaczający dopuszczalne zjawiska.

Teoria szeregowalnosci · 2

  • 01plan wykonania transakcjiharmonogram, scheduleUporządkowany przeplot operacji odczytu i zapisu pochodzących z wielu współbieżnych transakcji, zachowujący ich wewnętrzną kolejność.
  • 02szeregowalnośćserializabilityKryterium poprawności planu współbieżnego: jego skutek jest równoważny pewnemu szeregowemu wykonaniu tych samych transakcji.

Wlasnosci transakcji · 4

  • 01ACIDod Atomicity, Consistency, Isolation, DurabilityZestaw gwarancji transakcji: atomowość, spójność, izolacja, trwałość, zapewniający niezawodne przetwarzanie wobec awarii i współbieżności.
  • 02atomowośćWłasność, w której wszystkie operacje transakcji są wykonane w całości albo żadna — brak stanów częściowych po awarii.
  • 03izolacjaWłasność określająca, w jakim stopniu współbieżne transakcje są wzajemnie odseparowane, tak by nie widzieć swoich niezatwierdzonych skutków.
  • 04trwałośćdurabilityWłasność, w której skutki zatwierdzonej transakcji przetrwają kolejne awarie systemu i pozostają zapisane na stałe.

Pozostałe grupy — Bazy danych i modelowanie

Grupa pojęć · Bazy danych i modelowanie18 haseł