目标
了解各种查询执行的方法和记住各种查询执行的IO代价,了解支持算法最少的空间(页数多少)。
一趟归并排序的代价和改进方案笔记
数据库 查询执行(1) 多路归并_旅僧的博客-CSDN博客
创建归并段过程的IO代价是2B(R) 并且会在页面中新开辟一段run为了存放已经排好序的归并段。
每次将三段的第一个页读入内存 缓冲区 在内存缓冲区中找最大值
如果第三的缓冲区 清空以后会从 第三个run的下一个继续填充 直到第三个归并段 全都完成使命为止。
了解各种查询执行的方法和记住各种查询执行的IO代价,了解支持算法最少的空间(页数多少)。
数据库 查询执行(1) 多路归并_旅僧的博客-CSDN博客
创建归并段过程的IO代价是2B(R) 并且会在页面中新开辟一段run为了存放已经排好序的归并段。
每次将三段的第一个页读入内存 缓冲区 在内存缓冲区中找最大值
如果第三的缓冲区 清空以后会从 第三个run的下一个继续填充 直到第三个归并段 全都完成使命为止。