vaat
Terugkerende gebruiker
- Lid geworden
- 16 mei 2001
- Berichten
- 3.954
waar het mij hier om gaat is een belangrijk database concept. Over het zoeken in grote datasets zijn veel algoritmse bedacht en onderzocht.
Feit blijft dat in een gesorteerde lijst je sneller kan zoeken:
(binary search > zoek getal 6):
1
2
3
4
5
6
7
Pak midden, dus 4. Is deze gelijk, groter dan of kleiner dan 6 ? Groter dus lijst word:
5
6
7
pak midden, dus 6. Deze is gelijk aan zoekwaarde en je bent er.
In 2 runs heb je dus de waarde gevonden wat anders pas in de 6de run zou zijn.
Ander concept is dat het toevoegen dan wel verwijderen aan een gesorteerde lijst veel langzamer gaat. Als je immers een getal toevoegd aan de lijst moeten alle waardes die groter zijn dan die waarde een plaatsje opschuiven. Met verwijderen moet het gat gedicht worden.
Dus: Voeg je veel waardes toe en verwijder je ze, gebruik dan Ongesorteerde lijst. Zoek je juist veel en wijzig je de lijst niet zo vaak gebruik dan de gesorteerde lijst.
Ben geen docent ofzo, maar dat zou ik mijn automatiseringsstudenten voor houden. We gaan steeds meer toe naar grote databases en deze concepten gaan meer en meer een rol spelen. Zeker als we praten over internettoepassingen.
Feit blijft dat in een gesorteerde lijst je sneller kan zoeken:
(binary search > zoek getal 6):
1
2
3
4
5
6
7
Pak midden, dus 4. Is deze gelijk, groter dan of kleiner dan 6 ? Groter dus lijst word:
5
6
7
pak midden, dus 6. Deze is gelijk aan zoekwaarde en je bent er.
In 2 runs heb je dus de waarde gevonden wat anders pas in de 6de run zou zijn.
Ander concept is dat het toevoegen dan wel verwijderen aan een gesorteerde lijst veel langzamer gaat. Als je immers een getal toevoegd aan de lijst moeten alle waardes die groter zijn dan die waarde een plaatsje opschuiven. Met verwijderen moet het gat gedicht worden.
Dus: Voeg je veel waardes toe en verwijder je ze, gebruik dan Ongesorteerde lijst. Zoek je juist veel en wijzig je de lijst niet zo vaak gebruik dan de gesorteerde lijst.
Ben geen docent ofzo, maar dat zou ik mijn automatiseringsstudenten voor houden. We gaan steeds meer toe naar grote databases en deze concepten gaan meer en meer een rol spelen. Zeker als we praten over internettoepassingen.
