#学习索引ALEX
接触到的第一篇文章就是ALEX,即可更新的自适应学习索引。那么Trace the origin:学习索引是什么?索引就是一个模型,一个键值对模型。B+ Tree、哈希索引、BitMap索引都是键值对的映射,就是y=f(x),确定f模型。模型可以学习查找键 (Key) 的排序顺序或结构,并使用这个信息来有效地预测值记录 (Value) 的位置或存在。也就是说用模型代替索引结构的思想。最初的文章认为,当数据分布本身存在一定规律的时候, 就可以利用已有的规律进行检索, 而不用通用数据结构。
原创
2024-04-07 16:27:59 ·
959 阅读 ·
1 评论