索引

SILK — GEUL 专用索引与检索引擎

以记录为单位对 GEUL pack 归档进行索引和检索的引擎。数据在写入时即已结构化,检索只剩整数比较和区间查找。在维基数据 Q1–Q10000 上查询耗时 0.1–4ms。

为什么需要语义对齐索引?

如果ID不是地址而是知识,一次位运算就能在不做JOIN的情况下缩小候选范围。本文介绍GEUL正在研究的语义对齐标识符SIDX的构想,以及为什么要用使用统计来决定它的宽度。

为什么注释应该成为索引

注释是为人写的。但当函数多达10,000个时,机器也必须能读。将注释从叙述变为索引,全量扫描就变成了即时检索。