U většiny implementací je klíč jednoduše delší klíč, který zahrnuje všechny hodnoty klíče s oddělovačem. Žádná magie tam není;-)
Ve vašem příkladu mohou klíčové hodnoty vypadat nějak takto
"123499|John Doe|Conway, NH" "32144|Bill Gates| Seattle, WA"
Jednou z charakteristik těchto indexů se složenými klíči je, že mezilehlé uzly stromu lze v některých případech použít k "pokrytí" dotazu.
Pokud má například dotaz najít název a město dané ID, protože ID je v indexu první, index může podle toho vyhledávat efektivně. Jakmile je v mezilehlém uzlu, může „analyzovat“ název a město z klíče a nemusí jít do listového uzlu, aby totéž přečetl.
Pokud by však dotaz chtěl zobrazit také telefonní číslo, logika by po nalezení celého záznamu následovala list.