استفاده از Thread و یا VCL و FMX یا هر چیزی در لایه نرم افزار تاثیر زیادی روی سرعت جستجو نداره
باید بانک اطلاعاتی رو بهینه کنید، ایندکس گذاری کنید، از " * " در Select ها استفاده نکنید
وقتی از Like استفاده می کنید اگر سمت چپ مقدارتون " % " گذاشته باشید دیگه ایندکس کاربرد نداره و دوباره جدول کامل اسکن میشه
باید روی دیتابیس و Query تمرکز کنید برای افزایش سرعت
نکات دیگه ای هم هست مثل استفاده از DisableControls و EnableControls که می تونه تاثیر زیادی داشته باشه، که البته بستگی به نحوه ی انجام جستجو هم داره
استفاده از Thread مفیده و باعث میشه برنامه هنگ نکنه و کاربر اذیت نشه اما اصول کار با ترد ها رو باید رعایت کنید، هر Thread باید یک Connection جداگانه داشته باشه و برخی موارد دیگه که اگه رعایت نکنید نتیجه عکس می گیرید
برای اطلاعات بیشتر، در سایت مبحث Thread ها رو جستجو کنید