W większości implementacji klucz jest po prostu dłuższym kluczem, który zawiera wszystkie wartości klucza z separatorem. Nie ma tam magii;-)
W twoim przykładzie wartości klucza mogą wyglądać mniej więcej tak
"123499|John Doe|Conway, NH" "32144|Bill Gates| Seattle, WA"
Jedną z cech charakterystycznych tych indeksów z kluczami złożonymi jest to, że w niektórych przypadkach pośrednie węzły drzewa mogą być używane do „pokrycia” zapytania.
Na przykład, jeśli zapytanie ma znaleźć nazwę i miasto podane w identyfikatorze, ponieważ identyfikator jest pierwszy w indeksie, indeks może skutecznie wyszukiwać według tego identyfikatora. Będąc w węźle pośrednim, może „przeanalizować” nazwę i miasto z klucza i nie musi przechodzić do węzła liścia, aby przeczytać to samo.
Gdyby jednak zapytanie chciało również wyświetlić numer telefonu, logika podążałaby w dół liścia po znalezieniu pełnego rekordu.
