Kollisioonide lahendamine (ahelad väljaspool tabelit, avatud paisksalvestus). Andmete lisamine, otsimine ja kustutamine. Paisksalvestusmeetod – igas kirjes eraldatakse üks väli, mis on võtmeks. Sellele võtmele rakendatakse paiskfn-i, mis vastavalt võtme väärtusele arvutab indeksi ehk tabeli lahtri aadressi. Paiskfn tuleb valida nii, et arvutuse tulemus mahuks tabeli indeksite vahemikku. Paisktabel – sinna paigutatakse andmed paisksalvestamiseks, seda saab realiseerida massiivina. Realiseerimisel 2 võtmeprobleemi – milline on hea paiskfn ja kuidas lahendada kollisioone. Paiskfn – hea paiskfn peab olema kergelt & kiirelt arvutatav, suutma salvestatavad kirjed võimalikult ühtlaselt tabelisse ära jagada, et vähendada vastuolusid. Jäägi meetod – Leitakse jääk, mis tekib võtme täisarvulisel jagamisel tabeli pikkusega. Tekkiv jääk mahub tabelisse.
..9900, 10000, siis rakendades tehet Võti div 100 saame väärtused vahemikus 1, 2, 3, ..99, 100 ja nende väärtuste järgi on andmed paigutatavad tabeli lahtritesse 1..100. • Keerukus: parimal juhul lisamisel, otsimisel ja kustutamisel O(1). Halvim olukord tekib siis, kui kõigi võtmete jaoks arvutakse sama paiskväärtus. Sel juhul kiiruseks O(N), sõltumata kollisioonide lahendamise meetodist. 14.2 Paisktabel • Meetodit kutsutakse paisksalvestamiseks. • Igas kirjes eraldatakse üks väli, mis on võtmeks. • Sellele võtmele rakendatakse paiskfunktsiooni, mis vastavalt võtme väärtusele arvutab indeksi e tabeli lahtri aadressi. • Paiskfunktsioon tuleb valida selliselt, et arvutuse tulemus mahuks tabeli indeksite vahemikku. • Paisksalvestamiseks paigutatakse andmed paisktabelisse, mida saab realiseerida massiivina. 14.3 Paiskfunktsioon
annaabi.ee 
