Tak, już to zostało zrobione (za pomocą geohashowania...)
Możesz na przykład sprawdzić strukturę danych za pakietem Geodis (od Dvir Volk i znajomych):
https://github.com/doat/geodis
Było kilka dyskusji na ten temat na liście dyskusyjnej 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/dyskusja