#indexes

2021-1-28 21:59
分段几何模型索引(PGM-index)是一种数据结构,它可以使用比传统索引少的数量级空间,对数十亿个项目的数组进行快速查找,前身,范围搜索和更新,同时提供相同的最坏情况查询时间保证。 与传统的基于树的索引不了解输入数据中可能存在的规律性不同,PGM索引在索引键及其在内存中的位置之间利用了学习的映射。这种映射的简洁性......