I don’t have a link (yet) but @lgarulli reports that OrientDB’s new index has a measured growth factor of 0,000006 per entry stored.
Will update when more information becomes available.
See OrientDB.
Although for the new index you will need the sources I suspect: OrientDB sources.
Lars suggested the correction when this post appeared but I never quite got around to changing it. Preserved the original as I dislike content that changes under foot.
So, in other words, the performance is close to linear. 🙂
Comment by larsga@garshol.priv.no — August 16, 2011 @ 1:32 am
Yes, I was tired when I wrote the headline. Being “constant” could mean anything.
Comment by Patrick Durusau — August 16, 2011 @ 7:38 am