News for hackers. Stuff that matters.
Re:MariaDB 10.1 can do 1M queries per second by no1youknowz on Monday October 19, 2015 @04:37PM (#10415537)
I see that fractal tree indexing was brought up back in 2003 for PG. http://www.postgresql.org/message-id/511B5F12.7060500@vmware...

But I don't see any patches. Would love to see something like this developed.

Also isn't there cstore_fdw for PG for compression? Although I know there are limitaitons with this, which has prevented me from using it. :(

Re:MariaDB 10.1 can do 1M queries per second by laurencerowe on Monday October 19, 2015 @05:12PM (#10415804)
Further down that thread:

> Fractal tree indexes are patented. It is distributed as commercial extension to MySQL. So we can't include it into PostgreSQL core.

http://www.postgresql.org/message-id/CAPpHfdtV46zQjp88HR5U3h...

Re:MariaDB 10.1 can do 1M queries per second by deciplex on Monday October 19, 2015 @06:45PM (#10416317)
Here's the patent:

http://www.google.com/patents/US8185551

Regarding using the tech in OSS, there is an interesting discussion here: https://www.reddit.com/r/linux/comments/1hn7rg/whats_next_af... (see the comment from bradleykuszmaul a little ways down).

Re:MariaDB 10.1 can do 1M queries per second by jdc0589 on Monday October 19, 2015 @05:18PM (#10415854)
wow... thats pretty depressing
Re:MariaDB 10.1 can do 1M queries per second by rch on Monday October 19, 2015 @06:35PM (#10416279)
It's been a while - patents are designed to expire, and in this area they sometimes actually do.
Re:MariaDB 10.1 can do 1M queries per second by hyperpape on Monday October 19, 2015 @07:52PM (#10416592)
Sometimes? I wasn't aware there were exceptions.
Re:MariaDB 10.1 can do 1M queries per second by leif on Tuesday October 20, 2015 @01:17AM (#10417553)
The TokuDB implementation of Fractal Trees uses a single-process, multi-threaded model, which is incompatible with PostgreSQL's multi-process model. In theory, one could patch TokuDB to be suitable, but this is a ton of work.
Re:MariaDB 10.1 can do 1M queries per second by esmet on Monday October 19, 2015 @05:24PM (#10415892)
It's unrelated work. This is the "fractal tree" in question, open source: https://github.com/Tokutek/ft-index
Re:MariaDB 10.1 can do 1M queries per second by ddorian43 on Monday October 19, 2015 @07:38PM (#10416531)
Column store separates each column into separate file, while this stores the row in the index and does block compression of rows (most high level).

Column stores are only good for big reads and big inserts.

Re:MariaDB 10.1 can do 1M queries per second by mtanski on Monday October 19, 2015 @07:44PM (#10416564)
sequential (clustered) reads and primary append writes
Re:MariaDB 10.1 can do 1M queries per second by _delirium on Monday October 19, 2015 @08:41PM (#10416779)
Fwiw, the thread you linked is from 2013, not 2003. I don't believe the technique existed in 2003 (or if it did, it wasn't under this name).