■ジオハッシュ
http://ja.wikipedia.org/wiki/%E3%82%B8%E3%82%AA%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5

ジオハッシュに対してインデックス作るときは
トライ木とかパトリシア木とか使うんだろうな。

■トライ木
http://ja.wikipedia.org/wiki/%E3%83%88%E3%83%A9%E3%82%A4%E6%9C%A8

■パトリシア木
http://ja.wikipedia.org/wiki/%E3%83%91%E3%83%88%E3%83%AA%E3%82%B7%E3%82%A2%E6%9C%A8

メモメモ。