Index

Hej

Jeg har læst denne artikel, og blev en del klogere :-)
http://stackoverflow.com/questions/1108/how-does-database-indexing-work

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å?