Even long string values don't require deep index trees: you don't need to record the actual min value (as the index entry key) from a data page, it's sufficient to record a string that satisfies the (data page values <= index entry key; index entry key <= values of next data page) constraint.