空間データベース とは？

普通のデータベースは数値や文字を扱うけど、空間データベースは「点・線・面」といった地理情報を扱えるんだよ。たとえばお店の位置（緯度・経度）や、市区町村の境界線（ポリゴン）を保存できるんだ

単純な検索なら可能だけど、「半径500m以内のレストラン」や「この地域に含まれる建物」みたいな空間的な検索は、専用の機能がないと非常に遅くなるんだ。空間インデックスがあれば一瞬だよ

地図アプリ、配車サービス、不動産検索、災害マップ、物流の配送ルート最適化など、位置情報を扱うサービスにはほぼ必ず使われているよ

R-tree（アールツリー）という木構造が一般的だよ。空間をどんどん小さな矩形に分割して、検索範囲に重なる矩形だけを探索するんだ。普通のB-treeインデックスでは1次元のデータしか効率よく探索できないけど、R-treeなら2次元・3次元でも高速に検索できるんだよ

PostgreSQLにPostGISという拡張を入れるのが最もポピュラーだよ。MySQLにも空間機能があるし、クラウドではAmazon Location ServiceやGoogle BigQuery GISなども使えるんだ。最近はモバイルアプリでもSQLiteのSpatiaLite拡張が使われることがあるね