![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Learned-Index
文章平均质量分 94
学习型索引结构
want_to_fly_
这个作者很懒,什么都没留下…
展开
-
学习型索引----ALEX代码的一些记录
前段时间看了ALEX的论文,所以就趁热打铁,熟悉熟悉代码,没准做对比实验会用到。这是这个代码库提供的三个可运行程序的执行输出结果。记录一下。原创 2023-08-02 13:27:36 · 538 阅读 · 1 评论 -
学习型索引结构--ALEX: An Updatable Adaptive Learned Index
因为实验室的方向,暑假准备开始学习学习型索引结构。前段时间刚刚学习了学习型索引的开山之作,今天学习它之后同一个团队出的改进学习型索引的一篇论文ALEX: An Updatable Adaptive Learned Index。我们要清楚的认识到。学习型索引结构的关键思想是,索引可以被认为是预测数据集中键的位置的“模型”。因此,索引是可以学习的。定义结构体NodeNode是 GappedArray 的节点结构,包含以下成员:keys[]:数组,存储实际的元素值。num_keys。原创 2023-08-01 15:54:36 · 779 阅读 · 0 评论 -
学习索引结构--基于区域划分与降维的高维学习型索引
想看看学习型索引结构有哪些方向,就看了下最近知网上发布的论文,然后就挑了这篇软件学报上发布的论文 基于区域划分与降维的高维学习型索引常用的高维数据查询类型有范围查询点查询和最近邻查询等.范围查询即在给定数据空间中, 返回一定查询范围内的所有数据点;点查询可以看做一种特殊的范围查询, 即给定的查询范围很小, 只有唯一满足条件的数据点;最近邻查询是给定数据空间中的一个目标点, 返回空间中距离它最近的一个或几个数据点.原创 2023-08-04 15:05:21 · 388 阅读 · 4 评论 -
学习型索引--A Critical Analysis of Recursive Model Indexes(2021) (中)
前段时间看了论文之后,因为电脑环境没配好,所以就没有运行代码,最近刚好有空,已经调好环境了,所以写篇博客记录一下,研究生很蓝的啦,学习型索引牛逼!!!!首先,这个代码是在linux环境下运行的,这是论文中的环境参数所有实验都在一台Linux机器上进行,该机器具有Intel®Xeon®CPU E5-2620 v4 (2.10 GHz, 20 MiB L3)和4x8 GiB DDR4 RAM。我们的代码使用clang-12.0.1编译,优化级别为-O2,并执行单线程。原创 2023-07-21 14:40:44 · 164 阅读 · 1 评论 -
学习索引--A Critical Analysis of Recursive Model Indexes(2021) (上)
前段时间学习了学习型索引的开山之作,想运行下代码深入理解下,但是遇到点问题,机缘巧合下看到了这篇论文,A Critical Analysis of Recursive Model Indexes,2021发布的,是对前面提出的学习型索引的批判性总结,尤其是对RMI模型进行了测试,代码我也正在尝试运行,之后运行成功之后再发博客好了。原创 2023-07-17 16:36:59 · 240 阅读 · 0 评论 -
学习型索引结构---开山之作学习 The Case for Learned Index Structures
构建替代 B 树的替代学习模型的关键挑战之一是最后一英里的准确性。例如,使用单个模型把误差从 100M 减少到几百这个数量级是非常困难的。同时,将误差从 100M 降低到 10K,例如 100 * 100 = 10000 的精度实现起来还简单些,这样就可以用简单模型替换 B-Tree 的前两层。同样的,将误差从 10k 降低到 100 是一个更简单的问题,因为模型只需要关注数据的一个子集。提出递归回归模型(见图3)。原创 2023-07-06 17:19:57 · 1016 阅读 · 1 评论