| From: | Stas Kelvich <stas(dot)kelvich(at)gmail(dot)com> |
|---|---|
| To: | pgsql-hackers <pgsql-hackers(at)postgresql(dot)org> |
| Subject: | Cube extension split algorithm fix |
| Date: | 2013-09-25 11:14:09 |
| Message-ID: | EFEDC2BF-AB35-4E2C-911F-FC88DA6473D7@gmail.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
Hello, hackers.
I've fixed split algorithm that was implemented in cube extension. I've changed it according to the original Guttman paper (old version was more simple algorithm) and also ported Alexander Korotkov's algorithm from box datatype indexing that work faster and better on low dimensions.
On my test dataset (1M records, 7 dimensions, real world database of goods) numbers was following:
Building index over table (on expression):
old: 67.296058 seconds
new: 48.842391 seconds
Cube point search, mean, 100 queries
old: 0.001025 seconds
new: 0.000427 seconds
Index on field size:
old: 562 MB
new: 283 MB
Stas.
| Attachment | Content-Type | Size |
|---|---|---|
| split.diff | application/octet-stream | 33.2 KB |
| From | Date | Subject | |
|---|---|---|---|
| Next Message | MauMau | 2013-09-25 11:43:13 | Re: UTF8 national character data type support WIP patch and list of open issues. |
| Previous Message | Heikki Linnakangas | 2013-09-25 09:41:34 | Re: Freezing without write I/O |