Oprettet man. d. 01. oktober 2012 kl. 09:33:58

30 point uddelt | 6 kommentarer

joki (14.095 point. Point ude: 150)

Index

Hej

Jeg har læst denne artikel, og blev en del klogere :-)
http://stackoverflow.com/ (...)

Så jeg forstår det opretter databasen en ekstra tabel, som indeholder det data fra det fejl, som der sættes index på.
Feltet har så en pointer til recorden i den oprindelige tabel
Min tvivl går på binary search ( halverings princippet)
Hvis jeg søger i en tabel med navne "Peter", "Hans", "Anders" hvor der er index på feltet, hvordan sammenligner og sortere databasen værdien og benytter halverings princippet? Er det den binære værdig af en string, som der sorteres på?

Anmeld misbrug

Skriv et svar | Skriv en kommentar

Skrevet man. d. 01. oktober 2012 kl. 14:16:25| #1

arne_v (1.048.788 point)

den bruger feltets collation

Anmeld misbrug

Skriv et svar | Skriv en kommentar

Skrevet man. d. 01. oktober 2012 kl. 14:17:57| #2

arne_v (1.048.788 point)

og conceptuelt fungerer et index i en database ligesom et index i en bog

i.s.f. at laese hele bogen for at finde noget slaar du det op i index og hopper direkte til siden

Anmeld misbrug

Skriv et svar | Skriv en kommentar

Skrevet man. d. 01. oktober 2012 kl. 14:52:08| #3

joki (14.095 point)

Tak, ja så langt er jeg med, men hvordan foregår selve sorteringen, for at kunne benytte halverings princippet i binary search er det, som navnet antyder den binære værdi, som sammenlignes på strengen der søges med og strengen i det indexerede felt

Anmeld misbrug

Skriv et svar | Skriv en kommentar

Skrevet man. d. 01. oktober 2012 kl. 15:03:25| #4

arne_v (1.048.788 point)

nej - binary i binary search siger at man deler det man leder i op i to dele - det har intet at goere med at der bruges en binary collation

der vil blive brugt feltets collation

Anmeld misbrug

Skriv et svar | Skriv en kommentar

Skrevet man. d. 01. oktober 2012 kl. 15:04:15| #5

arne_v (1.048.788 point)

og man bruger ioverigt ikke binary search i databaser (eller ihvertfald kun inden for samme index page)

Anmeld misbrug

Skriv et svar | Skriv en kommentar

Skrevet tir. d. 16. oktober 2012 kl. 14:20:40| #6

Accepteret svar!30 point tildelt

joki (14.095 point)

lukkes

Anmeld misbrug

Skriv et svar | Skriv en kommentar

Log ind

Opret bruger | Glemt adgangskode

Seneste spørgsmål

Hjælp til at hente 5 poster og fremhæve den enkelte post...

Oprettet den 20. maj 2013 kl. 15.44

allandk giver 60 point for svar | Giv et svar »

fejl i while (gentager sekvens)

Oprettet den 19. maj 2013 kl. 10.58

magnus_rievers giver 30 point for svar | Giv et svar »

Select og 2 count

Oprettet den 17. maj 2013 kl. 17.15

steen-h giver 100 point for svar | Giv et svar »

Seneste guides

Håndtering af tekstoversættelse i...

29. april 2013 kl. 21.46 | Læs »

Parameteriseret tekstformatering i C#

29. april 2013 kl. 21.45 | Læs »

C++ Historie og Programmering - Del 1

26. april 2013 kl. 19.05 | Læs »

Afstande mellem Ikoner På Windows 8 skrivebordet

7. april 2013 kl. 08.31 | Læs »

koper mappe uden af skifte dato.

2. april 2013 kl. 00.23 | Læs »

Se alle guides »

Seneste nyheder

Galleri: De 10 vildeste datacentre i verden

24. maj 2013 kl. 16.02 | Læs »

Amazon er klar til at sælge sin Kindle Fire HD i Danmark

24. maj 2013 kl. 15.30 | Læs »

iPhone-brugernes store tilfredshed falder

24. maj 2013 kl. 15.01 | Læs »

It-giganten Yahoo køber dansk firma

24. maj 2013 kl. 14.38 | Læs »

24.000 vrede kunder demonstrerer mod grafikgiganten Adobe

24. maj 2013 kl. 13.02 | Læs »

Se alle nyheder »

Tips & Tricks fra PC World

Fem smarte funktioner i din Mac som du sikkert ikke kender

Her har du fem muligheder for at tweake din Mac på en fed måde.

Læs mere »

Anmeldelser fra PC World

Test: Samsung Galaxy S4 er et hit - trods gøglertricks

Kan Samsung beholde førertrøjen i det store Android-race? Galaxy S4 er smækfyldt med innovative funktioner, men også med en del gøgl. Er det for meget? Få vores dom over Samsungs nye topmodel.

Læs mere »

Seneste blogindlæg

Tvangslukke spørgsmål: Hvad er den bedste løsning?

Hej Vi har mange åbne spørgsmål på Eksperten. Vi ville gerne tvangslukke dem - så et spørgsmål efter f.eks. 6 måneder lukkes. Men der er et par uklarheder som ville være gode at få lidt input til:...

Læs mere »

Nyheder fra PC World

Ny opfindelse: Oplad din mobil på 20 sekunder

Måske er det snart slut med at lade mobilen op hver aften. Med ny opfindelse kan telefonen få fuld energi på sølle 20 sekunder.

Læs mere »

Nyheder fra Computerworld

Galleri: De 10 vildeste datacentre i verden

I en gammel kirke, i et oppusteligt telt, på nedlagte militæranlæg eller midt i ørkenen. Der er ingen grænser for, hvor man kan banke et datacenter op. Her er de 10 sejeste anlæg i verden. I...

Læs mere »