返回主题:存储常用数据结构

知识卡片

专业/工作

哈希适合点查

理解等级:未标注

哈希表把键映射到桶,理想情况下插入和点查接近O(1),因此适合缓存和精确键访问。代价是键无序,范围查询和有序遍历能力弱。发散:如果业务问题天然是“按键取值”,哈希结构就很难被复杂索引打败。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    《新型数据库系统:原理、架构与实践》第4章《键值数据库技术》