Wenn Du erst mit Datenbanken anfängst dann schmeiß dBase und
Paradox mittels
BDE gleich wieder weg.
Du handelst dir nur Ärger ein wenn du es später auf anderen PC's oder im Netz zum laufen bekommen willst.
Alternative (
MySQL, ADS Local Server, Absolut Database) gibt es genug.
Und mit der Soriterung kannst Du überall einfach
SQL-Queries abschicken.
SELECT * FROM MyTable ORDER BY Feld1, Feld2, Feld3
Indexe sind für Performance-Steigerung sinnvoll bzw. nötig.