Guardar la posición GPS de algo

Leyendo el post en nulleando, que comentaba sobre Pedido.net, me reapareció un viejo problema, ¿como guardar la posición GPS (latitud y longitud) de algo, lo mas eficientemente posible? Y que luego sea fácil para realizar búsquedas. Pregunto por que a veces conviene saber métodos para programar como con los “nested sets” en lugar de los ineficientes parent_id. Gracias al que pueda ayudar.