NotificationsYou must be signed in to change notification settings
Fork6
Star31

Commitacdf2a8

committed

Introduce SP-GiST operator class over box.

Patch implements quad-tree over boxes, naive approach of 2D quad tree will notwork for any non-point objects because splitting space on node is notefficient. The idea of pathc is treating 2D boxes as 4D points, so,object will not overlap (in 4D space).The performance tests reveal that this technique especially beneficialwith too much overlapping objects, so called "spaghetti data".Author: Alexander Lebedev with editorization by Emre Hasegeli and me

1 parent87545f5 commitacdf2a8Copy full SHA for acdf2a8

File tree

12 files changed

+1066

-3

lines changed

doc/src/sgml
- spgist.sgml
src
- backend/utils/adt
  - Makefile
  - geo_spgist.c
- include
  - catalog
  - utils
    - geo_decls.h
- test/regress
  - expected
    - box.out
    - opr_sanity.out
  - sql
    - box.sql

12 files changed

+1066

-3

lines changed

`‎doc/src/sgml/spgist.sgml`

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -112,6 +112,24 @@`
`112`	`112`	`<literal>@></>`
`113`	`113`	`</entry>`
`114`	`114`	`</row>`
	`115`	`+ <row>`
	`116`	`+ <entry><literal>box_ops</></entry>`
	`117`	`+ <entry>box</entry>`
	`118`	`+ <entry>`
	`119`	`+ <literal><<</>`
	`120`	`+ <literal>&<</>`
	`121`	`+ <literal>&&</>`
	`122`	`+ <literal>&></>`
	`123`	`+ <literal>>></>`
	`124`	`+ <literal>~=</>`
	`125`	`+ <literal>@></>`
	`126`	`+ <literal><@</>`
	`127`	`+ <literal>&<\|</>`
	`128`	`+ <literal><<\|</>`
	`129`	`+ <literal>\|>></literal>`
	`130`	`+ <literal>\|&></>`
	`131`	`+ </entry>`
	`132`	`+ </row>`
`115`	`133`	`<row>`
`116`	`134`	`<entry><literal>text_ops</></entry>`
`117`	`135`	`<entry><type>text</></entry>`

`‎src/backend/utils/adt/Makefile`

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -14,8 +14,8 @@ OBJS = acl.o arrayfuncs.o array_expanded.o array_selfuncs.o \`
`14`	`14`	`bool.o cash.o char.o date.o datetime.o datum.o dbsize.o domains.o\`
`15`	`15`	`encode.o enum.o expandeddatum.o\`
`16`	`16`	`float.o format_type.o formatting.o genfile.o\`
`17`		`-geo_ops.o geo_selfuncs.oinet_cidr_ntop.oinet_net_pton.oint.o\`
`18`		`-int8.o json.o jsonb.o jsonb_gin.o jsonb_op.o jsonb_util.o\`
	`17`	`+geo_ops.o geo_selfuncs.ogeo_spgist.oinet_cidr_ntop.oinet_net_pton.o\`
	`18`	`+int.oint8.o json.o jsonb.o jsonb_gin.o jsonb_op.o jsonb_util.o\`
`19`	`19`	`jsonfuncs.o like.o lockfuncs.o mac.o misc.o nabstime.o name.o\`
`20`	`20`	`network.o network_gist.o network_selfuncs.o\`
`21`	`21`	`numeric.o numutils.o oid.o oracle_compat.o\`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commitacdf2a8

File tree

12 files changed

12 files changed

`‎doc/src/sgml/spgist.sgml`

`‎src/backend/utils/adt/Makefile`

0 commit comments