Dadenschdrukdur für effiziende Suche

Dadenmodell-Verfoirung:

Eine Tabelle (mab, assoziadivs Feld) soll so realisierd werde, dess d Suche no oim Schlüssl in dr Zeid linear vo dr Läng vom Schlüssels abhängd, abr unabhängich vo dr Anzahl dr Elemende in dr Tabelle isch.

Bei feschdr Schlüsselläng kann also oi konschdande Laufzeid garandierd werde.

Diese Schdrukdur isch insbesondere eigned für oi Präfix-Suche, d.h. für oi Suche bei dr nur oi Anfangsschdügg vom Schlüssels bekannd isch. Dahr kann sie au in dr Fallschdudie zur Freidexdsuche sehr gud verwended werde.