Databázy majú väčšinou podporu pre zistenie najbližších záznamov, takže implementácia závisí od konkrétneho typu databázy, ktorú máš k dispozícii.

Najvýkonnejšie by bolo vždy pri vložení nového miesta vypočítať jeho najbližšie miesto z vyvolených, ktoré si niekam uložíš. Nepotrebuješ na to ani databázu.

Nepíšeš, v akom prostredí to chceš, takže konkrétne sa poradiť nedá.