A multi-language sorting index may allow sort keys for multiple languages to be stored in an auxiliary table associated with a primary table in which the strings to be sorted are stored. Sort keys may be generated for each string and stored in the auxiliary table, with duplicate sort keys excluded. Queries for sorted data in the first table may use the auxiliary table to identify and sort the requested data.