Sistem upravljanja bazama podataka InterSystems IRIS podržava zanimljive strukture za skladištenje podataka - globalne. U suštini, ovo su višeslojne ključeve sa raznim dodatnim funkcijama poput transakcija, brzih funkcija za pretraživanje drveća podataka, blokada i svog jezika ObjectScript.
Više o globalima u seriji članaka «Globali - mačevi za skladištenje podataka»:
Zanima me kako su implementirane transakcije u globalima, koje su njihove karakteristike. Jer to je potpuno drugačija struktura za skladištenje podataka u poređenju sa svima poznatim tabelama. Mnogo je na nižem nivou.
Kao što je poznato iz teorije relacijskih baza podataka, dobra implementacija transakcija treba da zadovoljava zahteve :
A - Atomarnost. Svi promenjeni podaci u transakciji moraju biti zabeleženi ili nijedna izmena ne sme biti sačuvana.
S - doslednost. Nakon završetka transakcije, logičko stanje baze podataka mora biti interno konzistentno. U velikoj meri, ovaj zahtev se odnosi na programera, ali u slučaju SQL baza podataka takođe se tiče stranih ključeva.
I - izolovanost. Paralelno izvršene transakcije ne smeju imati uticaj jedna na drugu.
D - trajnost. Nakon uspešnog završetka transakcije, problemi na nižim nivoima (npr. prekid napajanja) ne bi trebali imati uticaj na podatke koji su promenjeni tokom transakcije.
Globali su nerelacione strukture podataka. Kreirani su za veoma brzu upotrebu na veoma ograničenom hardveru. Hajde da istražimo implementaciju transakcija u globalima pomoću .
Za podršku transakcijama u IRIS-u koriste se komande: , , .
1. Atomarnost
Najlakše je proveriti atomarnost. Proveravamo iz konzole baze podataka.
Kill ^a
TSTART
Set ^a(1) = 1
Set ^a(2) = 2
Set ^a(3) = 3
TCOMMITNakon toga radimo proveru:
Write ^a(1), “ ”, ^a(2), “ ”, ^a(3)Dobijamo:
1 2 3Sve je u redu. Atomarnost je očuvana: sve izmene su sačuvane.
Povećamo težinu zadatka, unesemo grešku i vidimo kako će se transakcija sačuvati, delimično ili uopšte.
Još jednom proveravamo atomarnost:
Kill ^A
TSTART
Set ^a(1) = 1
Set ^a(2) = 2
Set ^a(3) = 3Nakon toga, prisilno ćemo zaustaviti kontejner, pokrenuti ga i pogledati.
docker kill my-irisOva komanda je praktično ekvivalentna nasilnom isključivanju napajanja, jer šalje signal za trenutni prekid procesa SIGKILL.
Možda je transakcija sačuvana delimično?
WRITE ^a(1), ^a(2), ^a(3)
^
^a(1)— Ne, nije sačuvana.
Isprobaćemo komandu za vraćanje:
Kill ^A
TSTART
Set ^a(1) = 1
Set ^a(2) = 2
Set ^a(3) = 3
TROLLBACK
WRITE ^a(1), ^a(2), ^a(3)
^
^a(1)Takođe ništa nije sačuvano.
2. Konzistentnost
Budući da se u bazama na globalima ključevi prave takođe na globalima (podsećam, global je struktura za skladištenje podataka na nižem nivou od relacione tabele), za ispunjavanje zahteva za konzistentnost potrebno je uključiti promenu ključa u istu transakciju kao i promenu globalne.
Na primer, imamo global ^person, u kojem čuvamo lične podatke i kao ključ koristimo PIB.
^person(1234567, ‘firstname’) = ‘Sergey’
^person(1234567, ‘lastname’) = ‘Kamenev’
^person(1234567, ‘phone’) = ‘+74995555555
...Da bismo imali brz pretraživanje po prezimenu i imenu, napravili smo ključ ^index.
^index(‘Kamenev’, ‘Sergey’, 1234567) = 1Kako bi baza bila konzistentna, moramo dodavati lične podatke na sledeći način:
TSTART
^person(1234567, ‘firstname’) = ‘Sergey’
^person(1234567, ‘lastname’) = ‘Kamenev’
^person(1234567, ‘phone’) = ‘+74995555555
^index(‘Kamenev’, ‘Sergey’, 1234567) = 1
TCOMMITS obzirom na to, prilikom brisanja takođe moramo koristiti transakciju:
TSTART
Kill ^person(1234567)
ZKill ^index(‘Kamenev’, ‘Sergey’, 1234567)
TCOMMITDrugim rečima, ispunjenje zahteva za konzistentnost leži potpuno na ramenima programera. Ali kada je reč o globalima — to je normalno, zbog njihove niskonivojske prirode.
3. Izolacija
Tada počinju zamršenosti. Mnogi korisnici istovremeno rade na istoj bazi, menjaju iste podatke.
Situacija se može uporediti sa tim kada više korisnika istovremeno radi sa istim repozitorijumom koda i pokušava da istovremeno komituju promene u mnogim fajlovima odjednom.
Baza podataka mora da rešava sve ovo u realnom vremenu. S obzirom na to da u ozbiljnim kompanijama postoji čak i specijalna osoba koja odgovara za kontrolu verzija (za spajanje grana, rešavanje konflikata itd.), a Baza podataka sve ovo treba da radi u realnom vremenu, postaje očigledna složenost zadatka i ispravnost projektovanja baze podataka i koda koji je održava.
Baza podataka ne može razumjeti smisao radnji koje korisnici poduzimaju kako bi spriječila sukobe ako rade s istim podacima. Ona može samo poništiti jednu transakciju koja je u suprotnosti s drugom ili ih izvršiti uzastopno.
Još jedan problem je što tokom izvršenja transakcije (prije commit-a) stanje baze može biti nesaglasno, pa je poželjno da druge transakcije nemaju pristup nesaglasnom stanju baze podataka, što se postiže u relacijskim DB na mnoge načine: stvaranjem snimaka, višekratnom verzioniranjem redova itd.
Pri paralelnom izvršavanju transakcija važno je da se one ne ometaju međusobno. To je i svojstvo izolacije.
SQL definiše 4 nivoa izolacije:
- READ UNCOMMITTED
- READ COMMITTED
- REPEATABLE READ
- SERIALIZABLE
Razmotrimo svaki nivo posebno. Troškovi implementacije svakog nivoa rastu gotovo eksponencijalno.
READ UNCOMMITTED — to je najniži nivo izolacije, ali ujedno i najbrži. Transakcije mogu čitati promjene koje su jedna drugoj unijele.
READ COMMITTED — to je sledeći nivo izolacije koji predstavlja kompromis. Transakcije ne mogu čitati promjene koje su jedna drugoj unijele do commit-a, ali mogu čitati sve promjene unijete nakon commit-a.
Ako imamo dugu transakciju T1, tokom koje su izvršeni commit-i u transakcijama T2, T3… Tn, koje su radile s istim podacima kao T1, onda ćemo pri zahtjevu za podacima u T1 svaki put dobijati različit rezultat. Ovaj fenomen se naziva neponovljivo čitanje.
REPEATABLE READ — na ovom nivou izolacije nemamo fenomen neponovljivog čitanja, zahvaljujući tome što se za svaki zahtjev za čitanje podataka stvara snimak rezultata podataka i pri ponovnom korištenju u ovoj istoj transakciji koristi se podataka iz snimka. Međutim, na ovom nivou izolacije može doći do čitanja fantomskih podataka. Misli se na čitanje novih redova koji su dodani paralelnim fiksiranim transakcijama.
SERIALIZABLE — najviši nivo izolacije. Karakteriše se time da podaci na bilo koji način korišćeni u transakciji (čitanje ili izmjena) postaju dostupni drugim transakcijama tek nakon završetka prve transakcije.
Prvo ćemo razjasniti postoji li izolacija operacija u transakciji od glavnog toka. Otvorimo 2 terminalna prozora.
Kill ^t
Write ^t(1)
2
TSTART
Set ^t(1)=2Nema izolacije. Jedan tok vidi što drugi radi dok otvara transakciju.
Pogledajmo vide li transakcije različitih tokova ono što se dešava unutar njih.
Otvorimo 2 terminalna prozora i otvorimo 2 transakcije paralelno.
kill ^t
TSTART
Write ^t(1)
3
TSTART
Set ^t(1)=3
Paralelne transakcije vide jedni druge podatke. Dakle, dobili smo najjednostavniju, ali i najbržu razinu izolacije READ UNCOMMITTED.
U principu, to se moglo očekivati za globalne varijable, za koje se uvijek naglašavala brzina.
Što učiniti ako nam zatreba viša razina izolacije u operacijama sa globalnim varijablama?
Ovde treba razmisliti zašto su uopšte potrebne razine izolacije i kako one funkcionišu.
Najviša razina izolacije SERIALIZE znači da je rezultat paralelno izvršavanih transakcija ekvivalentan njihovom sekvencijalnom izvršavanju, što garantuje odsustvo kolizija.
To možemo postići putem pametnog zaključavanja u ObjectScript, koje ima mnogo različitih načina primene: može se praviti obično, inkrementalno, višestruko zaključavanje komandom .
Niže razine izolacije su kompromisi koji imaju za cilj povećati brzinu rada baze podataka.
Pogledajmo kako možemo postići različite razine izolacije putem zaključavanja.
Ova komanda omogućava ne samo ekskluzivna zaključavanja koja su potrebna za promenu podataka, već i takozvana shared zaključavanja koja mogu istovremeno uzeti više tokova kada im je potrebno da čitaju podatke koji ne bi trebali biti menjani od strane drugih procesa tokom čitanja.
Više informacija o dvostrukom metodološkom zaključavanju na ruskom i engleskom jeziku:
→
→
Teškoća leži u tome što stanje baze tokom transakcije može biti nesaglasno, međutim ti nesaglasni podaci su vidljivi drugim procesima. Kako to izbeći?
Napravićemo taka vidna okna pomoću zaključavanja u kojima će stanje baze biti usklađeno. I svi pristupi tim vidnim oknima usklađenog stanja biće kontrolisani zaključavanjima.
Deljene blokade istih podataka su višekratne — njih mogu uzeti više procesa. Ove blokade zabranjuju drugim procesima da menjaju podatke, tj. koriste se za formiranje prozora doslednog stanja baze podataka.
Ekskluzivne blokade se koriste za izmenu podataka — takvu blokadu može uzeti samo jedan proces. Ekskluzivnu blokadu može uzeti:
- Svaki proces, ako su podaci slobodni
- Samo onaj proces koji ima shared blokadu na tim podacima i koji je prvi zatražio ekskluzivnu blokadu.

