Database ontwerp

Hoe werkt een database

Snel zoeken en filteren

Databases zijn vooral zo handig omdat je er razendsnel in kunt zoeken en data kunt filteren. Toch geldt voor databases ook 'garbage in, garbage out'. M.a.w. je moet zorgvuldig omgaan met je data.

Snel zoeken

Databases kunnen snel zoeken in gegevens omdat ze slimme manieren (algoritmen) hebben om gegevens met elkaar te vergelijken. De meest eenvoudig manier van zoeken is 'linear search'. Bij deze methode ga je door alle gegevens heen, totdat je een match hebt. Het maakt niet uit of de gegevens op volgorde staan. In onderstaand voorbeeld zie je een reeks willekeurige getallen. Als je op zoek gaat naar het getal 12 dan heb je dat met een 'linear search' in 4 stappen gevonden. Om 29 te vinden zijn er 11 stappen nodig. Met deze methode moet je een beetje mazzel hebben dat hetgeen je zoekt vooraan in de zoekreeks is te vinden!

Linear search

2
3
6
12
14
17
19
21
22
27
28
29
30
40
47
48
52
12 == 12
2
3
6
12
14
17
19
21
22
27
28
29
30
40
47
48
52
29 == 29
Linear zoeken gaat in dit geval in 11 stappen!

Bij 'binary search' start de zoektocht in het midden van de getallenreeks. Als de gevonden waarde lager is dan het getal dat wordt gezocht, dan worden alle lagere getallen genegeerd en wordt opnieuw het midden opgezocht van de resterende getallen. Deze stap wordt net zolang herhaald totdat het getal gevonden wordt.

Op zoek naar index 12...

2
3
6
12
14
17
19
21
22
27
28
29
30
40
47
48
52
12 <= 22
2
3
6
12
14
17
19
21
22
12 <= 14
2
3
6
12
14
12 > 6
12
14
12 == 12
Binair zoeken gaat dus in 4 stappen!

Op zoek naar index 29...

2
3
6
12
14
17
19
21
22
27
28
29
30
40
47
48
52
29 >= 22
22
27
28
29
30
40
47
48
52
30 >= 29
22
27
28
29
30
28 <= 29
28
29
29 == 29
Binair zoeken gaat weer in 4 stappen!

Online testen

Je kunt de vergelijkig tussen binair en linaer zoeken online doen!