空間インデックス(spatial index)は、カーナビで「今いる場所の近くにあるコンビニを探す」ために使われる、データベースのメカニズムのひとつ。普通のデータベースのインデックスと違うのは、扱うデータが二次元（あるいはもっと多次元）なことだ。今回は、…