PGM Indexes: Learned indexes that match B-tree performance with 83x less space


Unlike feeble tree-essentially essentially based completely indexes which will most definitely be blind to the doable regularity recent within the input recordsdata, the PGM-index exploits a realized mapping between the indexed keys and their space in memory. The succinctness of this mapping, coupled with a uncommon recursive construction algorithm, makes the PGM-index a recordsdata structure that dominates feeble indexes by orders of magnitude in home whereas peaceable offering the utterly search recordsdata from and replace time performance.

As well to to that, the PGM-index provides compression, distribution-awareness, and multi-criteria adaptability, thus resulting simply for addressing the increasi

Read More

Recent Content