hvordan foregår en søgning rent teknisk

http://en.wikipedia.org/wiki/Binary_search_tree
se også hash, og nej, det kan ikke ryges

tak

men har undersøgt lidt selv og fundet ud af at det vidst ikke er binary tree men noget der hedder b-tree sam databaser typisk bruger. så er lidt forvirret nu?

tror

binary tree = b-tree

Men de fleste db'er søger hurtigt HVIS du har et index eller går det ikke så hurtigt, så MS-SQL/ORACLE/Firebird og hvad de ellers hedder de bruger index'er til at gøre det hurtigt.

hvad er et index, er det noget med primære nøgler?

B tree er ikke binary tree !

Et database traee page har mange flere leafs end 2.

Et B tree er specielt ved den maade den splitter en fuld page paa for at holde det balanceret.

http://en.wikipedia.org/wiki/B-tree har lidt om det.

Der er (i praksis) altid index paa primaer nogler, men man kan og boer lave index paa andre
felter.

Et index fungerer ligesom et stikord register i en bog. Uden index er man noed til at
laese alle sider i bogen igennem for at lede efter informationen. Med index slaar man op i det
og ser hvilken side informationen staar paa og finder det dermed meget hurtigere.

Mna bruger binary trees for in memory strukturer fordi det er optimalt men ikke
binary tress for on disk strukturer fordi det ikke er optimalt.

okay, tak igen for svaret arne_v (Det er jo vanvittigt så meget du har styr på) et sidste spørgsmål så der point:
1. hvordan laver man index på andre felter i praksis?

Hvis man har et database admin GUI tool saa saetter man bare flueben udfor kolonnen.

I SQL saa:

CREATE INDEX indexnavn ON tabelnavn(kolonnenavn)
CREATE INDEX indexnavn ON tabelnavn(kolonnenavn1,kolonnenavn2)
CREATE UNIQUE INDEX indexnavn ON tabelnavn(kolonnenavn)

alt efter hvad du vil.

okay tak, arne_v smid et svar, det hjalp meget. lige at få det bekræfter jeg havde læst

svar