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
- SłownikHurtownie i analityka
- SłownikIndeksy i przechowywanie
- SłownikModel relacyjny i algebra
- SłownikNormalizacja i projektowanie
- SłownikNoSQL i modele nierelacyjne
- SłownikPrzetwarzanie zapytan optymalizacja