TECH

空間データの検索方法

空間データというのは、具体的には「点」「線」「多角形」といった図形のデータのことだ。ナビゲーションシステムで言えば、地図上の道路は「線」のデータとして、コンビニやレストランなどの小さい建物は「点」データとして、公園のように広い面積をもつ施…

空間インデックスの前に一次元データ用のインデックス

前回は一次元と二次元の違いについて書いたので、今回は一次元のデータのためのメジャーなインデックス作成方式(データ構造)について書いてみたいと思う。商用やフリーのデータベース管理システムで、一次元のデータに対してインデクスを作成するときは、B…

空間データベース/空間インデックス

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

図形が「似ている」ということ 〜「距離」を考える〜

埼玉県と形が一番似ている都道府県はどれか次の三つから選べ。 奈良県 滋賀県 山梨県 なに、形が分からないって?仕方ないなー。 左から順に埼玉県、奈良県、滋賀県、山梨県だ。どうだろうか。答えは「比べ方によって答えが違う」が正解。詐欺とか言われそう…