Ja, det er allerede blevet gjort (ved hjælp af geohashing ...)
Du kan f.eks. tjekke datastrukturen bag Geodis-pakken (fra Dvir Volk og venner):
https://github.com/doat/geodis
Der var nogle diskussioner om det på Redis mailing-liste:
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