3. Kustutamine – otsi võtme K järgi; eduka otsimise puhul, kui K on tabelis, siis tõmba maha ning kirjuta ahela esimene kirje sinna; kui K on ahelas, siis kustuta sealt vastav element. Avatud paisksalvestus – kõik elemendid tuleb mahutada tabelisse. Uue võtme paigutamise eelduseks on vaba lahter. Kui uue võtme jaoks arvutatakse selline aadress, mis on juba hõivatud, siis tuleb leida vaba aadress. Selleks kirjeldatakse iga võtme jaoks mingi lahtriaadresside järgnevus, kuhu võtmeid paigutada proovitakse, kuni leitakse vaba koht. Vaadeldavate aadresside järgnevust nimetatakse järelekatsumise järjekorraks. 1. Otsimine – alusta lahtri aadressist i = h(k); otsi kuni leiad K või kuni lahter t[i] on vaba; järgmine i arvuta valemist i=(h(k)-s(j,k)) mod m selliselt, et j kasvab 0 ... m-1; kui t[i] on vaba või kustutatud, siis oli otsimine edutu, vastasel juhul edukas. 2
On arusaadav, et erinevate olukordade arv väheneb ja koos sellega ka vajalike kontrollide arv. Seega kulub vähem aega. 14.4.2 Vaba/avatud paisksalvestus • Kõik võtmed tuleb tabelisse ära mahutada. • Eeldus uue võtme paigutamisel: vähemalt 1 tabeli lahter on vaba. • Kui on tabeli aadres h(K) on juba hõivatud, siis tuleb leida talle uus vaba aadress. • Järelkatsumise järjekord - selleks kirjeldatakse iga võtme jaoks mingi lahtriaadresside järgnevus, kuhu võtmeid paigutada proovitakse, seni kuni vaba koht leitakse. 14.4.3 Erinevad sondeerimismeetodid 14.4.3.1 Lineaarne järelkatsumine h(k), h(k)-1, h(k)-2, ...0, m-1, ..., h(k)+1 Järelekatsumisfunktsioon: s(j,k) = j Puudus: lineaarne klasterdumine – tekivad pikad hõivatud piirkonnad, millede pikenemise tõenäosus üha kasvab. Esmane kuhjumine. Efektiivsus kahaneb, kui tabeli täidetus läheneb 100%-l, sest väga pikalt on vaja otsida.
vanusele viie otsa liitmine. Valemi kirjutad sellesse lahtrisse, kuhu tahad vastust saada. Siin valemis ma saan viidata ainult A veerule. 5 tuleb lihtsalt numbrina otsa liita, sest viidata ju kuhugi ei ole. ,,Vanus +5 aastat" on teatavasti tekstina. Kui vajutad Enter, siis programm kinnitab valemi. Põhimõtteliselt samad valemid tuleks kirjutada ka teistele ridadele. Siin ilmneb lahtriaadresside üks väga hea omadus. Nimelt piisab kui kirjutad ainult ühe valemi ja seda valemit sangast alla lohistades, kopeerib programm ise õige valemi allolevatesse lahtritesse! Järelikult: · Mine hiirega B2 lahtrisse tagasi. · Lohista sangast kuni viimase reani. · Kui hiire lahti lased, siis näedki lahtrites õigeid numbreid! Igale A veeru lahtrile on 5 juurde liidetud.
annaabi.ee 
