知识卡片

普通读书笔记卡 · 5582.b

排序引用可减少搬运大记录

理解等级:初级

对较大记录排序,可先排序其引用或索引,减少交换时搬运的字节量,同时保留原记录位置。排序结果是一种访问顺序,不一定需要移动实际数据。

额外间接访问和排序后局部性也有成本,所以记录大于指针并不自动证明间接排序最快。需同时看比较成本、访问阶段和是否要求连续结果。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 7.18 排序 · 查看原书依据

      第一点是,如果排序内容的大小大于指针的大小,则应该通过重新排列指向数据的指针来进行排序,而不是通过移动数据本身来进行排序。 此外,排序的约定也在不断发展。前面的bingo游戏树示例支持基于算术比较的决策,我们根据一个数是小于、等于还是大于另一个数来做出决策。这

    参考来源

    - 位置:《计算机系统解密》7.18 排序(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0085.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:第一点是,如果排序内容的大小大于指针的大小,则应该通过重新排列指向数据的指针来进行排序,而不是通过移动数据本身来进行排序。 此外,排序的约定也在不断发展。前面的bingo游戏树示例支持基于算术比较的决策,我们根据一个数是小于、等于还是大于另一个数来做出决策。这