Ano, již to bylo provedeno (pomocí geohashingu ...)
Můžete například zkontrolovat datovou strukturu za balíčkem Geodis (od Dvira Volka a přátel):
https://github.com/doat/geodis
Proběhly o tom nějaké diskuse na e-mailové konferenci Redis:
https://groups.google.com/d/topic/redis-db/Mw0lRzutnkE/discussionhttps://groups.google.com/d/topic/redis-db/6M-aAPA-iXc/discussionhttps://groups. google.com/d/topic/redis-db/Bps95jeRgr8/discussion