Просто нужно иметь в виду, что как я ни старался сделать эффективно, но всё-таки хотя бы раз при выводе программа должна записи упорядочить. А сортировка, она по определению занимает некоторое время.
 
Кстати, если вам очень интересно, как именно будет себя программа вести на больших объёмах информации, вы можете в тестовую базу данных несколько раз импортировать из Excel-я одни и те же данные. В итоге получите довольно большую базу и с ней уже сможете экспериментировать.