Cześć,
Po pierwsze musisz posortować rekordy alfa-numerycznie (w tym wypadku wystarczy alfabetycznie), a następnie korzystając z "binary search" możesz wyszukiwać odpowiednie komórki z szybkością log(n), gdzie n jest ilością rekordów (dla obecnej ilości to koło 13 kroków).
Jeśli chodzi o wyświetlanie całej tabeli - to bardzo zły pomysł, używaj małych porcji (np. 50 wierszy). Tego już nie da się przyspieszyć, jedynie wybieranie i edytowanie (ponieważ aby edytować trzeba wyszukać/wybrać).
Pozdrawiam,
Tomek