Ausserdem ist der "Order by rrn(x)" nicht performanceförderlich.

Ein Like führt immer zum Tablescan wenn es denn keine weiteren Einschränkungen gibt.