知识卡片
分块折中索引
分块查找让块之间有序、块内可无序,先定位块再顺序扫描。它介于完全无序扫描和全局有序二分之间。发散:索引系统常用这种折中,用少量结构换取可接受的查询速度。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第3章《基础算法之查找》
知识卡片
分块查找让块之间有序、块内可无序,先定位块再顺序扫描。它介于完全无序扫描和全局有序二分之间。发散:索引系统常用这种折中,用少量结构换取可接受的查询速度。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。