Hola cmm07,
Las dos cosas más fundamentales:
1. Emplear índices
2. Reducir, simplificar y acelerar las consultas al máximo
Ahora bien... en ciertas ocasiones, yo diría que éste caso es una de ellas, es conveniente tener los datos en forma "local". Para un supermercado y/o en aquellos lugares en donde constantemente se están pasando productos lo más recomendable, desde mi humilde punto de vista, es tener una copia de los productos más vendidos y populares de forma temporaria, como quien diría una caché. De este modo se evita el constante acceso a la base de datos y se consulta a la caché. En caso de no hallar los datos en la caché, traerlos desde el servidor.
Si no me equivoco esto se consigue con el TClientDataSet
Saludos,