Avatar billede showsource Seniormester
26. november 2008 - 22:04 Der er 10 kommentarer og
1 løsning

BTREE, af hvad?

Hej
Hvis en tabel er oprettet som BTREE, hvad forstås der så egentlig med det?
Avatar billede showsource Seniormester
26. november 2008 - 22:06 #1
Og jeg har været her:
http://en.wikipedia.org/wiki/B-tree
og fattet lidt, men sgutte så meget! :O(
Avatar billede arne_v Ekspert
26. november 2008 - 22:10 #2
Mener du hvis et index er oprettet som type BTREE ?
Avatar billede showsource Seniormester
26. november 2008 - 22:16 #3
ja, der er netop ikke noget index i tabel, eller derstår blot "BTREE" ved visning i phpmyadmin
Avatar billede showsource Seniormester
26. november 2008 - 22:20 #4
Jeg har hidtil altid brugt en eller anden form for "identifier" på en tabel, så jeg altid kan hente præcis det row.
Men hvis index er BTREE, hvilken forskel gør det så?
Udover en mere "kringlet" query ? :O(
Avatar billede showsource Seniormester
26. november 2008 - 22:23 #5
hmmmmmmmmmmm
Det jeg søger er nok mere hvad det er en DB kan/ikke kan hvis index er BTREE
Avatar billede arne_v Ekspert
26. november 2008 - 22:28 #6
Eneste kontekst i MySQL hvor jeg kender BTREE er for et index.

Spørger du om hvordan et index virker eller mere specifikt om forskellen på et BTREE
og et andet index ?
Avatar billede showsource Seniormester
26. november 2008 - 22:28 #7
begge dele
Avatar billede showsource Seniormester
26. november 2008 - 22:29 #8
ehh, den sidste, forskellen !
Avatar billede arne_v Ekspert
26. november 2008 - 22:40 #9
http://dev.mysql.com/doc/refman/5.0/en/create-index.html

viser hvilke index typer der er mulige.

Du kan slå B-tree, R-tree og hash function op på wikipedia.

Jeg er ikke MySQL ekspert, men det er almindeligt for databaser at understøtte både
tree og hash baserede indexes.

Tree baserede index har O(logn) egenskaber og virker både for = og > (og < etc.).

Hash baserede index har O(1) egenskaber men virker kun for =.
Avatar billede showsource Seniormester
28. november 2008 - 11:24 #10
smid et svar
Avatar billede arne_v Ekspert
28. november 2008 - 15:59 #11
ok
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Computerworld tilbyder specialiserede kurser i database-management

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester