id:yellow_73:20080218 のつづきっていうか、訂正を忘れてました。 二点間の距離を得るのに、いったん投影してST_Distanceで出していましたが、 SELECT ... WHERE the_geom && 'BOX(...)'::box2d ORDER BY ST_distance_spheroid(the_geom,'POINT(...)'::geom…

id:yellow_73:20080325 の続き。 B木については、「C言語による最新アルゴリズム事典」にまるまるあったので、とりあえずどうにかなりそうです。 今度はB+木。 WikiPediaにざらっと説明がありました。 http://en.wikipedia.org/wiki/B%2B_tree あ、英語はよ…