При повечето реализации ключът е просто по-дълъг ключ, който включва всички ключови стойности, с разделител. Няма магия;-)
Във вашия пример ключовите стойности могат да изглеждат нещо като
"123499|John Doe|Conway, NH" "32144|Bill Gates| Seattle, WA"
Една от характеристиките на тези индекси със съставни ключове е, че междинните възли на дървото могат да се използват в някои случаи за „покриване“ на заявката.
Например, ако заявката трябва да намери името и града, дадени на идентификатора, тъй като идентификаторът е първи в индекса, индексът може да търси по това ефективно. Веднъж в междинния възел, той може да „разбира“ името и града от ключа и не е необходимо да отива до листовия възел, за да прочете същото.
Ако обаче заявката искаше да покаже и телефонния номер, тогава логиката ще последва надолу по листа, когато бъде намерен пълният запис.