Räsimine DBMS-is: staatilised ja dünaamilised räsitehnikad
Fiona Brown
Mis on räsimine DBMS-is?
DBMS-is on räsimine meetod soovitud andmete asukoha otse otsimiseks kettal ilma indeksistruktuuri kasutamata. Räsimeetodit kasutatakse andmebaasis olevate üksuste indekseerimiseks ja toomiseks, kuna selle konkreetse üksuse otsimine on kiirem, kasutades selle algse väärtuse asemel lühemat räsivõtit. Andmed salvestatakse andmeplokkidena, mille aadress genereeritakse räsifunktsiooni rakendamisega mälukohas, kus need kirjed on salvestatud, tuntud kui andmeplokk või andmeämber.
Miks me vajame räsimist?
Siin on DBMS-i olukorrad, kus peate rakendama räsimeetodit.
- Hiiglasliku andmebaasistruktuuri jaoks on raske otsida kõiki indeksi väärtusi kogu selle taseme kaudu ja seejärel peate soovitud andmete saamiseks jõudma sihtkoha andmeplokki.
- Räsimeetodit kasutatakse andmebaasis olevate üksuste indekseerimiseks ja toomiseks, kuna selle konkreetse üksuse otsimine on kiirem, kasutades selle algse väärtuse asemel lühemat räsivõtit.
- Räsimine on ideaalne meetod andmekirje otsese asukoha arvutamiseks kettal ilma indeksistruktuuri kasutamata.
- See on ka abistav tehnika sõnastike rakendamisel.
Olulised terminoloogiad räsimises
Siin on olulised terminoloogiad, mida räsimisel kasutatakse:
- Andmesalv – Andmesalgad on mälukohad, kuhu kirjed salvestatakse. Seda tuntakse ka kui salvestusühikut.
- Võti: DBMS-i võti on atribuut või atribuudi kogum, mis aitab tuvastada relatsioonis (tabelis) rida (kortereid). See võimaldab teil leida seose kahe tabeli vahel.
- Räsifunktsioon: Räsifunktsioon on vastendusfunktsioon, mis kaardistab kogu otsinguklahvide komplekti aadressiga, kuhu tegelikud kirjed paigutatakse.
- Lineaarne sondeerimine – Lineaarne sondeerimine on fikseeritud intervall sondide vahel. Selle meetodi puhul kasutatakse uue kirje sisestamiseks järgmist saadaolevat andmeplokki, selle asemel et vanema kirje üle kirjutada.
- Ruutsondeerimine– See aitab teil määrata uue ämbri aadressi. See aitab teil lisada intervalli sondide vahel, lisades ruutpolünoomi järjestikuse väljundi algse arvutuse antud algväärtusele.
- Räsindeks – See on andmeploki aadress. Räsifunktsioon võib olla lihtne matemaatiline funktsioon kuni isegi keeruline matemaatiline funktsioon.
- Double Räsimine -Double räsimine on arvutiprogrammeerimismeetod, mida kasutatakse räsitabelites kokkupõrke probleemide lahendamiseks.
- Kopp ülevool: Kopp-ülevoolu tingimust nimetatakse kokkupõrkeks. See on iga staatilise elektri toimimise jaoks saatuslik etapp.
Räsitehnikate tüübid
SQL-i räsimise meetodeid/tehnikaid on peamiselt kahte tüüpi:
- Staatiline räsimine
- Dünaamiline räsimine
staatiline räsimine
Staatilises räsimises jääb saadud andmesalba aadress alati samaks.
Seega, kui genereerida aadress öelda Õpilase_ID = 10 kasutades räsifunktsiooni mod (3), jääb tulemuseks ämbri aadress alati olema 1. Seega ei näe te ämbri aadressi muutusi.
Seetõttu jääb selle staatilise räsimeetodi puhul mälus olevate andmesalvede arv alati muutumatuks.
Staatilised räsifunktsioonid
- Kirje sisestamine: kui tabelisse tuleb lisada uus kirje, saate selle räsivõtme abil luua uue kirje jaoks aadressi. Kui aadress on loodud, salvestatakse kirje automaatselt sellesse asukohta.
- Otsimine: kui teil on vaja kirjet hankida, peaks sama räsifunktsioon olema abiks selle ämbri aadressi hankimisel, kuhu andmeid salvestada.
- Kirje kustutamine: räsifunktsiooni kasutades saate esmalt tuua kirje, mida soovite kustutada. Seejärel saate selle aadressi kirjed mälust eemaldada.
Staatiline räsimine jaguneb veelgi
- Ava räsimine
- Sule räsimine.
Avage räsimine
Avatud räsimeetodi puhul kasutatakse uue kirje sisestamiseks vanema ülekirjutamise asemel järgmist saadaolevat andmeplokki. Seda meetodit tuntakse ka kui lineaarset sondeerimist.
Näiteks A2 on uus kirje, mille soovite sisestada. Räsifunktsioon genereerib aadressiks 222. Kuid see on juba hõivatud mõne muu väärtusega. Seetõttu otsib süsteem järgmise andmesalba 501 ja määrab sellele A2.
Sulgege räsimine
Tiheda räsimeetodi puhul eraldatakse ämbrite täitumisel sama räsi jaoks uus ämber ja tulemus lingitakse pärast eelmist.
Dünaamiline räsimine
Dünaamiline räsimine pakub mehhanismi, milles andmesalve lisatakse ja eemaldatakse dünaamiliselt ja nõudmisel. Selles räsimises aitab räsifunktsioon teil luua suure hulga väärtusi.
Erinevus järjestatud indekseerimise ja räsimise vahel
Allpool on toodud peamised erinevused indekseerimise ja räsimise vahel
| parameetrid | Tellimuste indekseerimine | Räsimine |
|---|---|---|
| Aadressi salvestamine | Mälus olevad aadressid sorteeritakse võtme väärtuse järgi, mida nimetatakse primaarvõtmeks | Aadressid genereeritakse alati võtmeväärtuse räsifunktsiooni abil. |
| jõudlus | See võib väheneda, kui andmete arv räsifailis suureneb. Kuna see salvestab andmed sorteeritud kujul, kui tehakse mõni toiming (sisesta/kustuta/värskenda), mis vähendab selle jõudlust. | Räsimise toimivus on parim siis, kui andmeid pidevalt lisatakse ja kustutatakse. Kui aga andmebaas on tohutu, on räsifailide korraldamine ja selle ülalpidamine kulukam. |
| Kasuta | Eelistatud andmete vahemiku otsimiseks – see tähendab, et kui konkreetse vahemiku kohta on otsinguandmeid, on see meetod ideaalne valik. | See on ideaalne meetod, kui soovite otsida konkreetset kirjet otsinguklahvi alusel. Kuid see toimib hästi ainult siis, kui räsifunktsioon on otsinguklahvil. |
| Mälu haldamine | Kustutamise/värskendamise toimingu tõttu jääb palju kasutamata andmeplokke. Neid andmeplokke ei saa taaskasutamiseks vabastada. Seetõttu on vajalik mälu regulaarne hooldus. | Staatiliste ja dünaamiliste räsimeetodite puhul hallatakse mälu alati. Ka ämbri ületäitumist käsitletakse suurepäraselt, et pikendada staatilist räsimist. |
Mis on kokkupõrge?
Räsi kokkupõrge on seisund, mille tulemuseks olevad räsid kahest või enamast andmekogumis olevast andmest kaardistavad valesti sama koha räsilaud.
Kuidas tulla toime räsipõrkega?
Räsikokkupõrke vältimiseks saate kasutada kahte tehnikat:
- Uuesti läbiviimine: see meetod kutsub esile sekundaarse räsifunktsiooni, mida rakendatakse pidevalt, kuni leitakse tühi pesa, kuhu kirje tuleks paigutada.
- Aheldamine: Aheldamise meetod loob lingitud loendi üksustest, mille võti räsib samale väärtusele. See meetod nõuab iga tabelipositsiooni jaoks täiendavat lingivälja.
kokkuvõte
- In DB-süsteemid, räsimine on meetod, mille abil otsitakse otse kettal soovitud andmete asukohta ilma indeksistruktuuri kasutamata.
- Räsimeetodit kasutatakse andmebaasis olevate üksuste indekseerimiseks ja toomiseks, kuna selle konkreetse üksuse otsimine on kiirem, kasutades selle algse väärtuse asemel lühemat räsivõtit.
- Andmesalv, võti, räsifunktsioon, lineaarne sondeerimine, ruutsondeerimine, räsindeks, Double Räsimine, Bucket Overflow on räsimisel kasutatavad olulised terminoloogiad
- Kahte tüüpi räsimeetodeid on 1) staatiline räsimine 2) dünaamiline räsimine
- Staatilises räsimises jääb saadud andmesalba aadress alati samaks.
- Dünaamiline räsimine pakub mehhanismi, milles andmesalve lisatakse ja eemaldatakse dünaamiliselt ja nõudmisel.
- Järjekorras sorteeritakse mälus olevad indekseerimisaadressid kriitilise väärtuse järgi, räsimisel genereeritakse aadressid alati võtmeväärtuse räsifunktsiooni abil.
- Räsi kokkupõrge on olek, kus kahe või enama andmehulga andmete tulemuseks olevad räsid kaardistavad valesti sama koha räsitabelis.
- Uuesti räsimine ja aheldamine on kaks meetodit, mis aitavad vältida räsimise kokkupõrget.
