SW-Hersteller interessiert das eher selten da die ihre Software meist nur mit wenigen Daten entwickeln. Ein Tablescan über ein paar Hundert Sätze geht auch beim SQL-Server fix.
Langsamer wirds dann eben bei tausenden oder mehr Datensätzen.

Diese Aufgabe wird daher meist an den DB-Admin verwiesen und da gibt die AS/400 ja wohl genug Hinweise.