知识卡片
哈希适合点查
哈希表把键映射到桶,理想情况下插入和点查接近O(1),因此适合缓存和精确键访问。代价是键无序,范围查询和有序遍历能力弱。发散:如果业务问题天然是“按键取值”,哈希结构就很难被复杂索引打败。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《新型数据库系统:原理、架构与实践》第4章《键值数据库技术》
知识卡片
哈希表把键映射到桶,理想情况下插入和点查接近O(1),因此适合缓存和精确键访问。代价是键无序,范围查询和有序遍历能力弱。发散:如果业务问题天然是“按键取值”,哈希结构就很难被复杂索引打败。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。