Räsimine DBMS-is - Eri tüüpi räsimise tehnikad DBMS-is

Sissejuhatus räsimisele DBMS-is

Kui räägime hiiglaslikust andmebaasistruktuurist ja nende keerukusest, muutub kõigi indeksite otsimine ebatõhusaks ja soovitud andmete saamine muutub väga ebamääraseks ja keeruliseks võimaluseks. Räsimistehnikat kasutades on nendesse olekutesse jõudmine ja otsese osuti määramiseks konkreetse kirje plaadi täpse ja otsese asukoha teadasaamiseks keerulist registristruktuuri kasutamata. Räsimistehnika korral salvestatakse andmed andmeplokkide kujul, mille aadress genereeritakse funktsiooni, mida tavaliselt nimetatakse räsimisfunktsiooniks, kasutamisel. Asukohta mälus, kus see asub ja kirjeid hoitakse, nimetatakse andmeplokkideks või andmete ämbriks.

Räsimise tüübid DBMS-is

DBMS-is on tavaliselt kahte tüüpi räsimistehnikaid:

1. Staatiline räsimine
2. Dünaamiline räsimine

1) Staatiline räsimine

Staatilise räsimise korral on moodustatud andmekogum ja kopa aadress samad. See tähendab, et kui proovime genereerida aadressi USER_ID = 113, kasutades räsimisfunktsiooni moodulit 5, siis annab see tulemusele 3 alati sama väljundiaadressi. Sellisel juhul pakutava kopa aadressi ei muudeta. Seetõttu püsib koppide arv kogu toimingu vältel muutumatuna.

Staatiliselt trükitud räsimise toimimine

a. Kirje otsimine: kui kirjet on vaja leida, kasutatakse täpselt sama räsimisfunktsiooni andmete kogumi aadressi ja tee leidmiseks koos salvestatud andmetega.

b. Uue kirje sisestamine: kui uus ja värske kirje pannakse tabelisse, siis genereeritakse värske kirje jaoks aadress, mis põhineb jaotusvõtmel, hoides sellega kirje selles kohas.

Kirje kustutamine: kirje kustutamiseks tuleb kõigepealt tõmmata see kirje, mille saab kustutada. Kui see ülesanne on tehtud, tuleb selle mäluaadressi kirjed kustutada.
Kirje ajakohastamine: kirje värskendamiseks otsime kõigepealt kirjest räsipõhist funktsiooni kasutades ja kui see on tehtud, siis võib öelda, et meie andmerekord on värskendatud olekus. Selleks, et saaksime sisestada faili värske kirje ja räsipõhisest funktsioonist ning andmestikust genereeritav aadress ei ole tühi või kui andmed on juba antud aadressil olemas. Seda olukorda, mis eriti ilmneb staatilise räsimise korral, võib paremini nimetada kopa ülevooluks ja seetõttu on selle probleemi lahendamiseks kasutatud järgmisi viise, näiteks:

(i) Avatud räsimine: kui räsimisfunktsioon genereerib aadressi, mille jaoks andmeid on juba salvestatud olekus näha, eraldatakse sel juhul kopa järgmine tase automaatselt. Seda mehhanismi võib nimetada lineaarseks sondimismeetodiks.

Näiteks kui R3 on värske aadress, mis on vaja panna, genereerib räsipõhine funktsioon aadressi numbrina 102 R3 aadressi jaoks. Loodud aadress on täielikus olekus ja seetõttu on süsteem mõeldud uue andmekopa otsimiseks, milleks on 113, ja R3 omistamiseks sellele andmeväljale.

(ii) Suletud räsimine: kui ämbrid on täielikult täis, eraldatakse uue rümba konkreetse räsi tulemuse jaoks uus ämber, mis seotakse vahetult pärast eelmist lõpuleviimist ja seetõttu nimetatakse seda meetodit ülevooluahelaks ühendamise meetodiks.

Näiteks R3 on värske aadress, mis tuleb sisestada uude tabelisse. Räsimisfunktsiooni kasutatakse aadressi genereerimiseks numbrina 110 sellele. See ämber on omakorda täis ja seetõttu ei saa uusi andmeid vastu võtta ning seetõttu pannakse 100 pärast lõppu värske ämber.

2) dünaamiline räsimine

Seda tüüpi räsipõhist meetodit saab kasutada staatilise räsimise põhiprobleemide lahendamiseks, nagu näiteks ämbri ületäitumine, kuna andmeväljad võivad suureneda ja kahaneda, kuna see on rohkem ruumi optimeeritud tehnika ja seetõttu nimetatakse seda laiendatavaks räsipõhine meetod. Selle meetodi korral tehakse räsimine dünaamiliseks, mis tähendab, et sisestamistoiming või kustutamine on lubatud ilma halva jõudluse pakkumiseta.

a. Võtme otsimine: arvutage vajaliku võtme räsipõhine aadress ja kontrollige bittide arvu, mida kasutatakse i-nimelise kataloogi puhul. Seejärel võetakse kataloogist need, mis on I bittidest kõige vähem olulised, mis annab idee kataloogist indeksi kohta. Seda indeksi väärtust kasutades minge kataloogi, et leida kopa aadress, et otsida praeguseid kirjeid.

b. Värske kirje sisestamine: Alguses peate järgima täpselt sama otsingumenetlust, mis peab lõppema kusagil ämbris. Otsige sellest koppist ruumi ja pange sellesse kirjed. Kui loodud kopp on täielik ja täis, siis kopp jagatakse ja kirjed jagatakse ümber.

Näiteks numbrite 2 ja 4 kaks viimast bitti on 00. Niisiis lähevad nad vastavalt moodulifunktsioonile ämbrisse B0 ja nii edasi. Võtme 9 aadress on 10001, mis peab olema esimeses ämbris, kuid see jaguneb ja liigub uude ämbrisse B1 ning seda jätkatakse seni, kuni kõik ämbrid ja võtmed on dünaamiliselt räsitud. Räsifunktsiooni kasutatakse viisil, kus räsifunktsiooni abil valitakse veerg ja selle väärtus aadressi genereerimiseks. Räsifunktsiooni maksimaalne arv kordi kasutab primaarvõtit, mida omakorda kasutatakse andmeploki aadresside genereerimiseks. See on lihtne matemaatiline funktsioon, kus primaarvõtit võib käsitada ka andmeploki aadressina, mis tähendab, et iga rida, millel on sama aadress, mis primaarvõtmel, salvestatakse andmeplokki.

Soovitatavad artiklid

See on juhend Hashingi kohta DBMS-is. Siin käsitleme sissejuhatust ja eri tüüpi räsimist DBMS-is, mis sisaldab staatilist räsimist ja dünaamilist räsimist koos näidetega. Võite lisateabe saamiseks vaadata ka järgmisi artikleid -