知识卡片

普通读书笔记卡 · 5654.c.1.a.2.a.2.a · 生成模型:未记录

排序键决定可加速的查询

理解等级:中级

03180中的州名按末尾字母排序,因而以s结尾的条目可以集中查看;它不是按完整州名字典序排序,所以不能直接对完整名称做普通字典序二分查找。

排序可能让后续查询或范围操作更方便,但构建排序的时间、数据更新与查询次数都影响总体成本。书中从10项到1000项的人手时间估计只是说明,不是机器查询的性能预测。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      末尾字母升序排序的。类似地,如果这个列表包含了1000个单词呢?也许只要再多花几秒就能答出来,因为你可以利用状态的有序特性。 图 4-1 10个状态的列表 大量计算任务和作业因为进行了合理的排序预处理而变得简单。所以在计算机发展的早期,研究人员将大多数精力放在寻找高效的排序算法上。实际上,很多早期的

    参考来源

    - 位置:《算法技术手册》第4章《概述》(spine1491;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1454_split_001.html;u060-ch04-001)。 - 结论依据:60全文与03180全部十个州名及排列实读。 - 原始内容:末尾字母升序排序的。类似地,如果这个列表包含了1000个单词呢?也许只要再多花几秒就能答出来,因为你可以利用状态的有序特性。 图 4-1 10个状态的列表 大量计算任务和作业因为进行了合理的排序预处理而变得简单。所以在计算机发展的早期,研究人员将大多数精力放在寻找高效的排序算法上。实际上,很多早期的