Данная проблема возникает из-за того, что BDE вначале запрашивает базу данных для получения информации о таблице, прежде чем он начнет с ней работать. Как только появляется информация о таблице, она кэшируется и обращения к таблице во время всего сеанса (пока TDatabase.Connection имеет значение True) происходят практически мгновенно. Для того чтобы использовать кэшируемую информацию и при последующем запуске приложения, в конфигурации BDE найдите необходимый псевдоним и установите SHEMA CACHE = TRUE и SHEMA CACHE DIR = 'C:\TEMP' или любой другой удобный каталог.
Примечание
При любом изменении структуры таблицы придется удалять кэш вручную. Имя файла, в котором хранится кэш, можно узнать, посмотрев в любом текстовом редакторе файл SCache.INI.
Есть еще параметр SHEMA CACHE TIME, значение которого устанавливает периодичность обновления информации о структуре БД.