on ACID-ga ühilduv relatsioonilise andmebaasi haldussüsteem, mis asub suhteliselt väikeses C-keeles kirjutatud teegis
Projekti arendajad SQLite on alustanud eksperimentaalse HCtree taustaprogrammi testimist mis toetab reatasemel lukustamist ja tagab päringu töötlemisel kõrge paralleelsuse.
Seoses uue taustaprogrammiga, milles nad töötavad, mainitakse, et see eesmärk on parandada SQLite'i kasutamise efektiivsust klient-server süsteemides Nad peavad töötlema suurt hulka samaaegseid andmebaasi kirjutamistaotlusi.
The algselt kasutatud b-puu struktuurid SQLite'is andmete salvestamiseks Need ei ole mõeldud seda tüüpi koormustele., mis piirab SQLite'i kirjutamist ainult ühte voogu. Eksperimendi korras asusid arendajad välja töötama alternatiivset lahendust, mis kasutab salvestamiseks HCtree struktuure, mis sobib rohkem kirjutamisoperatsioonide paralleelseerimiseks.
HC-tree (hctree) projekt on katse arendada uut andmebaasi taustaprogrammi, mis täiustab tavalist SQLite'i järgmiselt:
Täiustatud samaaegsus: Samaaegse algus-laiendi kasutamine muudab seda nii, et seda saab samaaegselt käivitada, kasutades lehe tasemel optimistlikku lukustamist. See parandab mõnevõrra samaaegsust, kuid lehetaseme lukustamine võib tuvastada konflikte loogiliselt sõltumatute tehingute vahel ja COMMIT-toimingud tuleb siiski järjestada.
Replikatsiooni tugi: Stock SQLite toetab seansi pikendamine, mis võimaldab sooritatud tehingu sisu serialiseerida edastamiseks ja teise andmebaasi rakendamiseks. Hctree integreerib selle andmebaasi taustaprogrammi ja lisab toe selliste tehingute rakendamiseks jälgijate andmebaasidele juht-järgija konfiguratsioonides. Sel juhul saab juhtivast andmebaasist saadud tehinguid rakendada kiiremini ja suurema samaaegsusega kui neid, mis algselt rakendati juhtivale andmebaasile, kuna tehingu kinnitamine.
Andmebaasi suuruse piirangute kõrvaldamine: Stock SQLite kasutab 32-bitiseid leheküljenumbreid. Kasutades lehe vaikesuurust 4 KiB, annab see maksimaalse andmebaasi suuruse 2^44 baiti ehk 16 TiB.
Mitme toimingu samaaegseks tegemiseks, HCtree logid kasutavad tehingute eraldamise mehhanismi mis kasutab sarnaselt MVCC-ga (mitme versiooni sisalduse kontroll), kuid kasutab lehekomplektide asemel võtmevahemikel ja võtmevahemikel põhinevaid tehingujuhte.
Lugemis- ja kirjutamistoimingud tehakse andmebaasi hetktõmmise suhtes, mille muudatused muutuvad põhiandmebaasi jaoks nähtavaks alles pärast tehingu lõppemist.
Kliendid saavad tehingute avamiseks kasutada kolme toimingut:
- «BEGIN«: Tehingute tegemisel ei võeta arvesse teiste klientide juurdepääsuandmeid. Kui tehingu sees tehakse kirjutamistoiminguid, saab tehingut siduda ainult siis, kui selle täitmise ajal ei olnud andmebaasi muid kirjutamistoiminguid.
«ALUSTAGE SAMAGA«: Tehingud koguvad teavet teiste klientide juurdepääsu kohta. Kui tehingu sees tehakse kirjutustoiminguid, saab tehingu siduda, kui pärast hetktõmmise loomist on andmebaasi lisatud muid tehinguid.
«ALUSTAGE EKSKLUSIIVNE«: pärast tehingu avamist blokeerib teiste tehingute toimingud kuni selle lõpetamiseni.
HCtree toetab ülem-alluv replikatsiooni, mis võimaldab kanda tehinguid teise andmebaasi ja hoida teisesed andmebaasid sünkroonis esmase andmebaasiga.
HCtree eemaldab ka andmebaasi suuruse piirangu: 32-bitiste andmelehe identifikaatorite asemel kasutab HCtree 48-bitiseid identifikaatoreid, mis suurendab andmebaasi maksimaalset suurust 16 tebibaidilt 1 eksbibaidile (miljoni tebibaidi).
Eeldatakse, et SQLite'i jõudlus HCtree taustaprogrammiga on vähemalt sama hea kui klassikaline ühe lõimega taustaprogramm. HCtree toega SQLite'i kliendid pääsevad juurde nii HC-tree andmebaasidele kui ka SQLite'i pärandandmebaasidele.
allikas: https://sqlite.org/