[grazzy]

Vet inte riktigt vad jag skall säga om den där blogglänken... men kortfattat kan man säga att det har med index att göra. Ett index klumpar ihop en tabell till ett hanterbart antal grupper (tex, om du har en namnlista så skulle man kunna ha 25 grupper, en för varje första bokstav i namnet).

Detta gör att när man söker efter ett namn kan man snabbt identifiera det första tecknet i sökningen och hitta motsvarande grupp, sedan gör man en "full" sökning i gruppen. Normalt sett så har ett index många sådana grupper eller flera nivåer, det beror på hur det är gjort. Som Wizkid säger så fungerar det då inte att söka på nånting i mitten eller slutet av ordet. Det är de första teckena som är de viktigaste.