开发者社区 问答 正文

Sort On Read采用了哪种排序方案,为什么?

Sort On Read采用了哪种排序方案,为什么?

展开
收起
不吃核桃 2024-08-19 15:51:00 37 分享 版权
1 条回答
写回答
取消 提交回答
  • Sort On Read采用了方案3的排序算法,即分配小块内存(如256k),顺序读完整个文件并解析和排序MapId,按MapId顺序把原文件的Block transferTo新文件。因为方案3在写文件时原文件大概率缓存在PageCache中,实测下来性能更好,且无需占用进程额外内存。
    image.png
    image.png

    2024-08-19 20:23:14
    赞同 2 展开评论
问答地址: