Postgres?

[GeoffreyPlitt]

This sounds exciting. Is it going to be implemented in a DB like Postgres soon?

[gvinciguerra]

Hi @GeoffreyPlitt and thank you! There are no plans to implement the PGM in a DBMS right now. Though, it would be awesome. I'll leave this issue open and maybe find someone to team up with :)

[schoetbi]

I also see benefits especially for time series data. Maybe this should be mailed in the pgsql-hackers mailing list?

[x4m]

Hi! I thought about implementing something like this on top of B-tree. I've forked B-tree from core to extension. But did not find enough time to implement an interpolation search over a B-tree page. https://github.com/x4m/pg2m
If someone will try to use this extension - there is a small patch necessary to allow this extension to reuse sorting routines of B-tree. But there's nothing special - just remove "if( this is not B-tree) elog(ERROR,);" code.