目标
了解各种查询执行的方法和记住各种查询执行的IO代价,了解支持算法最少的空间(页数多少)。
一趟归并排序的代价和改进方案笔记
数据库 查询执行(1) 多路归并_旅僧的博客-CSDN博客
创建归并段过程的IO代价是2B(R) 并且会在页面中新开辟一段run为了存放已经排好序的归并段。
每次将三段的第一个页读入内存 缓冲区 在内存缓冲区中找最大值
如果第三的缓冲区 清空以后会从 第三个run的下一个继续填充 直到第三个归并段 全都完成使命为止。
查询代价
选择笔记
了解各种查询执行的方法和记住各种查询执行的IO代价,了解支持算法最少的空间(页数多少)。
数据库 查询执行(1) 多路归并_旅僧的博客-CSDN博客
创建归并段过程的IO代价是2B(R) 并且会在页面中新开辟一段run为了存放已经排好序的归并段。
每次将三段的第一个页读入内存 缓冲区 在内存缓冲区中找最大值
如果第三的缓冲区 清空以后会从 第三个run的下一个继续填充 直到第三个归并段 全都完成使命为止。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/617775.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!