Index

Ett index är en "sortering" som man sätter upp på en tabell, för att det skall gå snabbare att slå upp i tabellen när man söker. Ett index är av samma natur som det bokstavssorterade index ("register") som finns i en bok, med den skillnaden att boken är oföränderlig, medan en tabell går att utöka genom att lägga till nya rader. Index uppdateras då så att den nya raden tas med och sorteras in även i indexet. Man skapar index när man gör fininställningar i databasen, och sedan verkar de osynligt. När man gör SELECT på den kolumn man skapat ett index, så använder detta SELECT-anropet indexet. Det går snabbare att söka, men långsammare att sätta in nya värden i tabellen, eftersom de index som tillhör tabellen måste omsorteras.

(sakfelaktig mening struken: B-träd är inte alls detsamma som de balanserade träd jag beskrev, ber om ursäkt!)

¹) Sidan 88 i boken Microsoft SQL Server 2008, stycket under figuren 4-1

²) Sidan 89 i boken Microsoft SQL Server 2008, sista stycket före ny sektion Index Levels