database/postgres
1
0
Fork 0
mirror of https://github.com/postgres/postgres.git synced 2025-06-11 20:28:21 +03:00
Code Activity

Introduce SP-GiST operator class over box.

Browse Source 
Patch implements quad-tree over boxes, naive approach of 2D quad tree will not
work for any non-point objects because splitting space on node is not
efficient. 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 beneficial
with too much overlapping objects, so called "spaghetti data".

Author: Alexander Lebedev with editorization by Emre Hasegeli and me
This commit is contained in:
Teodor Sigaev
2016-03-30 18:42:36 +03:00
parent 87545f5412
commit acdf2a8b37
12 changed files with 1066 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
doc/src/sgml/spgist.sgml
View File

@ -112,6 +112,24 @@
<literal>@&gt;</>
</entry>
</row>
<row>
<entry><literal>box_ops</></entry>
<entry>box</entry>
<entry>
<literal>&lt;&lt;</>
<literal>&amp;&lt;</>
<literal>&amp;&amp;</>
<literal>&amp;&gt;</>
<literal>&gt;&gt;</>
<literal>~=</>
<literal>@&gt;</>
<literal>&lt;@</>
<literal>&amp;&lt;|</>
<literal>&lt;&lt;|</>
<literal>|&gt;&gt;</literal>
<literal>|&amp;&gt;</>
</entry>
</row>
<row>
<entry><literal>text_ops</></entry>
<entry><type>text</></entry>