1. 什么是自适应索引?

自适应索引(Adaptive Indexing)的核心思想是放弃传统的“先建索引后查询”模式…

核心优势

  • 零预热成本:数据导入时不需要做全量排序。
  • 按需构建:只对热点查询路径进行 Block 分裂。

2. 核心代码示例

def adaptive_search(key, block):
    if block.is_split():
        return re_read_next_block(key, block.next_ptr)
    return block.binary_search(key)