Što je uži prozor vidljivosti, to duže treba drugim procesima da čekaju, ali stanje baze podataka u njemu može biti doslednije.
READ_COMMITTED — suština ovog nivoa je da vidimo samo potvrđene podatke iz drugih tokova. Ako podaci u drugoj transakciji još nisu potvrđeni, onda vidimo njihovu staru verziju.
To nam omogućava da paralelizujemo rad umesto da čekamo oslobađanje blokade.
Bez posebnih trikova nećemo moći da vidimo staru verziju podataka u IRIS-u, zato ćemo morati da se snađemo s blokadama.
Prema tome, moraćemo da omogućimo čitanje podataka samo u trenucima doslednosti putem shared blokada.
Recimo da imamo bazu korisnika ^person, koji međusobno prebacuju novac.
Momenat prebacivanja od osobe 123 ka osobi 242:
LOCK +^person(123), +^person(242)
Set ^person(123, amount) = ^person(123, amount) - amount
Set ^person(242, amount) = ^person(242, amount) + amount
LOCK -^person(123), -^person(242)Momenat zahteva količine novca osobe 123 pre otpisa mora biti praćen ekskluzivnom blokadom (po defaultu):
LOCK +^person(123)
Write ^person(123)A ako treba prikazati stanje računa u ličnom nalogu, može se koristiti shared blokada ili čak uopšte ne koristiti:
LOCK +^person(123)#”S”
Write ^person(123)Međutim, ako pretpostavimo da operacije sa bazom podataka izvršavaju praktično odmah (podsećam, globali su mnogo nizak nivo struktura u poređenju sa relacijskom tabelom), potreba za ovim nivoom opada.
REPEATABLE READ — na ovom nivou izolacije dopušteno je da se može dogoditi više čitanja podataka koji se mogu menjati paralelnim transakcijama.
Prema tome, moraćemo da postavimo shared blokadu za čitanje podataka koje menjamo i ekskluzivne blokade za podatke koje menjamo.
Operator LOCK allows you to detail all necessary locks in one operator, which can be very numerous.
LOCK +^person(123, amount)#”S”
reading ^person(123, amount)other operations (meanwhile, parallel processes try to modify ^person(123, amount), but cannot)
LOCK +^person(123, amount)
modifying ^person(123, amount)
LOCK -^person(123, amount)
reading ^person(123, amount)
LOCK -^person(123, amount)#”S”When listing locks separated by commas, they are obtained sequentially, but if done like this:
LOCK +(^person(123),^person(242))they are obtained atomically all at once.
SERIALIZE — we will have to set locks in such a way that ultimately all transactions that share data are executed sequentially. For this approach, most locks must be exclusive and taken on the smallest areas of the global for performance.
If we talk about withdrawals from global ^person, then only SERIALIZE isolation level is acceptable for it, as money must be spent strictly sequentially; otherwise, it is possible to spend the same amount multiple times.
4. Durability
I conducted tests with a hard shutdown of the container through
docker kill my-irisThe database handled well. No problems were identified.
Zaključak
For globals in InterSystems IRIS, transaction support is available. They are indeed atomic and reliable. To ensure database consistency in globals, programmer effort and transaction usage are required, as there are no complex built-in constructs like foreign keys.
The isolation level of globals without using locks is READ UNCOMMITTED, but with locks, it can be ensured up to SERIALIZE level.
The correctness and speed of transactions on globals heavily depend on the programmer's skill: the broader the use of shared locks during reading, the higher the isolation level, and the narrower the exclusive locks are taken, the greater the performance.
Izvor: habr.com
