知识卡片
排序引用可减少搬运大记录
对较大记录排序,可先排序其引用或索引,减少交换时搬运的字节量,同时保留原记录位置。排序结果是一种访问顺序,不一定需要移动实际数据。
额外间接访问和排序后局部性也有成本,所以记录大于指针并不自动证明间接排序最快。需同时看比较成本、访问阶段和是否要求连续结果。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 7.18 排序
原书出处 · 1 处
- 7.18 排序 · 查看原书依据
第一点是,如果排序内容的大小大于指针的大小,则应该通过重新排列指向数据的指针来进行排序,而不是通过移动数据本身来进行排序。 此外,排序的约定也在不断发展。前面的bingo游戏树示例支持基于算术比较的决策,我们根据一个数是小于、等于还是大于另一个数来做出决策。这
参考来源
- 位置:《计算机系统解密》7.18 排序(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0085.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:第一点是,如果排序内容的大小大于指针的大小,则应该通过重新排列指向数据的指针来进行排序,而不是通过移动数据本身来进行排序。 此外,排序的约定也在不断发展。前面的bingo游戏树示例支持基于算术比较的决策,我们根据一个数是小于、等于还是大于另一个数来做出决策。这