"अस्थायी पोस्टग्रेज" था (इसे गूगल करें) लेकिन मुझे नहीं पता कि क्या यह अभी भी बना हुआ है ... मेरा मानना है कि इस प्रकार की खोज को पोस्टग्रेज में शामिल करने की चर्चा थी, लेकिन मुझे इसकी अंतिम स्थिति याद नहीं है। वैसे भी:
बॉक्स और सार का उपयोग करने वाला उदाहरण:
CREATE TABLE segments( start INTEGER NOT NULL, stop INTEGER NOT NULL, range_box BOX NOT NULL );
INSERT INTO segments SELECT n,n+1,BOX(POINT(n,-1),POINT(n+1,1)) FROM generate_series( 1, 1000000 ) n;
CREATE INDEX segments_box ON segments USING gist( range_box );
CREATE INDEX segments_start ON segments(start);
CREATE INDEX segments_stop ON segments(stop);
EXPLAIN ANALYZE SELECT * FROM segments WHERE 300000 BETWEEN start AND stop;
Index Scan using segments_start on segments (cost=0.00..12959.24 rows=209597 width=72) (actual time=91.990..91.990 rows=2 loops=1)
Index Cond: (300000 >= start)
Filter: (300000 <= stop)
Total runtime: 92.023 ms
EXPLAIN ANALYZE SELECT * FROM segments WHERE range_box && '(300000,0,300000,0)'::BOX;
Bitmap Heap Scan on segments (cost=283.49..9740.27 rows=5000 width=72) (actual time=0.036..0.037 rows=2 loops=1)
Recheck Cond: (range_box && '(300000,0),(300000,0)'::box)
-> Bitmap Index Scan on segments_box (cost=0.00..282.24 rows=5000 width=0) (actual time=0.032..0.032 rows=2 loops=1)
Index Cond: (range_box && '(300000,0),(300000,0)'::box)
Total runtime: 0.064 ms
जैसा कि आप देख सकते हैं कि जिस्ट इंडेक्स यहाँ हास्यास्पद रूप से तेज़ है (1500 बार! lol) (और आप कई ऑपरेटरों जैसे ओवरलैप, निहित, शामिल, आदि का उपयोग कर सकते हैं।
http://www.postgresql.org/docs/8.2/static/functions-geometry.html
